随笔分类 -  AL-搜索

【题解】数独(养生题)
摘要：【题解】数独(养生题) 暴力DFS，但是我的代码比较短，供大家参考。 "优雅的暴力——搜索算法小结" 不过我还用了随机化搜索，这种搜索思想可以防止被毒瘤出题人卡掉。有兴趣的可以看一下我的一篇总结里面写了搜索的一些技巧。 对于实现，我的思路是...不好说，但是这样写搜索又快又稳还短。 以上是洛谷装逼的 阅读全文
posted @ 2019-07-19 17:04 谁是鸽王 阅读(193) 评论(0) 推荐(0) 编辑
【题解】 P1092虫食算
摘要：【题解】 " P1092 虫食算" 老题了，很经典。 用到了一些搜索套路。 可行性剪枝,劣者靠后,随机化,$etc......$ 搜索设参也很有技巧，设一个$adjustment$参数可以很方便地在两个方程之间切换。 调试递归最好在递归到下一层递归之前输出关键信息。 阅读全文
posted @ 2019-01-29 11:28 谁是鸽王 阅读(269) 评论(0) 推荐(0) 编辑
【题解】HNOI2013比赛
摘要：【题解】 " P3230 [HNOI2013\]比赛" 将得分的序列化成样例给的那种表格，发现一行和一列是同时确定的。这个表格之前是正方形的，后来长宽都减去一，还是正方形。问题形式是递归的。这就启示我们可以把这个正方形$hash$起来，直接搜索。 平局和胜场可以很显然地算出来， $draws=\fr 阅读全文
posted @ 2019-01-29 11:21 谁是鸽王 阅读(338) 评论(0) 推荐(0) 编辑
【题解】P4799[CEOI2015 Day2]世界冰球锦标赛
摘要：【题解】 " P4799 [CEOI2015 Day2\]世界冰球锦标赛" 发现买票顺序和答案无关，又发现$n\le40$，又发现从后面往前面买可以通过$M$来和从前面往后面买的方案进行联系。可以知道是双搜。 从后往前搜索，$2^{\frac{n}{2}}$枚举记录到中间时剩下多少钱的方案，记为$h 阅读全文
posted @ 2019-01-29 11:04 谁是鸽王 阅读(222) 评论(0) 推荐(0) 编辑
题解 P4799 【[CEOI2015 Day2]世界冰球锦标赛】
摘要：题解 P4799 【[CEOI2015 Day2]世界冰球锦标赛】 双向搜索好题 "传送门" 实际上，双向搜索就是把$a^n$的复杂度转变成了大多为$O(nlogna^{\frac{n}{2}})$的复杂度。 上代码 阅读全文
posted @ 2019-01-23 19:09 谁是鸽王 阅读(200) 评论(3) 推荐(0) 编辑