摘要：
Kakuro Extension 题意：现在有一个n*m的矩形，现在每个白色的点都可以填 [1, 9] 中的一个数字。现在要求每行加起来的值等于左边的那个黑块的右值，每列加起来等于上边那个黑块的左值，求合法方案数。 题解：因为每个点至少是1，如果直接建边跑最大流的话会导致某些点的值为0，现在要保证每 阅读全文
posted @ 2018-10-02 22:51
Schenker
阅读(192)
评论(0)
推荐(0)
摘要：
Marriage Match II 题意：有n个男生，n个女生，现在有 f 条男生女生是朋友的关系， 现在有 m 条女生女生是朋友的关系， 朋友的朋友是朋友，现在进行 k 轮游戏，每轮游戏都要男生和女生配对，每轮配对过的人在接下来中都不能配对，求这个k最大是多少。 题解：二分 + 网络流check 阅读全文
posted @ 2018-10-02 22:38
Schenker
阅读(143)
评论(0)
推荐(0)
摘要：
Escape 题解：如果一个人一条边和适应星球连一条流量为1的边，那么结果因为点数太多，边数太多而TLE。现在我们把所有的适应星球状态一样的人放在一起，然后在同一个状态的人的边一起连边，从而减少边数和点数。 代码： 1 #include<bits/stdc++.h> 2 using namespac 阅读全文
posted @ 2018-10-02 15:10
Schenker
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号