三分
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2016长乐夏令营 Day6
T1: 远古农场数小于等于10,意味着我们可以枚举远古农场的选择方案,这样原图中的所有点就被分为一定不能新建农场的点和可能可以新建农场的点。为了让新建的农场数量最大,农场显然是1*1最好,然后农场不能相邻,于是将可能可以建农场的点染成黑白两色(第一发代码在这里停止,直接贪心,居然过6个点。。强),就成了二分图,需要在里面找出一个最大独立子集,总点数-最大匹配就是了(Dicnic)又炸一波 #i原创 2016-07-15 19:58:36 · 495 阅读 · 0 评论 -
1857: [Scoi2010]传送带
1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1276 Solved: 702 [Submit][Status][Discuss] Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD原创 2016-12-30 09:34:21 · 415 阅读 · 0 评论