- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 01串 DP
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1
2016-05-31 16:57:46 227
原创 邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?
2016-05-31 16:45:56 238
原创 连续最大子序列和与最小子序列和
int maxsum() //最大和{ int sum=0,maxx=-2147483647; for(int i=0;i<n;i++) { if(sum<0) sum=num[i]; else sum+=num[i]; if(sum>maxx) maxx=sum; } return maxx;}int
2016-05-31 16:28:04 1484
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人