摘要：
原题连接 考察:dfs搜索 思路: 注意这道题不能预处理每个圆覆盖的点及半径.假设我们先放a,a的半径为Ra,假设c点与a点距离>Ra但c的半径会受到a的覆盖范围的影响,也就是说Rc只能取dist-Ra.此时c的半径就和预处理的半径不同,不一定能覆盖预处理时判定能覆盖的点. 所以这道题只能全排列时计 阅读全文
摘要：
原题链接 考察:枚举 错误思路: 爆搜,结果第九个点TLE.采取多个剪枝依旧第九点TLE.... 正确思路: 预处理合法的月+日+年.对于每一个字符串,检查是否有与他在有数字的位数上相同的合法日期,如果有就ans++ 坑点:质数不包括1与0,这两个一定要先赋值1!!!! 实测954ms 1 #inc 阅读全文
摘要：
原题链接 考察:二分+二分图判定 or 带权并查集+贪心 思路一: 二分+二分图判定.由题目可知我们要求最大矛盾的最小值.最小值可以通过二分枚举,那么关键是如何check.首先容易想到>最小值的两个人一定不能在同一集合.需要将它们分别放在不同的监狱.那么问题来了:这样存放可能会导致某些破坏最小值合法 阅读全文