自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 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 1444

原创 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 1988

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除