2013年07月_花街糖

原创 hdu 2276 Kiki & Little Kiki 2(矩阵快速幂)

Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1494 Accepted Submission(s): 755Problem DescriptionThere

2013-07-31 14:26:19 507

原创 pku 2239 Selecting Courses (无权值二分图)

Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7768 Accepted: 3438DescriptionIt is well known that it is not easy to select courses in

2013-07-31 13:34:17 536

原创 pku 3167 Cow Patterns（kmp）

Cow PatternsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2610 Accepted: 972DescriptionA particular subgroup of K (1 <= K <= 25,000) of Farmer John'

2013-07-29 16:52:26 818

原创 pku 1830 开关问题（构造矩阵+高斯消元）

开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4653 Accepted: 1675Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相

2013-07-29 14:45:01 667

原创 pku 1222 EXTENDED LIGHTS OUT（构造矩阵+高斯消元）

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5524 Accepted: 3647DescriptionIn an extended version of the game Lights Out, is a p

2013-07-29 13:04:39 589

转载博弈类题目小结（HDU,POJ,ZOJ）（转）

该文转自 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结：http://blog.csdn.net/a

2013-07-29 10:13:44 878

原创 pku 2406 Power Strings（KMP）

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27102 Accepted: 11347DescriptionGiven two strings a and b we define a*b to be their conca

2013-07-28 23:34:49 588

原创 pku 2752 Seek the Name, Seek the Fame（KMP）

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9783 Accepted: 4693DescriptionThe little cat is so famous, that many coupl

2013-07-28 23:07:26 737

原创 pku 3461 Oulipo（KMP）

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16865 Accepted: 6764DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La

2013-07-28 22:29:45 563

原创 hdu 1358 Period（KMP）

PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1958 Accepted Submission(s): 960Problem DescriptionFor each prefix of a

2013-07-28 22:06:31 455

原创 pku 1977 Odd Loving Bakers（矩阵快速幂）

Odd Loving BakersTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 1908 Accepted: 629DescriptionThere is a group of N bakers in the town of Utopia. Th

2013-07-28 19:58:48 574

原创 hdu 3746 Cyclic Nacklace（KMP）

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

2013-07-28 16:43:42 494

原创 hdu 1398 Square Coins（母函数）

Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6668 Accepted Submission(s): 4501Problem DescriptionPeople in Sil

2013-07-27 22:04:54 530

原创 hdu 1028 Ignatius and the Princess III（母函数）

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9848 Accepted Submission(s): 6962Problem Description

2013-07-27 21:55:34 809

原创 CodeForces 329B（bfs）

B. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're a mikemon breeder currently in the middle o

2013-07-27 19:20:04 676

原创 hdu 3555 Bomb（数位dp）

BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4054 Accepted Submission(s): 1401Problem DescriptionThe counter-terroris

2013-07-27 11:29:13 568

原创 SPOJ 2321 Segments（差分约束）

SPOJ Problem Set (classical)2321. SegmentsProblem code: SEGMENTSThere are N horizontal line segments in the plane. The ith segment has some height hi (which may be negative) and runs

2013-07-27 10:25:52 676

原创 pku 1364 King（差分约束）

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8796 Accepted: 3312DescriptionOnce, in one kingdom, there was a queen and that queen was expecting

2013-07-26 23:27:10 496

原创 pku 3164 Command Network（最小树形图）

Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 10411 Accepted: 3028DescriptionAfter a long lasting war on words, a war on arms fina

2013-07-26 18:59:31 481

原创 hdu 1233 还是畅通工程（最小生成树）

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19545 Accepted Submission(s): 8691Problem Description某省调查乡村交通状况，得到的统计表中

2013-07-25 10:36:37 508

原创 ZOJ 3543 Number String（dp）

Number StringTime Limit: 5 Seconds Memory Limit: 65536 KBThe signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation,

2013-07-24 15:19:42 554

原创 ZOJ 3675 Trim the Nails（bfs+位运算处理）

Trim the NailsTime Limit: 2 Seconds Memory Limit: 65536 KBRobert is clipping his fingernails. But the nail clipper is old and the edge of the nail clipper is potholed.The nail clipper's

2013-07-24 14:58:48 584

原创 hdu 1875 畅通工程再续（最小生成树）

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10283 Accepted Submission(s): 3128Problem Description相信大家都听说一个“百岛湖”的地方吧

2013-07-22 23:24:29 562

原创 hdu 4506 小明系列故事——师兄帮帮忙（快速幂）

小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2953 Accepted Submission(s): 763Problem Description　　小明自从告别了ACM/

2013-07-22 14:00:23 541

转载 hdu 4283 You Are the One（区间dp）

You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 939 Accepted Submission(s): 446Problem Description　　The TV sho

2013-07-22 13:24:46 564

原创 CodeForces 3D Least Cost Bracket Sequence （贪心+优先队列）

D. Least Cost Bracket Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis is yet another problem on regular b

2013-07-22 09:33:47 1165

原创 pku 3159 Candies（差分约束）

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 20430 Accepted: 5412DescriptionDuring the kindergarten days, flymouse was the monitor of his

2013-07-21 23:31:29 585

原创 pku 2955 Brackets（区间dp）

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2047 Accepted: 1041DescriptionWe give the following inductive definition of a “regular brack

2013-07-21 20:17:25 634

原创 pku 1651 Multiplication Puzzle （区间dp）

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5136 Accepted: 3075DescriptionThe multiplication puzzle is played with a row of cards

2013-07-21 19:25:12 534

原创 SPOJ 2325 String Distance （dp+剪枝）

Problem code: SEGMENTSThere are N horizontal line segments in the plane. The ith segment has some height hi (which may be negative) and runs from x = ai to x = bi (ai i). Segments do not

2013-07-20 19:55:13 624

原创 pku 2513 Colored Sticks（字典树+并查集）

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27266 Accepted: 7211DescriptionYou are given a bunch of wooden sticks. Each endpoint of

2013-07-19 19:54:13 540

原创 pku 2823 Sliding Window（dp）

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 30999 Accepted: 9242Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv

2013-07-19 14:37:34 607

原创 CodeForces 121E Lucky Array （树状数组）

E. Lucky Arraytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. Everybody knows that lucky

2013-07-18 21:32:56 1071

原创 UVALive 5066 - Fire Drill （BFS+01背包）

5066 - Fire DrillTime limit: 3.000 seconds Joko is taking part in a fire drill which is held by the Jakarta Fire Department to recruit new firemen. The drill is about rescuing volunteers (who ac

2013-07-17 15:43:18 858

原创 URAL 1468 Fraction（化k进制小数模拟）

1468. FractionTime limit: 1.0 secondMemory limit: 64 MBThere are two numbers, a and b. It is required to calculate the value a/b and write it in the k-based number system.Input

2013-07-17 15:37:07 892

原创 UVALive 6039 Let's Go Green （贪心）

6039 - Let's Go GreenTime limit: 3.000 seconds There are a lot of cities in Tree Land kingdom and each city is connected to other cities with roads such that there is exists exactly one path

2013-07-17 15:32:36 1131

原创 sgu 174 Walls （并查集）

174. Wallstime limit per test: 1.5 sec.memory limit per test: 32768 KBinput: standardoutput: standardPeople of country T-land lived on the big plain many years ago. It is happe

2013-07-17 15:13:54 751

转载 pku 1182 食物链（并查集）

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35571 Accepted: 10350Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动

2013-07-16 11:36:37 574

原创 pku 1703 Find them, Catch them（并查集）

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24906 Accepted: 7486DescriptionThe police office in Tadu City decides to say ends

2013-07-16 11:13:56 645

原创 pku 3264 Balanced Lineup ( rmq or 线段树 )

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

2013-07-14 16:25:48 701

WinSock_2_API文档

空空如也