- 博客(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 238
原创 邮票分你一半
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?
2016-05-31 16:45:56 256
原创 连续最大子序列和与最小子序列和
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 1520
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人