2015年01月_changhaiSmile

原创筛选法构造素数表

筛选法构造素数表Eratosthenes筛选法构造1~n的素数表筛选的代码如下：筛选的思想：对于不超过n的每个非负整数p，删除2p,3p,4p ,… ,当处理完所有数之后，还没有被删除的就是素数。如果用vis[i]表示i已经被删除，筛选的代码可以写成如下： memset(vis,0,sizeof(vis)); for(int i=2;i

2015-01-17 11:25:30 516

原创欧几里得算法

辗转相除法（欧几里得算法）---最大公约数int gcd(int a,int b){ return b==0 ? a : gcd(b , a%b);}---最小公倍数(先除后乘，防止溢出)a/gcd(a,b)*b

2015-01-17 10:12:52 378

原创献给杭电五十周年校庆的礼物

献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7897 Accepted Submission(s): 4325Problem Description或许你曾经牢骚满腹或许你依然

2015-01-16 09:54:54 617

原创不容易系列之一

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15522 Accepted Submission(s): 6415Problem Description大家常常感慨，要做好一件事情真的不容易，确实，

2015-01-14 16:33:47 478

原创错排公式

错排公式错排公式推导：1、当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况：2、当有N封信的时候，前面N-1封信可以有N-1或者 N-2封错装.3、前者，对于每种错装，可从N-1封信中任意取一封和第N封错装，故有F(N-1)*(N-1)种.4、后者简单，只能是没装错的那封和第N封交换信封，没装错的那封可以是前面N-1封中的任意一个

2015-01-14 16:20:53 715

原创蟠桃记

蟠桃记Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39108 Accepted Submission(s): 29329Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你

2015-01-14 15:04:05 425

原创 find the nth digit

find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8801 Accepted Submission(s): 2504Problem Description假设：S1 = 1

2015-01-14 10:56:03 570

原创青蛙爬井

青蛙爬井Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2079 Solved: 1423SubmitStatusWeb BoardDescription有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up

2015-01-14 09:11:52 2036 1

原创 Climbing Worm

Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13174 Accepted Submission(s): 8878Problem DescriptionAn inch worm is

2015-01-13 10:00:37 537

原创 Rightmost Digit

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35128 Accepted Submission(s): 13337Problem DescriptionGiven a positi

2015-01-13 09:34:31 476

原创 Encoding

EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28533 Accepted Submission(s): 12642Problem DescriptionGiven a string contai

2015-01-12 10:14:12 544

原创 Least Common Multiple

Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33455 Accepted Submission(s): 12636Problem DescriptionThe le

2015-01-11 10:42:03 641

原创 Uniform Generator

Uniform GeneratorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18735 Accepted Submission(s): 7348Problem DescriptionComputer simu

2015-01-11 10:17:55 921

原创 Digital Roots

Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52224 Accepted Submission(s): 16315Problem DescriptionThe digital root

2015-01-11 09:19:11 640

原创 u Calculate e

u Calculate eTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32719 Accepted Submission(s): 14683Problem DescriptionA simple mathema

2015-01-10 21:39:28 489

原创 Leftmost Digit

Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13880 Accepted Submission(s): 5304Problem DescriptionGiven a positive

2015-01-10 19:35:38 469

原创 Heritage from father

Heritage from fatherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 5178 Accepted Submission(s): 1837Problem DescriptionFamous Har

2015-01-10 16:13:33 453

原创 Number Sequence

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113360 Accepted Submission(s): 27537Problem DescriptionA number se

2015-01-10 14:43:37 443

原创 Fibonacci Again

Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39792 Accepted Submission(s): 19088Problem DescriptionThere are an

2015-01-10 10:12:27 566

原创 Elevator

ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47184 Accepted Submission(s): 26027Problem DescriptionThe highest building

2015-01-09 17:47:40 629

原创 Let the Balloon Rise

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79749 Accepted Submission(s): 29980Problem DescriptionContest

2015-01-09 10:48:47 512

Briup-z.changhai