2013年08月_Shicheng_Yang

原创 hdu 4196 Remoteland 基本算术定理

RemotelandTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 846 Accepted Submission(s): 305Problem DescriptionIn the Republi

2013-08-31 16:41:32 848

原创 POJ 1204 Word Puzzles AC自动机

Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8353 Accepted: 3160 Special JudgeDescriptionWord puzzles are usually simple and very ent

2013-08-28 10:08:23 863

原创 hdu 2179 pi 母函数

piTime Limit : 6000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Description计算圆周率到小数点后5n 位。（本题不可打表）

2013-08-23 11:00:40 1127 1

原创 hdu 1234 Rooted Trees Problem 有重复的组合+乘法原理

Rooted Trees ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 443 Accepted Submission(s): 147Problem DescriptionGive yo

2013-08-23 10:46:29 991

原创 hdu 1799 循环多少次？组合数

循环多少次？Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2298 Accepted Submission(s): 832Problem Description 我们知道，在编程中，我们时常需要考虑

2013-08-22 17:33:02 631

原创 poj 2406 Power Strings KMP应用

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

2013-08-22 16:22:25 829

原创 Ural 1167. Bicolored Horses DP

1167. Bicolored HorsesTime limit: 1.0 secondMemory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, far

2013-08-21 15:36:25 1269

原创 Ural 1132. Square Root 二次剩余

1132. Square RootTime limit: 1.0 secondMemory limit: 64 MBThe number x is called a square root of a modulo n (root(a,n)) if x*x = a (mod n). Write the program to find the square root o

2013-08-19 17:43:12 1190

原创 Ural 1456. Jedi Riddle 2 整数的阶

1456. Jedi Riddle 2Time limit: 0.25 secondMemory limit: 64 MBBackgroundEveryone wants to be respected and famous. At that many of us forget that most people became respected and famous

2013-08-19 11:26:58 761

原创 Ural 1554. Multiplicative Functions 狄利克雷卷积

1554. Multiplicative FunctionsTime limit: 2.0 secondMemory limit: 64 MBIn number theory, a multiplicative function is an arithmetic function F(n) of the positive integer nwith property t

2013-08-19 09:46:19 1777

原创 hdu 3292 No more tricks, Mr Nanguo pell方程+矩阵快速幂

No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 113Problem DescriptionNo

2013-08-17 10:01:18 788

原创 poj 1006 生理周期中国剩余定理

生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 103623 Accepted: 32049Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会

2013-08-17 09:41:57 1223

原创 poj 2689 Prime Distance 二次筛法

Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10269 Accepted: 2772DescriptionThe branch of mathematics called number theory is about pro

2013-08-17 09:30:30 697

原创 Ural 1268. Little Chu 求原根

1268. Little ChuTime limit: 0.25 secondMemory limit: 64 MBThe favorite occupation of Little Chu is to sleep. Strictly speaking, he is busy with nothing but sleeping. Sometimes he wakes u

2013-08-15 18:35:12 819

原创 Ural 1428. Jedi Riddle 二分求幂

1428. Jedi RiddleTime limit: 1.0 secondMemory limit: 64 MBBackgroundSystem administrator Vasily Slipman, also known as Jedi Master, was an outstanding jester. He enciphered gigabyte ar

2013-08-15 10:02:54 655

原创 Ural 1585. Penguins

1585. PenguinsTime limit: 1.0 secondMemory limit: 64 MBProgrammer Denis has been dreaming of visiting Antarctica since his childhood. However, there are no regular flights to Antarctica

2013-08-14 20:58:49 769

原创 Ural 1698. Square Country 5 记忆化搜索

1698. Square Country 5Time limit: 2.0 secondMemory limit: 64 MBThe first arithmetical operation taught to the children of the Square country is the calculation of squares of positive int

2013-08-14 20:26:18 878

原创 Ural 1593. Square Country. Version 2 Lagrange 定理

1593. Square Country. Version 2Time limit: 1.0 secondMemory limit: 64 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square Parliame

2013-08-14 20:05:06 1134

原创 Ural 1097. Square Country 2

1097. Square Country 2Time limit: 1.0 secondMemory limit: 64 MBThe Square Parliament of the Square country (recall the corresponding problem from the USU 2001 personal contest) has decre

2013-08-14 18:30:23 1272

原创 Ural 1748. The Most Complex Number DFS+反素数

1748. The Most Complex NumberTime limit: 1.0 secondMemory limit: 64 MBLet us define a complexity of an integer as the number of its divisors. Your task is to find the most complex intege

2013-08-14 17:00:14 996

原创 Ural 1486. Equal Squares 字符串hash

1486. Equal SquaresTime limit: 2.0 secondMemory limit: 16 MBDuring a discussion of problems at the Petrozavodsk Training Camp, Vova and Sasha argued about who of them could in 300 minute

2013-08-14 14:51:40 1601

原创 Ural 1446. Sorting Hat

1446. Sorting HatTime limit: 1.0 secondMemory limit: 64 MBAt the start of each school year, a very important event happens at Hogwarts. Each of the first-year wizards and witches is assi

2013-08-14 10:11:53 890

原创 Ural 1706. Cipher Message 2 后缀数组

1706. Cipher Message 2Time limit: 3.0 secondMemory limit: 64 MBMüller had been suspecting for a long time that Stierlitz had been sending cipher messages to the USSR from time to time. A

2013-08-14 09:54:52 826

原创 poj 3096 Surprising Strings 字符串哈希

Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5232 Accepted: 3438DescriptionThe D-pairs of a string of letters are the ordered pairs

2013-08-13 11:23:11 669

原创 Ural 1713. Key Substrings 后缀数组

1713. Key SubstringsTime limit: 2.0 secondMemory limit: 64 MBAlthough the program committee works as one team, heated debates arise frequently enough. For example, there is no agreement

2013-08-12 21:09:56 854 1

原创 hdu 3068 最长回文 Manacher求最大回文串

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5616 Accepted Submission(s): 1912Problem Description给出一个只由小写英文字符a,b,c...y

2013-08-12 11:01:05 733

原创 Ural 1017. Staircases

1017. StaircasesTime limit: 1.0 secondMemory limit: 64 MBOne curious child has a set of N little bricks (5 ≤ N ≤ 500). From these bricks he builds different staircases. Staircase consist

2013-08-12 10:10:29 2267 2

原创 Ural 1073. Square Country 背包

1073. Square CountryTime limit: 1.0 secondMemory limit: 64 MBThere live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has pass

2013-08-12 09:35:09 683

原创 Ural 1260. Nudnik Photographer DP

1260. Nudnik PhotographerTime limit: 1.0 secondMemory limit: 64 MBIf two people were born one after another with one second difference and one of them is a child, then the other one is a

2013-08-12 09:01:42 845

原创 Ural 1353. Milliard Vasya's Function 暴搜

1353. Milliard Vasya's FunctionTime limit: 1.0 secondMemory limit: 64 MBVasya is the beginning mathematician. He decided to make an important contribution to the science and to become fa

2013-08-11 21:33:31 866

原创 Ural 1203. Scientific Conference

1203. Scientific ConferenceTime limit: 1.0 secondMemory limit: 64 MBFunctioning of a scientific conference is usually divided into several simultaneous sections. For example, there may b

2013-08-11 21:24:02 1303

原创 Ural 1146. Maximum Sum DP经典

1146. Maximum SumTime limit: 1.0 secondMemory limit: 64 MBGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectang

2013-08-11 20:34:19 845

原创 Ural 1119. Metro DP+精度

1119. MetroTime limit: 0.5 secondMemory limit: 64 MBMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So,

2013-08-11 19:51:48 1116

原创 hdu 3374 String Problem

String ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1293 Accepted Submission(s): 582Problem DescriptionGive you a s

2013-08-11 09:49:41 664

原创 poj 2001 Shortest Prefixes Trie树

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11327 Accepted: 4809DescriptionA prefix of a string is a substring starting at the begi

2013-08-10 18:11:22 519

原创 poj 3264 Balanced Lineup 线段树+RMQ_ST算法一题多解

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 28687 Accepted: 13500Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2013-08-10 12:16:47 672

原创 poj 1743 Musical Theme 后缀数组

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15246 Accepted: 5267DescriptionA musical melody is represented as a sequence of N (1<=N<=20

2013-08-08 20:59:14 557

原创 Ural 1012. K-based Numbers. Version 2 &&1013. K-based Numbers. Version 3 DP+高精度

1012. K-based Numbers. Version 2Time limit: 1.0 secondMemory limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based notatio

2013-08-07 17:42:09 769

原创 Ural 1910. Titan Ruins: Hidden Entrance

1910. Titan Ruins: Hidden EntranceTime limit: 1.0 secondMemory limit: 64 MBSoren and Alba were famous and powerful wizards. They had been the founders of a magic guild that had united wi

2013-08-07 17:25:41 851

原创 hdu 1247 Hat’s Words Trie树

第4场多校联合训练解题报告——详见杭电ACM微博~Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5729 Accepted Submission(s): 2135

2013-08-07 13:35:31 963

空空如也

空空如也