- 博客(120)
- 资源 (4)
- 收藏
- 关注
原创 Codeforces Round #250 (Div. 2) 437C The Child and Toy(脑洞贪心)
C. The Child and Toytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn Children's Day, the child got a toy
2015-08-31 20:34:40 1504
原创 Codeforces Round #250 (Div. 2) 437A The Child and Homework(模拟)
A. The Child and Homeworktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time a child got a tes
2015-08-31 20:19:50 1422
原创 POJ3268 Silver Cow Party(dijkstra)
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15644 Accepted: 7106DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl
2015-08-31 20:13:00 1156
原创 HDOJ1272 小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36255 Accepted Submission(s): 11089Problem Description上次Gardon的迷宫城堡小希玩了很
2015-08-31 19:53:12 1077
原创 POJ2352 Stars(线段树 & 树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37709 Accepted: 16423DescriptionAstronomers often examine star maps where stars are represented b
2015-08-31 17:41:49 957
原创 HDOJ5122 K.Bro Sorting(树状数组 & 模拟)
K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1101 Accepted Submission(s): 492Problem DescriptionMatt’s frie
2015-08-31 10:48:55 846
原创 ACdream1726 A Math game(dfs)
A Math gameTime Limit: 2000/1000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others)Submit Statistic Next ProblemProblem DescriptionRecently, Losanto find an interesting Math
2015-08-31 00:23:19 1071
原创 BestCoder Round #53 (div.2) HDOJ5424 Rikka with Graph II(dfs & 哈密顿通路判断)
Rikka with Graph IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 717 Accepted Submission(s): 174Problem DescriptionAs we kn
2015-08-30 19:58:05 849
原创 BestCoder Round #53 (div.2) HDOJ5423 Rikka with Tree(bfs)
Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 312 Accepted Submission(s): 156Problem DescriptionAs we know,
2015-08-30 16:51:19 1032
原创 BestCoder Round #53 (div.2) HDOJ5422 Rikka with Graph(floyd)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 232 Accepted Submission(s): 124Problem DescriptionAs we know,
2015-08-30 15:19:13 115
原创 Codeforces Round #318 574D Bear and Blocks(dp)
D. Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who loves to play.
2015-08-30 11:05:38 1118
原创 Codeforces Round #318 574B Bear and Three Musketeers(模拟)
B. Bear and Three Musketeerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo you know a story about the
2015-08-30 10:38:12 1263
原创 Codeforces Round #318 574A Bear and Elections(优先队列)
A. Bear and Electionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a grizzly bear who desires po
2015-08-30 10:00:06 1056
原创 Codeforces Round #318 574C Bear and Elections(脑洞)
C. Bear and Pokertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often play
2015-08-30 08:43:52 1009
原创 HDOJ5131 Song Jiang's rank list(模拟)
Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 699 Accepted Submission(s): 350Problem Description《Sh
2015-08-29 20:25:17 768
原创 HDOJ1421 搬寝室(dp)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21643 Accepted Submission(s): 7357Problem Description搬寝室是很累的,xhd深有体会.时间追述2
2015-08-29 20:12:33 827
原创 Codeforces Round #305 (Div. 2) 548D Mike and Feet(单调栈)
D. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president of country What-The-F
2015-08-29 18:50:03 1003
原创 HDOJ5305 Friends(dfs)
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1797 Accepted Submission(s): 903Problem DescriptionThere are n people
2015-08-29 18:19:18 763
原创 POJ1745 Divisibility(dp)
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11053 Accepted: 3953DescriptionConsider an arbitrary sequence of integers. One can place +
2015-08-29 15:09:08 1038
原创 Codeforces Round #251 (Div. 2) 439D Devu and his Brother(脑洞)
D. Devu and his Brothertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu and his brother love each other
2015-08-29 14:19:13 894
原创 Codeforces Round #259 (Div. 2) 454A Little Pony and Crystal Mine(模拟)
A. Little Pony and Crystal Minetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle once got a
2015-08-29 13:54:22 986
原创 Codeforces Round #251 (Div. 2) 439C Devu and Partitioning of the Array(脑洞)
C. Devu and Partitioning of the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu being a small kid
2015-08-29 09:57:52 1019
原创 Codeforces Round #251 (Div. 2) 439B Devu, the Dumb Guy(贪心)
B. Devu, the Dumb Guytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu is a dumb guy, his learning curve
2015-08-29 07:38:19 1044
原创 Codeforces Round #201 (Div. 2) 347C Alice and Bob(脑洞)
C. Alice and Bobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is so boring in the summer holiday, isn
2015-08-28 19:19:27 1486
原创 Codeforces Round #201 (Div. 2) 347B Fixed Points(脑洞)
B. Fixed Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation of length n is an integer seq
2015-08-28 19:11:01 1150
原创 Codeforces Round #201 (Div. 2) 347A Difference Row(脑洞)
A. Difference Rowtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou want to arrange n integers a1, a2, ..
2015-08-28 19:05:10 918
原创 HDOJ5245 Joyful(dp)
JoyfulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 506 Accepted Submission(s): 219Problem DescriptionSakura has a very mag
2015-08-22 18:28:42 998 2
原创 Codeforces Round #267 (Div. 2)467C George and Job(dp)
C. George and Jobtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe new ITone 6 has been released recently
2015-08-22 17:36:13 1144
原创 Codeforces Round #249 (Div. 2)453C Cardiogram(模拟)
C. Cardiogramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem, your task is to use ASCII gra
2015-08-22 10:29:31 983
原创 HDOJ5256 序列变换(dp)
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 854 Accepted Submission(s): 345Problem Description我们有一个数列A1,A2...An,你现在要求
2015-08-22 00:39:54 800
原创 HDOJ1175 连连看(dfs)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25057 Accepted Submission(s): 6195Problem Description“连连看”相信很多人都玩过。没玩过也没
2015-08-21 08:32:33 963
原创 HDOJ1175 连连看(bfs)
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25009 Accepted Submission(s): 6183Problem Description“连连看”相信很多人都玩过。没玩过也没
2015-08-21 07:49:01 503
原创 POJ1751 Highways(kru)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11163 Accepted: 3174 Special JudgeDescriptionThe island nation of Flatopia is perfectly fl
2015-08-18 10:29:16 941
原创 CSU1217 奇数个的那个数(位运算)
1217: 奇数个的那个数Time Limit: 2 Sec Memory Limit: 1 MBSubmit: 527 Solved: 122[Submit][Status][Web Board]Description给定些数字,这些数中只有一个数出现了奇数次,找出这个数。Input每组数据第一行n表示数字个数,1
2015-08-18 08:56:52 1004
原创 CSU1204 Rectangles(二分)
1204: RectanglesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 770 Solved: 112[Submit][Status][Web Board]Description如果限定矩形的边长必须为整数,且周长为定值L,那么面积在[A, B]范围内不同的矩形一共有多少个呢?在这个问题中,当且仅当两个矩形
2015-08-17 10:32:31 984
原创 数论常用定理
威尔逊定理:若p为质数,则p可以整除(p - 1)! + 1。欧拉定理:若n, a为正整数且互质,则 a^φ(n) ≡ 1 (mod n),φ(n)为1~n与n互质的个数。费马小定理:若p是质数,且a, p互质,那么 a^(p-1) ≡ 1(mod p)。
2015-08-16 10:55:06 1343
原创 BestCoder Round #51 (div.2) & HDOJ5391 Zball in Tina Town(数论)
Zball in Tina TownTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 305 Accepted Submission(s): 186Problem DescriptionTina To
2015-08-16 09:45:32 903
转载 kmp讲解 & 模板
1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。 然近期因在北京开了个算法班,专门讲解数据结构、面试、算法,才再次仔细回顾了这个KMP,在综合了一些网友的理解、以及跟我一起讲算法的两位讲师朋友曹博、邹博的理解之后,写了9
2015-08-15 11:00:51 1061
原创 HDOJ1671 Phone List(字典树)
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14553 Accepted Submission(s): 4906Problem DescriptionGiven a list o
2015-08-15 10:54:34 1053
原创 POJ2945 Find the Clones(暴力 & 字典树)
Find the ClonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7501 Accepted: 2782DescriptionDoubleville, a small town in Texas, was attacked by the a
2015-08-15 10:15:14 1052
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人