摘要：
传送门 和玉蟾宫差不多 ——代码 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int MAXN = 2001; 7 int n, m, ans1, ans2, top; 8 int a[MA 阅读全文
posted @ 2017-05-06 21:32
zht467
阅读(131)
评论(0)
推荐(0)
摘要：
传送门 题目 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在fr 阅读全文
posted @ 2017-05-06 20:24
zht467
阅读(157)
评论(0)
推荐(0)
摘要：
传送门 题意： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。 解析： 把每一行与每一列当做二分图两边的点。 某格子有障碍，则对应行与列连边。 选出最少的点，使得所有边被覆盖。 最小点覆盖。 ——代码 1 #include <cstdio> 2 # 阅读全文
posted @ 2017-05-06 15:58
zht467
阅读(123)
评论(0)
推荐(0)
摘要：
传送门 引子： 有一个问题，是对于一个图上的所有点，用不相交的路径把他们覆盖，使得每个点有且仅属于一条路径，且这个路径数量尽量小。 对于这个问题可以把直接有边相连的两点 x —> y，建一个二分图 x' —> y，最后 节点数 - 最大匹配数 即为最终答案。 这才是题解： 但是这个题目不同，此题问的 阅读全文
posted @ 2017-05-06 15:37
zht467
阅读(138)
评论(0)
推荐(0)
摘要：
传送门 把所有非障碍的相邻格子彼此连一条边，然后求二分图最大匹配，看 tot * 2 + k 是否等于 n * m 即可。 但是连边不能重复，比如 a 格子 和 b 格子 相邻，不能 a 连 b ，b 也连 a。 所以可以人为规定，横纵坐标相加为 奇数 的格子连横纵坐标相加为 偶数 的格子。 如果一 阅读全文
posted @ 2017-05-06 11:10
zht467
阅读(152)
评论(0)
推荐(0)
摘要：
传送门 因为到某一没有限速的路径速度会有不同的可能，所以直接用 dis[i][j] 表示到第 i 个点速度为 j 时的最短时间，然后跑spfa。 ——代码 1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 5 using na 阅读全文
posted @ 2017-05-06 10:46
zht467
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号