evenbao

2018年7月7日

【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 阅读(178) 评论(0) 推荐(0)

【NOIP 2011】 Mayan游戏

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1312 【算法】深度优先搜索【代码】阅读全文

posted @ 2018-07-07 20:18 evenbao 阅读(191) 评论(0) 推荐(0)

【NOIP 2009】靶形数独

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1074 【算法】搜索 + 剪枝【代码】阅读全文

posted @ 2018-07-07 17:02 evenbao 阅读(222) 评论(0) 推荐(0)

【POJ 2044】 Weather Forecast

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

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

2018年7月6日

【POJ 1703】 Find them,Catch them

摘要：【题目链接】 http://poj.org/problem?id=1703 【算法】并查集 + 拆点【代码】阅读全文

posted @ 2018-07-06 20:49 evenbao 阅读(170) 评论(0) 推荐(0)

【SCOI 2005】骑士精神

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

posted @ 2018-07-06 20:19 evenbao 阅读(229) 评论(0) 推荐(0)

【POI 2007】山峰和山谷

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1102 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-06 18:01 evenbao 阅读(552) 评论(0) 推荐(1)

【POJ 3700】 Missile Defence System

摘要：【题目链接】 http://poj.org/problem?id=3700 【算法】对于每一枚导弹，有4种决策： 1.新建一套递增的系统拦截它 2.新建一套递减的系统拦截它 3.在已经建好的递增拦截系统中任选一个符合条件的拦截 4.在已经建好的递减拦截系统中任选一个符合条件的拦截如果直接搜索，阅读全文

posted @ 2018-07-06 17:39 evenbao 阅读(480) 评论(0) 推荐(0)

【HAOI 2008】移动玩具

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1054 【算法】广度优先搜索【代码】阅读全文

posted @ 2018-07-06 15:53 evenbao 阅读(171) 评论(0) 推荐(0)

【POJ 3460】 Booksort

摘要：【题目链接】 http://poj.org/problem?id=3460 【算法】 IDA* 注意特判答案为0的情况【代码】阅读全文

posted @ 2018-07-06 14:33 evenbao 阅读(240) 评论(0) 推荐(0)

公告