摘要：题目链接：https://codeforces.com/gym/102832 题解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外，其它的倍率均为 $10$，因此只要求出奖励的最大值即可，直接 $0/1$ 背包。 代码 #inclu 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6808 分析： 问题可以转化为在一个平面上求最少的直线将全部的点覆盖（直线的斜率只能为 $1$ 或者 \(-1\)），将平面旋转 $45^。$，那么直线就平行于 \(x\) 或 \(y\) 轴，对于一个 阅读全文

摘要：题意： 给了 $n$ 个点和 $m$ 条无向边，让你给边涂红色，要求奇数环不能全为红色。求最多可以给多少边涂红色，求出最大数量。 "传送门" 分析： 二分图的一个等价定义：不含有含奇数条边的环的图。 二分图性质：如果一个图不存在奇数环，那么一定是一个二分图。 因此，我们只要寻找到最多边数的二分即可。 阅读全文