- 博客(23)
- 收藏
- 关注
原创 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 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): 8375Problem Description 某省自从实行了很多年的畅通工程计划后
2014-03-19 16:26:55 894
原创 poj 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20645 Accepted: 10246Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编
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): 130Problem Description小t有点神经质,喜欢发明一些稀奇古怪的游戏,
2014-03-16 19:13:20 813
原创 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 772
原创 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 2753 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 889
原创 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 838
原创 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 705
原创 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 761
原创 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 738
原创 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 784
原创 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博弈知识学习
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。byhttp://www.acmwiki.com(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一
2014-03-09 10:35:10 519
原创 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 1001
原创 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 936
原创 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 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): 3064Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,
2014-03-06 16:11:59 760
原创 hdu 1873 看病要排队
看病要排队 、优先队列、hduProblem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。现在就请你帮
2014-03-06 14:19:15 1023
原创 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 865
原创 Fuzhou Problem 1920 Left Mouse Button
Problem 1920 Left Mouse ButtonAccept: 269 Submit: 504Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionMine sweeper is a very popular small game in Windows operating sys
2014-03-03 19:06:00 1063
原创 hdu 1250 Hat's Fibonacci
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6343 Accepted Submission(s): 2111Problem Description A Fibonac
2014-03-01 18:27:29 936
原创 hdu 1753 大明A+B
大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7176 Accepted Submission(s): 2520Problem Description 话说,经过了漫长的一个多月,小明已经成
2014-03-01 17:40:09 937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人