摘要: 题目链接: BZOJ - 2350题目分析因为存在一个 2/3 n 大小的团,所以不在这个团中的点最多 1/3 n 个。牺牲一些团内的点,每次让一个团内的点与一个不在团内的点抵消删除,最多牺牲 1/3 n 个团内的点,至少剩余一个 1/3 n 的团。如果两个点之间没有边,那么至少有一个点在团外,删掉... 阅读全文
posted @ 2015-01-21 20:10 JoeFan 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接: BZOJ - 1033题目分析模拟!纯粹按照题目描述模拟!这是一道喜闻乐见的经典模拟题!我一共写了2遍,Debug 历时2天的所有晚自习 ... 时间超过 8h ... 我真是太弱了啊 ...最终对着数据和 std 终于找到错误了!错误:好好读题!不要忽略题意中的细节!在函数中提前退出的... 阅读全文
posted @ 2015-01-21 16:01 JoeFan 阅读(575) 评论(0) 推荐(0) 编辑