2015年03月_叶孤心丶

11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDU 1907 John（尼姆博弈）

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3223 Accepted Submission(s): 1811Problem DescriptionLittle John is playin

2015-03-17 21:08:31 588

原创 HDU 2509 Be the Winner（尼姆博弈）

Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2308 Accepted Submission(s): 1257Problem DescriptionLet's consid

2015-03-17 21:05:03 628

原创 HDU 1850 Being a Good Boy in Spring Festival(尼姆博弈的简单应用)

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

2015-03-17 21:02:40 510

原创 HDU 4994 Revenge of Nim（简单博弈）

Revenge of NimTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 420 Accepted Submission(s): 214Problem DescriptionNim is a math

2015-03-17 21:00:06 615

原创 HDU 5011 Game（尼姆博弈）

GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 662 Accepted Submission(s): 454Problem DescriptionHere is a game for two

2015-03-17 20:59:42 650

原创 HDU 1849 Rabbit and Grass（尼姆博弈）

Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2592 Accepted Submission(s): 1937Problem Description大学时光是浪漫的，

2015-03-17 20:56:30 542

原创 POJ 2484 A Funny Game（简单博弈）

A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4193 Accepted: 2558DescriptionAlice and Bob decide to play a funny game. At the beginning of

2015-03-17 20:56:14 624

转载【转】ACM博弈知识汇总

转载自：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。

2015-03-13 15:58:26 565

原创 SDUT3131（多重背包）

题目描述新年伊始，我飞瞅准机会要大赚一笔，于是我飞换了一个体积为V的背包。现在有N种商品，每种商品有Mi件，可以带来的收益为Pi，体积为Vi。那么问题来了，在所装物品不超过V的前提下的最大收益是多少？谁能快速的做帮我飞算出来，我飞就让谁出任UFO，迎娶高富帅，走上人生巅峰233。各位准Final巨巨加油啊。输入第一行输入一个T，代

2015-03-10 21:20:21 727

原创 HDU 5003 Osu!（水题）

Osu!Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5003DescriptionOsu! is a famous music game that attracts a lot of peopl

2015-03-10 21:14:44 759

原创 HDU 5038 Grade（哈希水题）

GradeTime Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5038DescriptionTed is a employee of Always Cook Mushroom (ACM). His b

2015-03-10 21:13:12 657

原创 HDU 2425 Hiking Trip（搜索+优先队列）

Hiking TripTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2425DescriptionHiking in the mountains is seldom an easy task fo

2015-03-10 21:03:49 634

原创 HDU 1811 Rank of Tetris(并查集+拓扑排序)

Rank of TetrisTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1811Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向

2015-03-10 20:57:24 546

原创 poj 1094 Sorting It All Out（拓扑排序）

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28762 Accepted: 9964DescriptionAn ascending sorted sequence of distinct values is one

2015-03-06 18:25:12 425

原创 poj 3687 Labeling Balls(拓扑排序)

Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11323 Accepted: 3253DescriptionWindy has N balls of distinct weights from 1 unit to N unit

2015-03-06 18:23:26 420

原创 poj 2488 A Knight's Journey(DFS)

A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32972 Accepted: 11239DescriptionBackground The knight is getting bored of seeing the

2015-03-06 18:21:58 467

原创 poj1321 棋盘问题(DFS)

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24706 Accepted: 12205Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2015-03-06 18:18:53 496

原创 poj 3009 Curling 2.0（DFS）

Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12950 Accepted: 5441DescriptionOn Planet MM-21, after their Olympic games this year, curling

2015-03-06 18:17:51 446

原创 poj 3126 Prime Path（BFS）

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12421 Accepted: 7031DescriptionThe ministers of the cabinet were quite upset by the message fr

2015-03-06 18:13:52 473

原创 HDU 1757 A Simple Math Problem(矩阵快速幂)

A Simple Math ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLele now is thinking about a simple function f(x). If x

2015-03-06 18:11:11 536

原创 poj 3233 Matrix Power Series（矩阵快速幂）

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 16512 Accepted: 7035DescriptionGiven a n × n matrix A and a positive integer k, fi

2015-03-05 16:37:53 492

原创 POJ3070 Fibonacci(矩阵快速幂)

B - FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn

2015-03-04 20:43:39 418

原创 HDU1575 Tr A（矩阵快速幂）

A - Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input

2015-03-04 20:11:34 476