摘要：
/*很简单的一题，求连续的m位，求总和最多的值，循环找一下，就出来了*/ #includeint d[210];int main(int argc, char* argv[]){ int t,i,j; int n,m,sum,max; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&d[i]); m... 阅读全文
摘要：
刚开始没注意它规定的范围，就是用了位运算。感觉挺好。已提交超时了！回头看它的数组非常大，一个循环内部稍微多几步操作就会超时#include#includechar str[3000006];int main(int argc, char* argv[]){ int t,i; int len; int pre,later; while(scanf("%d",&t)!=EOF) { getchar(); while(t--) { gets(str); ... 阅读全文
摘要：
/*看英文和图我头都大了，不过很简单的。*/ #include#includeint s[505][505],q[506],w[506];int main(int argc, char* argv[]){ int t,n,m,i,j; int count; scanf("%d",&t); while(t--) { memset(s,0,sizeof(s)); count=0; scanf("%d%d",&n,&m); for(i=0;i<m;i++) scanf("%d",&q[i]);... 阅读全文
摘要：
/*理解题意后，发现最后剩下的都是个数并不是和奇数偶数等有直接的关系，所以我们直接从数量入手比如11会被分为5,6.5再分2,3.6再分3,3只要剩下三个就算一种，少于三个不用算。大于3个继续分很简单，这里循环处理还涉及到分支循环，类似于二叉树。这种情况明显用递归 */ #include#includeint zb(int);int main(int argc, char* argv[]){ int n,i,count; while(scanf("%d",&n)!=EOF) { count=zb(n); printf("%d\n",count); 阅读全文
摘要：
/*和网上其他方法一样打表一样，找规律打表*/ #includeint main(void){ long long int table[100]={1,2,5,10,20,25,50,100,125,200,250,500};/*用long long int 为了防止超过int范围之后它自动的不算了， 导致后面的就成了无效值，无法判断该值是否大于Int的范围*/ int i,n,m,count,temp,l; for(i=12;i=2147483647) /*如果这个值大于2^31次-1，数组后面就没用了*/ break; } l=i;... 阅读全文
摘要：
/*题意：将两个砝码中的其中一个分成两块，三块组合最多有几种情况（可以只有一块，或者两块）。 组合情况 i j m 三块砝码 (i+j)-m=m-(i+j) i+j i-j=j-i i j m (i+m)-j=j-(i+m) i+m i-m=m-i i+j+m (j+m)-i=i-(j+m) j+m j-m=m-j */#include#include#include#includeint he[405];/*砝码组合质量之和作为序号，来判断改质量是否已经访问过（防止有相同的质量再次使用）*/int solove(int n,int m);int main(int argc, char* ar 阅读全文
摘要：
这道题，我在网上看到两种dp，不过基本原理是一样的，不过感觉还是后面的一种比较巧妙！因为我对动态不是很熟，自能加上一些自己的理解，写上注释。1）#include #include #includechar str[10003];long long int dp[6][10003]; /*2^63次恰好是longlong int */int main(void){ long long int i,j,len; while(scanf("%s",str) != EOF) { memset(dp,0,sizeof(dp)); len = st... 阅读全文