2015年08月_GKHack

原创 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

2015北大ACM-ICPC暑期课(计算几何)

2015北大ACM-ICPC暑期课(高级搜索)

2015北大ACM-ICPC暑期课(广度优先搜索)

2015北大ACM-ICPC暑期课(深度优先搜索)

空空如也