2017年5月13日
洛谷P1506 拯救oibh总部
摘要： 深搜 灌水 这题 我们就相当于求 路径上不经过 * 能到达边界的点有几个 然后我就可以从边界上开始灌水，染色，遇到 * 就 return 然后就相当于 没有被洪水填到的就是 不会到边界的节点 阅读全文
posted @ 2017-05-13 23:00 third2333 阅读(396) 评论(0) 推荐(0)
洛谷P1218 [USACO1.5]特殊的质数肋骨 搜索
摘要： P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 题意 找出所有 n 位的十进制数要求其每一个前缀均为质数 搜索 加两个剪枝 ， 1、最高位有4种选择 ，可以选择 2 3 5 7 然后其他位只有 5 种选择 选 1 3 5 7 9 2、高位向低位枚举 这样 枚举的时候如果 阅读全文
posted @ 2017-05-13 17:03 third2333 阅读(179) 评论(0) 推荐(0)