摘要: 链接:https://vjudge.net/problem/HDU-2119#author=Smilencer 题意: 众所周知,tyz是一个写bug小能手,以至于如果没有队友的帮助,就ac不了程序。 今天可怜的XJL又被抓来出数据debug了,你要帮助他以最少的样例消灭所有程序的bug 数据以矩阵 阅读全文
posted @ 2019-05-15 21:27 YDDDD 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-2063 题意: RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法 阅读全文
posted @ 2019-05-15 21:10 YDDDD 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1845 题意: 给一个有向图,求最大匹配。 思路: 有相图的最大匹配,可以通过加上反向边, 求这个无向图的最大匹配, 原图的最大匹配就是无向图的最大匹配除2. 详细解释:https://xwk.iteye.com/blog/212 阅读全文
posted @ 2019-05-15 20:47 YDDDD 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1528 题意: Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on op 阅读全文
posted @ 2019-05-15 20:11 YDDDD 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1507 题意: Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been 阅读全文
posted @ 2019-05-15 19:38 YDDDD 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1498#author=634579757 题意: 撞气球游戏,一个n*n的矩阵中,有不同颜色的气球,气球的颜色最多50种(从1到50)。 游戏开始前,先选择一种颜色。游戏开始后,每次选择一行或者一列包含该种颜色的气球进行撞击。如果 阅读全文
posted @ 2019-05-15 16:34 YDDDD 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1281 题目: 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见 阅读全文
posted @ 2019-05-15 16:02 YDDDD 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1179 题意: 有n个法师和m个魔棒,每个法师喜欢多种魔棒,但每个法师只能在喜欢的魔棒中选一个。 求最多有几个法师能选到魔棒。 思路: 二分图最大匹配,因为题目是魔棒对应的法师,所以输入处理一下。 代码: 阅读全文
posted @ 2019-05-15 15:15 YDDDD 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1151#author=0 题意: 一个城镇有n个路口,由一些单向马路连接。现在要安排一些伞兵降落在某些路口上,清查所有的路口。一个伞兵可以沿着马路一路清查过去。清查过程中不能有两个伞兵同时清查一个路口(应该是为了防止暴露)。给定城 阅读全文
posted @ 2019-05-15 14:55 YDDDD 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1068#author=0 题意: 学校对n个学生(男女都有)进行的调查了,发现了某些学生暗生情愫,现在需要你选出一个最大的集合,这个集合内部没有两个人暗生情愫。学生的编号是0~n-1 思路: 二分图匹配,因为没有分左右每对匹配会出 阅读全文
posted @ 2019-05-15 14:23 YDDDD 阅读(151) 评论(0) 推荐(0) 编辑