- 博客(49)
- 收藏
- 关注
RSS订阅原创 Codeforces 432D Prefixes and Suffixes (next数组的应用)
Codeforces 432D Prefixes and Suffixes (next数组的应用)
2014-08-24 11:07:03
2225
1
原创 POJ 3518 Prime Gap
Prime GapTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 8397Accepted: 4924DescriptionThe sequence of n − 1 consecutive composite numbers (positive i
2014-08-22 15:52:40
1092
原创 HDU 4911 Inversion
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1488 Accepted Submission(s): 606Problem Descriptionbobo has a sequen
2014-08-22 10:19:47
972
原创 HDU 4961 Boring Sum
Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 739 Accepted Submission(s): 363Problem DescriptionNumber theory
2014-08-21 23:34:51
888
原创 HDU 4970 Killing Monsters
Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1041 Accepted Submission(s): 498 Problem DescriptionKingdom Rush is...
2014-08-21 22:49:23
994
原创 HDU 4969 Just a Joke
Just a JokeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 89 Accepted Submission(s): 21Problem DescriptionHere is just a joke,
2014-08-19 19:52:56
1087
原创 POJ 2478 Farey Sequence
Farey SequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12198Accepted: 4726DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the
2014-08-18 23:37:37
791
原创 HDU 4864 Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273 Accepted Submission(s): 852Problem DescriptionToday the company has
2014-08-15 10:55:57
1012
1
原创 POJ 1753 Flip Game (DFS)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30686 Accepted: 13350DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie
2014-08-15 10:12:34
755
原创 CodeForces 449A Jzzhu and Chocolate
A. Jzzhu and Chocolatetime limit per test1 secondmemory limit per test256 megabytesJzzhu has a big rectangular chocolate bar that consists of n × m unit squares. He wants to cut
2014-08-13 00:44:17
1199
原创 HDU 4849 Wow! Such City! (Dijkstra, 最短路)
Wow! Such City!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 525 Accepted Submission(s): 188Problem DescriptionDoge, t
2014-08-12 22:13:25
883
原创 NOJ 1102 黑白图像 (裸DFS)
黑白图像时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte描述输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。输入第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个
2014-08-12 19:12:07
1345
原创 ZOJ 1649 && HDU 1242 Rescue (BFS)
ZOJ 1649 && HDU 1242 Rescue 大半夜写博客也是蛮拼的。。
2014-08-12 02:21:26
1347
原创 CodeFroces 445B DZY Loves Chemistry
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi
2014-08-11 20:09:18
844
原创 POJ 1852 Ants
AntsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 9659Accepted: 4268DescriptionAn army of ants walk on a horizontal pole of length l cm, each with
2014-08-11 19:10:30
795
原创 POJ 2251 Dungeon Master (三维迷宫 BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16590 Accepted: 6451DescriptionYou are trapped in a 3D dungeon and need to find the quickest
2014-08-09 20:15:54
1420
原创 NOJ 1793 简单的迷宫 (裸BFS 经典)
简单的迷宫时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:27 测试通过:12描述睁开眼睛，Bob发现自己被困在一个迷宫里了，是做梦么…不管那么多了，还是先离开为妙。不过由于恐惧，Bob希望找到一条从入口到出口的最短路径，你能帮帮他么？这个迷宫相当简单，它是一个N*M的
2014-08-09 09:27:38
1565
2
原创 POJ 3080 Blue Jeans
Blue JeansTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12142Accepted: 5260DescriptionThe Genographic Project is a research partnership between IBM a
2014-08-08 09:21:02
793
原创 POJ 3461 Oulipo (KMP)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23190 Accepted: 9287DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d
2014-08-07 21:21:49
1062
原创 HDU 4927 Series 1
Series 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 33Problem DescriptionLet A be an integral s
2014-08-07 17:50:27
756
原创 POJ 2752 Seek the Name, Seek the Fame
Seek the Name, Seek the FameTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11912Accepted: 5844DescriptionThe little cat is so famous, that many couple
2014-08-06 12:59:30
783
原创 POJ 2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 32075 Accepted: 13373DescriptionGiven two strings a and b we define a*b to be their concatena
2014-08-06 12:23:31
603
原创 POJ 1961 Period
PeriodTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 13208Accepted: 6204DescriptionFor each prefix of a given string S with N characters (each charact
2014-08-06 09:54:28
640
原创 POJ 3041 Asteroids (匈牙利 二分图)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15049 Accepted: 8220DescriptionBessie wants to navigate her spaceship through a dangerous asteroi
2014-08-06 00:28:44
724
原创 POJ 3692 Kindergarten (匈牙利 二分图)
KindergartenTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5009Accepted: 2448DescriptionIn a kindergarten, there are a lot of kids. All girls of t
2014-08-05 23:35:36
776
原创 POJ 1651 Multiplication Puzzle (区间dp 矩阵连乘)
Multiplication PuzzleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6275Accepted: 3808DescriptionThe multiplication puzzle is played with a row of car
2014-08-05 01:13:01
974
原创 POJ 1006 Biorhythms
BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 112801Accepted: 35263DescriptionSome people believe that there are three cycles in a person's
2014-08-05 00:22:28
763
转载 3785 What day is that day? 浅谈KMP在ACM竞赛中的暴力打表找规律中的应用
原作链接 :http://www.cnblogs.com/kevince/p/3887827.html首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”，没错，正是如此。在ACM的比赛中有些时候会遇到一些题目，可以或必须通过找出数据的规律来编写代码，这里我们专门来讨论下 如何运用KMP中next数组的性质 来寻
2014-08-04 23:12:29
965
原创 HDU 4908 BestCoder Sequence (hash)
BestCoder SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 231Problem DescriptionMr Potato
2014-08-04 21:50:25
879
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人