2015年07月_提比-我有特殊的AC技巧

原创 Kadj Squares - POJ 3347 几何

Kadj SquaresTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2801 Accepted: 1090DescriptionIn this problem, you are given a sequence S1, S2, ..., Sn of

2015-07-29 23:10:55 500

原创 Space Ant - POJ 1696 叉积

Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3590 Accepted: 2251DescriptionThe most exciting space discovery occurred at the end of the 20

2015-07-29 22:15:03 345

原创 M斐波那契数列 - HDU 4549 费马小定理

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1990 Accepted Submission(s): 570Problem DescriptionM斐波那契数列F[n]是一种整数数列，

2015-07-28 22:17:13 554

原创 Bell - HDU 4767 贝尔数

BellTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 600 Accepted Submission(s): 252Problem DescriptionWhat? MMM is learning C

2015-07-27 20:59:30 531

原创 Examining the Rooms - HDU 3625 第一类斯特林数

Examining the RoomsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1205 Accepted Submission(s): 727Problem DescriptionA murde

2015-07-27 16:50:32 404

原创 A New Tetris Game - HDU 1760 博弈

A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1203 Accepted Submission(s): 575Problem Description曾经，Lele和他

2015-07-26 21:15:02 533 2

原创 Northcott Game - HDU 1730 Nim

Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3138 Accepted Submission(s): 1371Problem Description　　Tom和Jerry

2015-07-26 20:46:27 952

原创 Reactor Cooling - sgu 194 无源汇可行流

Reactor Coolingtime limit per test: 0.5 sec.memory limit per test: 65536 KBinput: standardoutput: standardThe terrorist group leaded by a well known international terrorist Ben

2015-07-20 22:35:51 590

原创 Segments - POJ 3304 线段相交

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10570 Accepted: 3281DescriptionGiven n segments in the two dimensional space, write a program,

2015-07-17 00:38:57 474

原创 TOYS - POJ 2318 叉积

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11642 Accepted: 5615DescriptionCalculate the number of toys that land in each bin of a partitioned

2015-07-16 22:07:49 441

原创 Area - POJ 1265 Pick定理

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5281 Accepted: 2373DescriptionBeing well known for its highly innovative products, Merck would def

2015-07-16 21:18:24 472

转载 POJ 计算几何入门题目推荐（转）

POJ 计算几何入门题目推荐（转）其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何

2015-07-15 13:09:01 488

原创 Counting Binary Trees - HDU 3240 卡特兰数+逆元

Counting Binary TreesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660 Accepted Submission(s): 213Problem DescriptionThere

2015-07-14 16:23:12 642

原创 Digital Deletions - HDU 1404 博弈

Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2191 Accepted Submission(s): 773Problem DescriptionDigital d

2015-07-12 17:10:44 474

原创 Climbing the Hill - HDU 4315 阶梯博弈变形

Climbing the HillTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 996 Accepted Submission(s): 442Problem DescriptionAlice and

2015-07-11 15:58:03 699

原创 A simple stone game - HDU 2486 K倍递减博弈

A simple stone gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 398 Accepted Submission(s): 212Problem DescriptionAfter he

2015-07-11 15:13:03 463

原创 Minimum Sum - HDU 3473 划分树

Minimum SumTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3275 Accepted Submission(s): 754Problem DescriptionYou are given

2015-07-11 15:11:00 454

原创 K-th Number - POJ 2104 划分树

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 41517 Accepted: 13593Case Time Limit: 2000MSDescriptionYou are working for Macrohard

2015-07-11 15:09:08 480

原创 Quad Trees - ZOJ 1788 四分树

Quad TreesTime Limit: 2 Seconds Memory Limit: 65536 KBA binary image, such as the one shown in Figure 2(a), is usually represented as an array of binary entries, i.e., each entry of the

2015-07-08 18:19:21 789

原创 Quadtree - ZOJ 1955 四分树

QuadtreeTime Limit: 2 Seconds Memory Limit: 65536 KBWhile searching for treasures in an ancient Aztec ruin, Florida Jones (the brother of famous Indiana Jones) stumbles across a papyrus r

2015-07-08 16:34:33 1622

原创 The Windy's - POJ 3686 KM算法

The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4408 Accepted: 1874DescriptionThe Windy's is a world famous toy factory that owns M top-cla

2015-07-07 20:31:30 485

原创 Ants - POJ 3565 KM算法

AntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4699 Accepted: 1479 Special JudgeDescriptionYoung naturalist Bill studies ants in school. His

2015-07-06 21:57:21 472

原创 Going Home - POJ 1295 KM算法

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19296 Accepted: 9810DescriptionOn a grid map there are n little men and n houses. In each un

2015-07-06 20:47:12 629

转载图论500题

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is be

2015-07-06 16:06:00 599

原创 A Multiplication Game - HDU 1517 博弈

A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 2435Problem DescriptionStan

2015-07-05 21:42:51 398

原创取(2堆)石子游戏 - HDU 2177 威佐夫博弈

取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1419 Accepted Submission(s): 832Problem Description有两堆石子，数量任意，可以不同。游

2015-07-05 21:05:26 561

原创 Being a Good Boy in Spring Festival - HDU 1850 Nim

Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5492 Accepted Submission(s): 3289Problem Descr

2015-07-05 16:20:53 376

原创 No Gambling - HUD 3863 博弈

No GamblingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 1035Problem DescriptionOne day, Flyva

2015-07-05 11:06:11 430

原创 Alice's Game - HDU 3544 博弈

Alice's GameTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 511 Accepted Submission(s): 211Problem DescriptionAlice and Bob h

2015-07-05 10:45:54 519

提比的强行AC