随笔分类 - 菜鸡刷题笔记-图论
摘要：链接： https://vjudge.net/problem/HDU 1045 author=zzuli_contest 题意： 假设我们有一个有直街的广场城市。城市地图是一个方形板，有n行和n列，每列代表一条街道或一块墙。 碉堡是一座小城堡，有四个开口可以射击。四个开口分别面向北，东，南和西。每个
阅读全文
摘要：链接： https://vjudge.net/problem/HDU 2444 author=634579757 题意： There are a group of students. Some of them may know each other, while others don't. For
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2119#author=Smilencer 题意： 众所周知，tyz是一个写bug小能手，以至于如果没有队友的帮助，就ac不了程序。 今天可怜的XJL又被抓来出数据debug了，你要帮助他以最少的样例消灭所有程序的bug 数据以矩阵
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2063 题意： RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1845 题意： 给一个有向图，求最大匹配。 思路： 有相图的最大匹配，可以通过加上反向边， 求这个无向图的最大匹配， 原图的最大匹配就是无向图的最大匹配除2. 详细解释：https://xwk.iteye.com/blog/212
阅读全文
摘要：链接：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
阅读全文
摘要：链接：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
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1498#author=634579757 题意： 撞气球游戏，一个n*n的矩阵中，有不同颜色的气球，气球的颜色最多50种（从1到50）。 游戏开始前，先选择一种颜色。游戏开始后，每次选择一行或者一列包含该种颜色的气球进行撞击。如果
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1281 题目： 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1179 题意： 有n个法师和m个魔棒，每个法师喜欢多种魔棒，但每个法师只能在喜欢的魔棒中选一个。 求最多有几个法师能选到魔棒。 思路： 二分图最大匹配，因为题目是魔棒对应的法师，所以输入处理一下。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1151#author=0 题意: 一个城镇有n个路口，由一些单向马路连接。现在要安排一些伞兵降落在某些路口上，清查所有的路口。一个伞兵可以沿着马路一路清查过去。清查过程中不能有两个伞兵同时清查一个路口（应该是为了防止暴露）。给定城
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1068#author=0 题意： 学校对n个学生（男女都有）进行的调查了，发现了某些学生暗生情愫，现在需要你选出一个最大的集合，这个集合内部没有两个人暗生情愫。学生的编号是0~n-1 思路： 二分图匹配，因为没有分左右每对匹配会出
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2446#author=0 题意： 有一天，罗老板画了一块尺寸为M * N的棋盘。他希望许老师能够使用1 * 2的牌来覆盖棋盘。然而，他认为这很容易，所以他增大了难度，他在棋盘上打了一些洞 许老师必须遵守以下规则： 1.任何不是洞网
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1150#author=0 题意： 在一个工厂，有两台机器A,B生产产品。A机器有n种工作模式（模式0,模式1....模式n-1）。 B机器有m种工作模式（模式0,模式1....模式m-1）。现在要加工k个产品。每个产品可以由两 台
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3177#author=Dillydally 题意： 有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3352#author=0 题意： 给一个无向连通图，至少添加几条边使得去掉图中任意一条边不改变图的连通性（即使得它变为边双连通图）。 思路： 将图中的边双联通分量全部缩成一个点，得到度为1的点的数目。 若要使缩点后的图都边双联通，
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1986#author=0 题意： Farmer John's cows refused to run in his marathon since he chose a path much too long for their le
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2586 题意： 勇气小镇是一个有着n个房屋的小镇，为什么把它叫做勇气小镇呢，这个故事就要从勇气小镇成立的那天说起了，修建小镇的时候，为了让小镇有特色，镇长特地只修了n-1条路，并且规定说，所有在勇气小镇的村民，每一次出门必须规划好
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3072 题意： 给你n个点，1个点到另一个点连接花费c，但是如果几个点可以相互可达，则这几个点连通花费为0. 求将整个图连通的最小花费。 思路： tarjan，求出强连通子图。 对每个子图的进点的最小值更新，再累加即可，（不过不知
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3639 题意： 有n个小朋友在一个班级中，现在要选择班长。收集了小朋友们的意见，一条意见表示为A认为B合适。这个是具备传递性的，A认为B合适，B认为C合适。那么A也会认为C合适。 现在需要提供一份候选人名单，这里面的人，是被最多的
阅读全文
浙公网安备 33010602011771号