- 博客(19)
- 资源 (3)
- 收藏
- 关注
原创 uva11865 - Stream My Contest 最小树形图+二分
GStream My ContestInput: Standard InputOutput: Standard Output During 2009 and 2010 ICPC world finals, the contest was webcasted via world wide web. Seeing this, some c
2015-02-26 11:56:31 382
原创 uva10600 - ACM Contest and Blackout 次小生成树
Problem AACM CONTEST AND BLACKOUT In order to prepare the “The First National ACM School Contest”(in 20??) the major of the city decided to provide all the schools with a reliable source of
2015-02-23 19:38:51 472
原创 uva11367 - Full Tank? 最短路 DP
F: Full Tank? After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have sav
2015-02-22 12:05:36 490
原创 hdu4521 小明系列问题——小明序列 线段树 间隔大于d的最长上升子序列
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2000 Accepted Submission(s): 610Problem Description 大家都知道小明最喜欢研究跟序
2015-02-22 11:43:21 389
原创 poj2449 Remmarguts' Date 第K短路 A*
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 22226 Accepted: 6023Description"Good man never makes girls wait or breaks an appointment!"
2015-02-22 11:28:15 280
原创 uva707 - Robbery 记忆化搜索
Robbery Inspector Robstop is very angry. Last night, a bank has been robbed and the robber has not been caught. And this happened already for the third time this year, even though he did
2015-02-17 19:03:12 505
原创 uva10441 - Catenyms 欧拉通路
Problem C: CatenymsA catenym is a pair of words separated by a period such that the last letter of the first word is the same as the first letter of the second. For example, the following are cateny
2015-02-17 18:50:10 432
原创 ZOJ Problem Set - 3494 BCD Code AC自动机+数位DP
BCD CodeTime Limit: 5 Seconds Memory Limit: 65536 KB Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence.To enc
2015-02-13 16:26:48 684
原创 hdu3247 Resource Archiver AC自动机+状态压缩DP
Resource ArchiverTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1928 Accepted Submission(s): 625Problem DescriptionGreat! Yo
2015-02-13 16:15:48 502
原创 hdu3341 Resource Archiver AC自动机+DP
Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3128 Accepted Submission(s): 823Problem DescriptionLost and AekdyC
2015-02-11 17:34:28 385
原创 ZOJ Problem Set - 3228 Searching the String AC自动机
Searching the StringTime Limit: 7 Seconds Memory Limit: 129872 KB Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often g
2015-02-11 17:22:02 544
原创 hdu2457 DNA repair AC自动机+DP
DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 802Problem DescriptionBiologists finally i
2015-02-10 20:15:49 327
原创 hdu 2296 Ring AC自动机+DP
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2427 Accepted Submission(s): 753Problem DescriptionFor the hope of a forever
2015-02-10 20:11:32 440
原创 hdu2243 考研路茫茫——单词情结 AC自动机+矩阵快速幂
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3952 Accepted Submission(s): 1150Problem Description背单词,始终是复习英语的重要环节。在
2015-02-10 18:19:09 540
原创 hdu4288 Coder 线段树
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3567 Accepted Submission(s): 1390Problem Description In mathematics and c
2015-02-05 18:40:26 362
原创 uva10526 - Intellectual Property 后缀数组
Problem A: Intellectual PropertyTDP Inc. has decided to sue JCN Inc. for copyright infringement. To this end, TDP wishes to find infringing segments within JCN's code base, to show to selected media
2015-02-05 18:31:52 491
原创 uva10829 - L-Gap Substrings 后缀数组+RMQ
Problem JL-Gap SubstringsInput:StandardInputOutput: Standard Output If a string is in the form UVU, where Uis not empty, andV has exactly L characters, we say UVUis anL-Gap string. For exa
2015-02-04 20:25:51 790
原创 poj2886 Who Gets the Most Candies? 线段树
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 10876 Accepted: 3383Case Time Limit: 2000MSDescriptionN children are
2015-02-03 20:35:39 356
原创 poj3693 Maximum repetition substring 后缀数组+RMQ
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7496 Accepted: 2244DescriptionThe repetition number of a string is defin
2015-02-02 19:53:51 383
表情多v0.2
2015-06-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人