2014年03月_1A_coder

原创 poj 1753 Flip Game

Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28190 Accepted: 12221 Description Flip game is played on a rectangular 4x4 field with two-sided pie

2014-03-25 20:34:18 827

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

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

2014-03-19 16:26:55 894

原创 poj 1321 棋盘问题

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

2014-03-16 23:24:53 769

原创 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): 130 Problem Description 小t有点神经质，喜欢发明一些稀奇古怪的游戏，

2014-03-16 19:13:20 813

原创 hdu 1160 FatMouse's Speed （LIS）

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

2014-03-12 21:51:16 772

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

Constructing Roads In JGShining's Kingdom Problem Description JGShining'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 2753 2

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

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

2014-03-11 20:39:44 889

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

Courses Problem Description Consider 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 838

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

The Accomodation of Students Problem Description There 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 705

原创 hdu 1272 小希的迷宫

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

2014-03-11 12:38:03 761

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

Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3987 Accepted Submission(s): 2905 Problem Description The Head

2014-03-10 21:19:29 738

原创 hdu 1102 Constructing Roads (prim 、kruskal)

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

2014-03-09 21:23:29 783

原创 hdu 1850 Being a Good Boy in Spring Festival

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

2014-03-09 11:19:24 759

转载 acm博弈知识学习

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

2014-03-09 10:35:10 519

原创 hdu 2425 Hiking Trip

Hiking Trip Problem Description Hiking 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 1001

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

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

2014-03-07 18:09:51 936

原创 hdu 4006 The kth great number

hdu 4006 优先队列 The kth great number Problem Description Xiao 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 949

原创 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): 3064 Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，

2014-03-06 16:11:59 760

原创 hdu 1873 看病要排队

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

2014-03-06 14:19:15 1023

原创 hdu 1242 Rescue

Rescue 、bfs、优先队列 Problem Description Angel 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 865

Coding A World