当前位置:
编程学习 >
C/C++ > >>
- 站长资源库提供C/C++编程学习、疑难处理、技术方案,当前第20页
- 题目大意:给出n只大象的属性, 包括重量w, 智商s, 现在要求找到一个连续的序列, 要求每只大象的重量比前一只的大, 智商却要小, 输出最长值和方案, 方案不唯一的时候任意输出一种。解题思路:DAG无...
- Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6386 Accepted: 2620DescriptionDuring the Wa
- 题意:给出一个字符串,求出最长回文字串。思路:一开始我直接上了后缀数组DC3的解法,然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法,就是manacher算法。就去学习了一下,/******************..
- 题意:T个测试数据下面n,m表示n个点m条有向带权边m条边问:从1-n最大流多少测板子的题目,没啥思路下面用的是dinic,开始没有考虑反向弧debug了好久,附赠一大坨测试数据#include <iostream>#inclu
- 题意:给定一个数组,有Q次的询问,每次询问的格式为(l,r),表示求区间中一个数x,使得sum = sigma|x - xi|最小(i在[l,r]之间),输出最小的sum。思路:本题一定是要O(nlogn)或更低复杂度的算法。首先很容...
- 我们在用C/C++语言写程序的时侯,内存管理的绝大部分工作都是需要我们来做的。实际上,内存管理是一个比较繁琐的工作,无论你多高明,经验多丰富,难免会在此处犯些小错误,而通常这些错误又是那么的浅显而易于消...
- Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1027
- 题目:有字符串表示的一个四则运算表达式,要求计算出该表达式的正确数值。说明:1. 四则运算即加减乘除"+-*/" 2. 该表达式中的数字只能是1位(数值范围0~9) 3.另若有不能整除的情况,按向下取...
- 大意:给你n个二次函数Si(x),F(x) = max{Si(x)}求F(x)在[0,1000]上的最小值。S(x)=ax^2+bx+c (0<=a<=100, |b|,|c|<=5000)简单分析一下可知函数F(x)
- A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)
- Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 821 Accep
- 题目大意:给两个长度相等的数字串s1,s2。每次操作可以把连续的最多三位都+1或-1,如果超过9则变成0,如果小于0则变成9.问从s1到s2最少的步数。解题思路:每一位移动正确最多5位,如果一位一位的移动最多需要100...