hdu刷题记录
文章平均质量分 56
在hdu上的刷题记录
张宜强
道阻且长,行则将至
展开
-
hdu 3549:Flow Problem(最大流)
http://acm.hdu.edu.cn/showproblem.php?pid=3549Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighte...原创 2019-07-17 14:37:59 · 151 阅读 · 0 评论 -
hdu 3452:Bonsai(最小割)
http://acm.hdu.edu.cn/showproblem.php?pid=3452Problem DescriptionAfter being assaulted in the parking lot by Mr. Miyagi following the "All Valley Karate Tournament", John Kreese has come to you fo...原创 2019-07-17 14:49:56 · 189 阅读 · 0 评论 -
hdu2544:最短路(Bellman-Ford)
http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行...原创 2018-07-27 20:31:32 · 292 阅读 · 0 评论 -
hdu2112:HDU Today(最短路)
http://acm.hdu.edu.cn/showproblem.php?pid=2112Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总...原创 2019-07-08 08:46:15 · 117 阅读 · 0 评论 -
hdu2647:Reward(拓扑排序+贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=2647Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he ...原创 2019-07-08 08:47:29 · 215 阅读 · 0 评论 -
hdu2094:产生冠军(判断有环图)
http://acm.hdu.edu.cn/showproblem.php?pid=2094Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。...原创 2019-07-08 08:47:10 · 171 阅读 · 0 评论 -
hdu1285:确定比赛名次(拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P...原创 2019-07-08 08:47:36 · 229 阅读 · 0 评论 -
hdu1533:Going Home(KM匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1533Problem DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally,...原创 2019-07-08 08:46:35 · 171 阅读 · 0 评论 -
hdu2813:One fihgt one(KM匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=2813Problem DescriptionLv Bu and his soldiers are facing a cruel war——Cao Cao had his best generals just miles away.There’s little time , but Lv Bu is un...原创 2019-07-03 17:53:38 · 236 阅读 · 0 评论 -
hdu2236:无题II(枚举+匈牙利算法)
http://acm.hdu.edu.cn/showproblem.php?pid=2236Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵...原创 2019-07-03 15:27:35 · 224 阅读 · 0 评论 -
hdu2444:The Accomodation of Students(二分图判断+最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=2444Problem 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 ...原创 2019-07-03 14:13:07 · 168 阅读 · 0 评论 -
hdu2282:Chocolate(KM匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=2282Problem DescriptionLethe loves eating chocolates very much. In Lethe's birthday, her good friend echo brings N boxes to her, and makes the boxes on th...原创 2019-07-02 22:26:56 · 224 阅读 · 0 评论 -
hdu1556:Color the ball(差分)
http://acm.hdu.edu.cn/showproblem.php?pid=1556Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每...原创 2019-07-02 12:01:41 · 524 阅读 · 0 评论 -
hdu1083:Courses(二分图最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whe...原创 2019-06-17 14:53:14 · 244 阅读 · 0 评论 -
hdu1151:Air Raid(最小路径覆盖)
http://acm.hdu.edu.cn/showproblem.php?pid=1151Problem DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that sta...原创 2019-06-17 14:53:04 · 198 阅读 · 0 评论 -
hdu1162:Eddy's picture(最小生成树)
http://acm.hdu.edu.cn/showproblem.php?pid=1162Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal...原创 2019-06-17 14:52:58 · 208 阅读 · 0 评论 -
hdu1301:Jungle Roads(最小生成树)
http://acm.hdu.edu.cn/showproblem.php?pid=1301Problem DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads betwe...原创 2019-06-17 14:52:48 · 290 阅读 · 0 评论 -
hdu1272:小希的迷宫(并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从...原创 2019-06-13 17:42:11 · 180 阅读 · 0 评论 -
hdu1102:Constructing Roads(最小生成树)
http://acm.hdu.edu.cn/showproblem.php?pid=1102Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e...原创 2019-06-13 17:12:53 · 143 阅读 · 0 评论 -
hdu1232:畅通工程(并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=1232题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入测试输入包含若干测试用例。每个测试用例的第1行给出两...原创 2018-05-25 16:00:01 · 428 阅读 · 0 评论 -
hdu1054:Strategic Game(最小点覆盖)
http://acm.hdu.edu.cn/showproblem.php?pid=1054Problem DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is...原创 2019-06-13 15:45:56 · 192 阅读 · 0 评论 -
hdu2159:FATE(二维费用背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验...原创 2019-06-10 23:19:48 · 202 阅读 · 0 评论 -
hdu1176:免费馅饼(未解决)
http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径...原创 2019-06-10 22:11:50 · 209 阅读 · 0 评论 -
hdu1087 : Super Jumping! Jumping! Jumping!(动态规划)
http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know...原创 2019-06-09 19:53:12 · 215 阅读 · 0 评论 -
hdu1004: Let the Balloon Rise
http://acm.hdu.edu.cn/showproblem.php?pid=1004Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guess...原创 2019-06-09 15:32:54 · 169 阅读 · 0 评论 -
hdu1171:Big Event in HDU(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College ha...原创 2019-06-09 16:19:56 · 281 阅读 · 0 评论 -
hdu1598:find the most comfortable road(并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=1598Problem DescriptionXX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐...原创 2019-06-05 15:27:20 · 1570 阅读 · 0 评论 -
hdu2255:奔小康赚大钱(KM)
http://acm.hdu.edu.cn/showproblem.php?pid=2255Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只...原创 2019-06-12 22:37:29 · 388 阅读 · 0 评论 -
hdu1203:I NEED A OFFER!(01背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要...原创 2019-06-02 22:15:10 · 194 阅读 · 0 评论 -
hdu1068:Girls and Boys(最大独立集)
http://acm.hdu.edu.cn/showproblem.php?pid=1068Problem Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantical...原创 2019-05-30 16:34:18 · 196 阅读 · 0 评论 -
hdu1281:棋盘游戏(二分图最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1281Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻...原创 2019-05-30 13:01:51 · 187 阅读 · 0 评论 -
hdu2988:Dark roads(最小生成树)
http://acm.hdu.edu.cn/showproblem.php?pid=2988Problem DescriptionEconomic times these days are tough, even in Byteland. To reduce the operating costs, the government of Byteland has decided to ...原创 2019-05-25 22:36:03 · 224 阅读 · 0 评论 -
hdu1596:find the safest road(最短路)
http://acm.hdu.edu.cn/showproblem.php?pid=1596Problem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...原创 2019-05-24 22:47:08 · 131 阅读 · 0 评论 -
hdu2066:一个人的旅行(最短路)
http://acm.hdu.edu.cn/showproblem.php?pid=2066Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山...原创 2019-05-24 22:09:06 · 169 阅读 · 0 评论 -
hdu1297:Children’s Queue(大数递推)
http://acm.hdu.edu.cn/showproblem.php?pid=1297Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He pres...原创 2019-05-24 19:30:56 · 551 阅读 · 0 评论 -
hdu1175: 连连看(bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1175Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩...原创 2019-05-24 17:21:19 · 142 阅读 · 0 评论 -
hdu1379 : DNA Sorting
http://acm.hdu.edu.cn/showproblem.php?pid=1379Problem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other...原创 2018-02-27 11:26:13 · 192 阅读 · 0 评论 -
hdu1231最大连续子序列和
题目描述 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。现在增加一个要求,...原创 2018-04-08 21:55:43 · 389 阅读 · 3 评论 -
hdu2044:一只小蜜蜂
点击打开链接Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,...原创 2018-06-29 21:26:47 · 231 阅读 · 0 评论 -
hdu2063:过山车
http://acm.hdu.edu.cn/showproblem.php?pid=2063Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK...原创 2018-08-13 09:15:14 · 233 阅读 · 0 评论