evenbao

2018年7月9日

【SDOI 2008】仪仗队

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2190 【算法】同POJ3090 值得注意的是此题数据规模较大，建议使用用线性筛筛出欧拉函数【代码】阅读全文

posted @ 2018-07-09 13:17 evenbao 阅读(144) 评论(0) 推荐(0)

摘要：【题目链接】 http://poj.org/problem?id=3090 【算法】通过观察发现，在这个平面直角坐标系中，除了(1,1),(1,0)和(0,1)，所有可见点的横纵坐标互质那么，问题就转化为了求 2 * (phi(1) + phi(2) + ... + phi(n)) + 3 预处阅读全文

posted @ 2018-07-09 13:15 evenbao 阅读(106) 评论(0) 推荐(0)

【NOIP 2009】 Hankson的趣味题

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1072 【算法】 x是b1的约数筛出b1的约数，判断是否符合条件即可【代码】阅读全文

posted @ 2018-07-09 12:44 evenbao 阅读(114) 评论(0) 推荐(0)

【BZOJ 2351】 Matrix

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2351 【算法】哈希【代码】阅读全文

posted @ 2018-07-09 09:44 evenbao 阅读(190) 评论(0) 推荐(0)

2018年7月8日

【POJ 4007】 Flood-it！

摘要：【题目链接】 http://poj.org/problem?id=4007 【算法】 IDA* 【代码】阅读全文

posted @ 2018-07-08 22:22 evenbao 阅读(282) 评论(0) 推荐(0)

【POJ 2286】 The Rotation Game

摘要：【题目链接】 http://poj.org/problem?id=2286 【算法】 IDA* 【代码】阅读全文

posted @ 2018-07-08 20:59 evenbao 阅读(157) 评论(0) 推荐(0)

【POJ 1084】 Square Destroyer

摘要：【题目链接】 http://poj.org/problem?id=1084 【算法】迭代加深【代码】阅读全文

posted @ 2018-07-08 18:24 evenbao 阅读(261) 评论(0) 推荐(0)

【IOI 1994】 The Buses

摘要：【题目链接】 http://poj.org/problem?id=1167 【算法】深度优先搜索 + 迭代加深【代码】阅读全文

posted @ 2018-07-08 10:54 evenbao 阅读(304) 评论(0) 推荐(0)

2018年7月7日

【NOIP 2002】字串变换

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1032 【算法】广度优先搜索用stl库里的map来判重【代码】阅读全文

posted @ 2018-07-07 22:52 evenbao 阅读(152) 评论(0) 推荐(0)

【NOIP 2004】虫食算

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1092 【算法】搜索 + 剪枝直接搜索显然会超时，考虑剪枝 1 ：优化搜索顺序 2 ：假设我们已经确定了一组(Ai,Bi,Ci)，那么，如果(Ai + Bi) mod n 和(Ai + Bi + 1 阅读全文

posted @ 2018-07-07 21:57 evenbao 阅读(160) 评论(0) 推荐(0)

公告