2014年07月_mowayao

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

Problem H {sum+=i++} to Reach N Input: standard input Output: standard output Memory 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 867

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

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

2014-07-31 17:43:37 686

原创 HDU2647-Reward（拓扑排序）

Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3854 Accepted Submission(s): 1177 Problem Description Dandelion's uncle i

2014-07-31 14:00:23 661

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

Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18858 Accepted: 6547 Case Time Limit: 1000MS Description Farmer John and Betsy are playi

2014-07-31 09:18:11 1526

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

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

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

原创 HDU1796-How many integers can you find

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

2014-07-28 23:23:10 725

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

Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3228 Accepted Submission(s): 1248 Problem Description Clairew

2014-07-09 21:23:50 1206

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

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

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

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

Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 31111 Accepted: 12982 Description Given 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 string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4449 Accepted Submission(s): 2094 Problem Description It is wel

2014-07-08 13:49:52 665

原创 HDU3746-Cyclic Nacklace(KMP)

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2514 Accepted Submission(s): 1136 Problem Description CC always

2014-07-07 22:05:07 651

原创 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 Coin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 320 Accepted Submission(s): 146 Problem Description We 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): 466 Problem Description

2014-07-05 18:31:32 756

原创 HDU2149-Public Sale

Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3640 Accepted Submission(s): 2237 Problem 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): 1503 Problem Description 1堆石子有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): 3058 Problem Description

2014-07-05 15:02:14 830

原创 HDU4089-Activation(概率DP)

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

2014-07-04 18:55:42 748

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

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

2014-07-04 15:06:33 1160

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

Find the Marble Time 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 1187

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

Patchouli's Spell Cards Time 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 Escape Time 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的专栏