- 博客(79)
- 资源 (1)
- 收藏
- 关注
原创 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 520
原创 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 555
原创 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 832
原创 pku 1830 开关问题(构造矩阵+高斯消元)
开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4653 Accepted: 1675Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相
2013-07-29 14:45:01 680
原创 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 609
转载 博弈类题目小结(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 894
原创 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 606
原创 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 747
原创 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 584
原创 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 467
原创 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 586
原创 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 506
原创 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 544
原创 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 818
原创 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 693
原创 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 576
原创 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 692
原创 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 507
原创 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 496
原创 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 522
原创 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 567
原创 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 591
原创 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 571
原创 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 552
转载 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 575
原创 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 1176
原创 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 604
原创 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 647
原创 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 547
原创 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 635
原创 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 551
原创 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 615
原创 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 1091
原创 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 876
原创 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 901
原创 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 1145
原创 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 768
转载 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 590
原创 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 659
原创 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 722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人