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

原创 Game - HDU 3389 阶梯博弈

Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 435 Accepted Submission(s): 288 Problem Description Bob and Alice are playi

2015-05-29 17:32:22 433

原创 Nim or not Nim? - HDU 3032 博弈论

Nim or not Nim? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1184 Accepted Submission(s): 593 Problem Description Nim is a tw

2015-05-29 16:09:02 430

原创邂逅明下 - HDU 2897 博弈论

邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3060 Accepted Submission(s): 1397 Problem Description 当日遇到月，于是有了明。当我遇到了你，便成

2015-05-29 15:33:21 419

原创取石子游戏 - HDU 2516 博弈论

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3207 Accepted Submission(s): 1871 Problem Description 1堆石子有n个,两人轮流取.先取者第1次

2015-05-29 15:31:08 532

原创 kiki's game - HDU 2147 博弈论

kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 7753 Accepted Submission(s): 4596 Problem Description Recently kiki

2015-05-29 15:29:49 357

原创 Euclid's Game - POJ 2348 博弈论

Euclid's Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8066 Accepted: 3277 Description Two players, Stan and Ollie, play, starting with two natura

2015-05-28 20:04:18 644

原创 Calendar Game - POJ 1082 博弈论

Calendar Game Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5088 Accepted: 2418 Description Adam and Eve enter this year's ACM International Collegiate

2015-05-28 19:34:48 497

原创 S-Nim - HDU 1536 SG函数

S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5160 Accepted Submission(s): 2229 Problem Description Arthur and his siste

2015-05-28 17:41:44 427

原创 Be the Winner - HDU 2509 博弈论

Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2423 Accepted Submission(s): 1317 Problem Description Let's consid

2015-05-28 13:15:40 429

原创 John - HDU 1907 博弈论

John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3419 Accepted Submission(s): 1925 Problem Description Little John is playin

2015-05-28 12:53:04 400

原创 Mike and Foam - CodeForces #547 C 容斥原理

Mike and Foam time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mike is a bartender at Rico's bar. At Rico's,

2015-05-27 22:36:17 1071

原创 Mike and Feet - CodeForces #547 B

Mike and Feet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mike is the president of country What-The-Fath

2015-05-27 17:20:49 1085

原创 Mike and Frog - CodeForces #547 A

Mike and Frog time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mike has a frog and a flower. His frog is name

2015-05-27 14:45:27 717

转载博弈类题目小结（HDU,POJ,ZOJ）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csd

2015-05-22 11:43:07 646

原创 Random Maze - HDU 4067 最小费用最大流

Random Maze Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1347 Accepted Submission(s): 501 Problem Description In the game “A

2015-05-19 12:37:14 424

原创 Carcassonne - HDU 4064 状压dp

Carcassonne Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 897 Accepted Submission(s): 341 Problem Description Carcassonne is a

2015-05-18 23:30:16 682

原创 Objective: Berlin - UVa 1161 Dinic

题意：对于每个班机有限制的人数，开始时间和结束时间，倒班机的间隔需要至少30分钟，问在限制时间内坐飞机从起点到终点最多有多少。思路：dinic最大流，将每个班机作为一个点，并且拆点成i'和i''，从i'->i''的边的限制为班机的人数，两个班机i和j如果i的终点是j的起点，且时间间隔至少为30分钟则在i''->j'建立边，最后是源点和汇点的边。 AC代码如下： #include #incl

2015-05-18 23:26:28 445

原创 Remembering Strings - CodeForces 543 C 状压dp

Remembering Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have multiset of n strings of the s

2015-05-16 23:05:44 962

原创 Road Improvement - CodeForces 543 D 树形dp

Road Improvement time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The country has n cities and n - 1 bidirec

2015-05-16 18:41:31 626 1

原创 Destroying Roads - CodeForces 543 B

Destroying Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In some country there are exactly n cities

2015-05-16 12:49:36 1095 1

原创 Writing Code - CodeForces 543 A dp

Writing Code time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Programmers working on a large project have ju

2015-05-08 18:50:52 628

原创 Similar Number - HDU 4595

Similar Number Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 260 Accepted Submission(s): 62 Problem Description We can call

2015-05-08 18:33:43 893

原创 Script Z - HDU 4594 大模拟

题意：大模拟，说下坑吧。 1. 用HashMap/自写Hash的话就自求多福吧，有专门卡Hash的数据。有队伍的代码TLE，不知道是不是这个原因。 2. Print, Dump, Errmsg, Panic是可以作为常量名的，所以应该先判断是不是赋值式，有很多队伍因为这个而WA掉了。 3. 在双引号中虽不会出现双引号，但是会出现空格。有一部分程序因为空格问题WA掉。 4. Errmsg默认

2015-05-08 15:25:34 634

原创 Count The Carries - HDU 4588 水题

Count The Carries Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1158 Accepted Submission(s): 383 Problem Description One day,

2015-05-08 15:18:23 440

原创 Play the Dice - HDU 4586 期望dp

Play the Dice Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1689 Accepted Submission(s): 548 Special Judge Problem Description

2015-05-08 15:06:46 422

原创 Rotating Scoreboard - POJ 3335 半平面交

Rotating Scoreboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5709 Accepted: 2261 Description This year, ACM/ICPC World finals will be held in a ha

2015-05-08 14:59:02 410

提比的强行AC