摘要: 思路:直接暴力就好了,不过wa了一次,当时没注意到都是正整数解;代码如下:#include"stdio.h"int main( ){ int i,j,k,sum,flag; while(~scanf("%d",&sum)) { flag=0; for(i=1;i*i<=sum;i++) { for(j=1;j*j<=sum;j++) { if(j*j+i*i>sum) break; for(k=... 阅读全文
posted @ 2012-05-28 23:11 朝圣の路 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 说起来真惭愧,这题刚开始看没什么思路,然后也没怎么仔细想就直接看别人思路了。思路是这样的:在n个人中找m个人,然后就变成了插板问题。代码如下:#include"stdio.h"__int64 cal(__int64 m,__int64 n){ __int64 s=1,i; for(i=1;i<=m;i++) s=s*(n-i+1)/i; return s;}int main( ){ __int64 n,sum,i; while(~scanf("%I64d",&n)) { sum=0; for(i=2;i<=n;i++... 阅读全文
posted @ 2012-05-28 17:07 朝圣の路 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 注意v和d都是double类型;代码如下:#include"stdio.h"int main( ){ int i,sum,time,b; double v,d,a; while(~scanf("%lf%lf",&v,&d)) { a=v/d; b=a; if(a-(int)a>0.0001) b++; sum=time=0; for(i=1;;i++) { if(sum+i>=b) break; ... 阅读全文
posted @ 2012-05-28 15:18 朝圣の路 阅读(222) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2483需要对矩阵进行预处理来降低复杂度。代码如下:#include"stdio.h"#include"string.h"int a[305][305],vis1[305][305],vis2[305][305];int sum[305][305];int main( ){ int i,j,r,c,t,count,k,s; scanf("%d",&t); while(t--) { count=0; scanf("%d%d", 阅读全文
posted @ 2012-05-28 14:38 朝圣の路 阅读(236) 评论(0) 推荐(0) 编辑