朝圣の路

摘要： 思路：直接暴力就好了，不过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=... 阅读全文

摘要： 说起来真惭愧，这题刚开始看没什么思路，然后也没怎么仔细想就直接看别人思路了。思路是这样的：在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++... 阅读全文

摘要： 注意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; ... 阅读全文

摘要： 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", 阅读全文