摘要：
蚂蚁的难题(二) 时间限制：1000ms | 内存限制：65535KB 难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测试数据（以EOF结尾）。每... 阅读全文
摘要：
题目描述Description给一个数组a1, a2 ... an，找到最长的不下降子序列ab1#includeusing namespace std;int n,a[5010]= {0},b[5010]= {0},maxb=0;int main(){ scanf("%d", &n); for(int i=1; i=a[j]) b[i]=max(b[i],b[j]+1); } for(int i=1; i<=n; i++) { maxb=max(maxb,b[i]); } printf("%d", maxb+1); retu... 阅读全文
摘要：
题目描述Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述Input Description输入：n，k (6using namespace std;int main(){ int n,k,g[7][201],i,j; while(cin>>n>>k){ for (j=0; j=i) g[i][j]=g[i-1][j]+g[i][j-i]; else g[i][j... 阅读全文
摘要：
【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的 同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整 数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。... 阅读全文
摘要：
众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是... 阅读全文
摘要：
找球号(一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0# includeint a[1000001];int cmp(const void * p1,const void * p2){ return *(int *)p1-*(int *)p2;}int search(int i,int j,int n){ int mid; while(in) j = mid; else i = mid+1; } return 0;}int main(vo... 阅读全文