2014年07月_mowayao

原创 Uva10290 - {Sum+=i++} to Reach N

Problem H{sum+=i++} to Reach NInput: standard inputOutput: standard outputMemory Limit: 32 MB All the positive numbers can be expressed as a sum of one, two or more consecutive positive i

2014-07-31 17:47:18 868

原创 HDU1695-GCD（数论-欧拉函数-容斥）

GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5454 Accepted Submission(s): 1957Problem DescriptionGiven 5 integers: a, b

2014-07-31 17:43:37 687

原创 HDU2647-Reward（拓扑排序）

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3854 Accepted Submission(s): 1177Problem DescriptionDandelion's uncle i

2014-07-31 14:00:23 661

原创 POJ1988-Cube Stacking(带权并查集)

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 18858 Accepted: 6547Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playi

2014-07-31 09:18:11 1526

原创 HDU3988-Harry Potter and the Hide Story（数论-质因数分解）

Harry Potter and the Hide StoryTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2193 Accepted Submission(s): 530Problem Descripti

2014-07-29 23:25:06 779 1

原创 HDU1796-How many integers can you find

How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3867 Accepted Submission(s): 1088Problem Descripti

2014-07-28 23:23:10 726

原创 HDU4300-Clairewd’s message(KMP前缀匹配后缀)

Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3228 Accepted Submission(s): 1248Problem DescriptionClairew

2014-07-09 21:23:50 1206

原创 HDU4763-Theme Section（KMP+二分）

Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1098 Accepted Submission(s): 570Problem DescriptionIt's time for

2014-07-08 15:11:28 831 1

原创 POJ2406-Power Strings(kmp循环节)

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31111 Accepted: 12982DescriptionGiven two strings a and b we define a*b to be their concate

2014-07-08 14:17:31 624

原创 HDU3336-Count the string（KMP）

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4449 Accepted Submission(s): 2094Problem DescriptionIt is wel

2014-07-08 13:49:52 665

原创 HDU3746-Cyclic Nacklace(KMP)

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2514 Accepted Submission(s): 1136Problem DescriptionCC always

2014-07-07 22:05:07 652

原创 LA3026 - Period(KMP)

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2

2014-07-07 17:31:41 1070

原创 HDU3537-Daizhenyang's Coin（博弈SG-打表）

Daizhenyang's CoinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 320 Accepted Submission(s): 146Problem DescriptionWe know that

2014-07-05 21:12:26 1110

原创 HDU3032-Nim or not Nim?

，请谅解~Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 960 Accepted Submission(s): 466Problem Description

2014-07-05 18:31:32 756

原创 HDU2149-Public Sale

Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3640 Accepted Submission(s): 2237Problem Description虽然不想，但是现实总归是现实，Lel

2014-07-05 15:04:12 575

原创 HDU2516-取石子游戏

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2640 Accepted Submission(s): 1503Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任

2014-07-05 15:03:46 735

原创 HDU2149-Good Luck in CET-4 Everybody!(博弈，打表找规律)

Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4762 Accepted Submission(s): 3058Problem Description

2014-07-05 15:02:14 830

原创 HDU4089-Activation(概率DP)

ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1332 Accepted Submission(s): 501Problem DescriptionAfter 4 years' wai

2014-07-04 18:55:42 748

原创 ZOJ3329-One Person Game（概率DP求数学期望）

One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special Judge There is a very simple and interesting one-person game. You have 3 dice, namelyDie1, Die2 and Die3. Die1

2014-07-04 15:06:33 1160

原创 ZOJ3605-Find the Marble(概率DP)

Find the MarbleTime Limit: 2 Seconds Memory Limit: 65536 KB Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice

2014-07-04 12:38:37 1188

原创 ZOJ3380- Patchouli's Spell Cards(概率DP+计数)

Patchouli's Spell CardsTime Limit: 7 Seconds Memory Limit: 65536 KB Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館

2014-07-03 17:59:24 977

原创 ZOJ3640-Help Me Escape

Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KB Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto th

2014-07-03 13:25:18 688

mowayao的专栏