- 博客(11)
- 收藏
- 关注
RSS订阅原创 SOJ 3598 Binary
<br />题目连接：http://zuojie.3322.org:88/soj/problem.action?id=3598<br /> DescriptionFor the sequence 0, 1, 2, . . , n, you are required to caculate the number of '1's when we write them in binary form. InputMultiple test cases, please process till EOF. Fo
2011-05-25 13:51:00
906
原创 ZOJ 1577 GCD & LCM
<br />题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1577<br /> <br />这个题，我先开始用暴力，当然不是纯暴力，当场就TLE了。。<br />PS：后来我A了这个题之后又在自己学校的OJ加这个题，自己造的数据不管有多强大，有一种暴力始终可以过。。。后来我加了好多万组数据，最后连我在ZOJ上提交AC的代码都要250MS过的时候，那个暴力最后还是可以在800MS左右过掉题目。。。但是在ZOJ上，我的程序0M
2011-05-23 15:20:00
1445
原创 POJ 1650，ZOJ 1601追赶法
<br />题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=601<br /> <br />这道题，我最先开始想的是用n*logn的算法<br />就是枚举n或者d，然后用二分去枚举另外一个数，取最小的哪一个值。可是怎么写也没有过<br />后来到网上看到了别人都是利用的追赶法来做的，我在纸上画了画，发现思维还是比较简单的，于是就自己动手敲了便，很轻松的就AC了。。<br /> <br />我的代码：<br /> <br />#
2011-05-23 15:01:00
1931
原创 ZOJ 1569 对于给定序列，问有多少子序列的和是m倍数
<br />题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=569<br /> <br />题目的意思很明了，就不翻译了。。哥也是没有过四级的人啊。。。<br /> <br />这道题的数据量是10000，所以直接预处理+暴力的话是O(n^2)的，肯定会超时<br /> <br />所以程序还有待于优化。<br /> <br />注意到，题目只需要我们求出有多少个序列的和是m的倍数，而不需要知道具体这些序列是什么。<br />
2011-05-17 22:03:00
2303
原创 ZOJ 1530 构造一个只由01构成的整数，并且可以整除n
<br />题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=530<br /> <br />我的方法是直接利用BFS暴力搜索<br /> <br />我的代码：<br />Source<br />Problem Id:1690 User Id:bingshen <br />Memory:4276K Time:953MS<br />Language:G++ Result:AcceptedSource<br />#includ
2011-05-17 20:52:00
1348
原创 ZOJ 1284 数论
<br />题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=284<br /> <br />这道题得数据范围是60000，询问为100组，所以我感觉暴力也可以，不过我并没有这么写，我利用的是数论的那个因子和的规律来求解的<br /> <br />解法类似于ZOJ 2095，详细内容参见：http://blog.csdn.net/xieshimao/archive/2011/05/06/6399672.aspx<br /> <br
2011-05-15 11:55:00
1556
原创 ZOJ 1278 水。。
<br />题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1278<br /> <br />没有什么算法之类的，直接暴力即可。。<br /> <br />#include<stdio.h> #include<string.h> bool hash[10005]; int INDEX[10005]; int main() { int Z,I,M,L,cnt=1,inx; while(scanf("%
2011-05-15 11:13:00
1143
原创 ZOJ 1160 历法水题
<br />题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=160<br /> <br />可以直接暴力<br /> <br />#include<stdio.h> int main() { int d,p,i,e,x,t; int temp1,temp2,temp3; scanf("%d",&t); while(t--) { int cnt=1; while(scanf("%d%d%d%
2011-05-13 21:11:00
998
原创 POJ 2356 抽屉原理
<br />题目连接：http://poj.org/problem?id=2356<br /> <br />这个题题意很清楚了，最先开始做的时候完全没有思路，后来看到了很多人说用抽屉原理，于是到网上百度了一下，借鉴了一下别人的思路，发现确实可行，就自己敲了一下，由于一个细节WA了
2011-05-10 22:38:00
1331
2
原创 POJ 1305 勾股数的构造
<br />题目连接：http://poj.org/problem?id=1305<br /> <br />题目是叫我们去求小于n的勾股原数组的个数<br /> <br />熟悉数论的同学或许记得那个本原勾股数组的公式<br />a=s*t,b=(s*s-t*t)/2,c=(s*s+t*t)/2<br />其中s>t>=1而且gcd(s,t)==1<br />参见《数论概论》第二章勾股数组<br /> <br />所以下面的任务就很轻松了，只需要暴力求解就可以了<br />POJ的数据很弱，所以0秒就可以A
2011-05-09 13:22:00
2371
原创 ZOJ 2095 数论，因子之和
<br />题目连接<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1095<br /> <br />刚刚看到这个题的数据规模的时候本来想用暴力，因为题目的数据量只有50w，但是很悲剧的TLE了<br />于是开始认认真真的想算法<br /> <br />可以很容易观察到，一个如下的规律<br />比如：20可以拆分为：2^2*5^1<br />那么就是1,2,4和1,5的组合相乘就是每一个因子<br />联想到牛顿二项式<b
2011-05-06 13:41:00
1989
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人