2014年03月_1A_coder

原创 poj 1753 Flip Game

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28190 Accepted: 12221DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie

2014-03-25 20:34:18 818

原创 hdu 1874 畅通工程续（spfa模板）

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23792 Accepted Submission(s): 8375Problem Description 某省自从实行了很多年的畅通工程计划后

2014-03-19 16:26:55 880

原创 poj 1321 棋盘问题

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

2014-03-16 23:24:53 762

原创 hdu 3067 小t的游戏

小t的游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 130Problem Description小t有点神经质，喜欢发明一些稀奇古怪的游戏，

2014-03-16 19:13:20 800

原创 hdu 1160 FatMouse's Speed （LIS）

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8187 Accepted Submission(s): 3645Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it ru

2014-03-12 21:51:16 758

原创 hdu 1025 （LIS（n*log(n)时间复杂度））

Constructing Roads In JGShining's KingdomProblem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these cities are rich in resource (we call them rich cities) while t

2014-03-12 18:59:58 2707 2

原创 hdu 3833 YY's new problem（hash表）

YY's new problemTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3501 Accepted Submission(s): 984Problem DescriptionGiven a permutation P of 1 to N, YY wants to know whether there exists suc

2014-03-11 20:39:44 877

原创 hdu 1083 Courses （简单二分匹配）

CoursesProblem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that satisfies simultaneously the

2014-03-11 20:14:17 828

原创 hdu 2444 The Accomodation of Students（二分图判断）

The Accomodation of StudentsProblem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.Now

2014-03-11 18:54:51 696

原创 hdu 1272 小希的迷宫

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22477 Accepted Submission(s): 6867Problem Description上次Gardon的迷宫城堡小希玩了很久

2014-03-11 12:38:03 748

原创 hdu 1301 Jungle Roads &&poj 1251 （prim 或者kruskal）

Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3987 Accepted Submission(s): 2905Problem DescriptionThe Head

2014-03-10 21:19:29 724

原创 hdu 1102 Constructing Roads (prim 、kruskal)

hdu 1102 Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12235 Accepted Submission(s): 4655Problem DescriptionThere are N villages, which are numbered from 1 to N, and you

2014-03-09 21:23:29 773

原创 hdu 1850 Being a Good Boy in Spring Festival

hdu 尼姆博奕Problem Description一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者

2014-03-09 11:19:24 746

转载 acm博弈知识学习

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。byhttp://www.acmwiki.com（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一

2014-03-09 10:35:10 511

原创 hdu 2425 Hiking Trip

Hiking TripProblem DescriptionHiking in the mountains is seldom an easy task for most people, as it is extremely easy to get lost during the trip. Recently Green has decided to go on a hiking trip. Unfortunately, half way through the trip, he gets extre

2014-03-08 10:41:32 969

原创 hdu 4544 湫湫系列故事——消灭兔子

湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 507Problem Description　　湫湫减肥　　越减越肥！　　　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。　　游戏规则很简单，用箭杀死免子即可。　　箭是一种消耗

2014-03-07 18:09:51 930

原创 hdu 4006 The kth great number

hdu 4006 优先队列The kth great number Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number written by Xiao M

2014-03-06 17:17:27 935

原创 hdu 3790 最短路径问题

hdu 3790 优先队列、bfs最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10037 Accepted Submission(s): 3064Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，

2014-03-06 16:11:59 754

原创 hdu 1873 看病要排队

看病要排队、优先队列、hduProblem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。现在就请你帮

2014-03-06 14:19:15 1016

原创 hdu 1242 Rescue

Rescue 、bfs、优先队列Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to save Angel. Their tas

2014-03-04 19:52:04 846

Coding A World