摘要：
题意： 有若干个班，每个班有些人要喝奶茶，也提供一些奶茶，一人喝一杯，但是自己班的人不能喝自己班的奶茶，求最多能有多少人喝上奶茶。 题解： 典型的二分图匹配问题，学生在左，奶茶在右，学生和非自己班的奶茶连边。 因为班级数1e6,每个班级有1e9个奶茶或学生，直接按照上述建边跑匈牙利算法会T 考虑霍尔 阅读全文
摘要：
题意： CCPC前10%能得金牌，给定队伍解题数和罚时，问你有没有一个队伍如果向上取整就金了，四舍五入就银了。 题解： 排序后按题意求解即可。 阅读全文
摘要：
题意： 对于某数k，若数字d在1-k中出现次数恰好为k，则称k为好数。 给定d，x，求x以内，对于d而言最大的好数。k范围1e18. 题解： 打表二分即可。 但是，1e18的表是没法打出来的，只能在oeis.org上查出来 下面补充关于此题的一个定理证明。 好数不会超过1e11 证明：记f(d,k) 阅读全文
摘要：
题意： 给定两个矩形，输出这两个矩形把平面分成了多少块。 题解： 本来是道计算几何的大讨论，被我生生写成了bfs。 离散化边，注意不重合的边中间要空出来一格，四周也要空出来一圈，然后暴力bfs计算一共有几块即可。 不这么暴力的方法倒也不是没有，观察下图，点与长方形的关系存在如下25种，那么两点确定一 阅读全文
摘要：
题意： 有n道题，这n道题共m分，要求你至少做出k道才能及格，你可以自由安排复习时间，但是只有某道题复习时间严格大于题目分配的分值时这道题才能够被做出来，求最少的，能够保证及格的复习时间。复习时间和分数都是整数。 题解： 为什么给这道题一个博弈的标签呢？因为这道题其实是这样一个博弈过程： 第一回合， 阅读全文