=========搜索=========
良月澪二
EU gosto de música
展开
-
Luogu P2327 [SCOI2005]扫雷
题目链接:传送门 听dp的时候听过这个题 然后我就开开心心写了爆搜 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <c...原创 2019-05-19 19:59:55 · 230 阅读 · 0 评论 -
Luogu P3073 [USACO13FEB]拖拉机Tractor
题目链接:传送门 很显然的二分+dfs或bfs 一开始rand随机选起点 真是石乐志… 在枚举的一个答案中搜过的直接跳过就可以了 因为没意义了之前已经搜过了 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex&...原创 2019-07-19 15:50:45 · 289 阅读 · 0 评论 -
Luogu P2534 [AHOI2012]铁盘整理
题目链接:传送门 很重要的一点是 一次翻转只会更改一对数的差值 因为他总是拿起最上面的几个圆盘 所以有几个数差值不为1就至少要翻转几次 这就有了可以估价的地方 算是一个简单的IDA* 题目保证铁板大小互不相同 所以需要离散化保证是1-n排列之后再搞 #include <iostream> #include <cstdio> #include <cstring> ...原创 2019-07-22 14:45:02 · 216 阅读 · 0 评论 -
Luogu P2585 [ZJOI2006]三色二叉树
题目链接:传送门 很容易写dfs 如果根节点为绿色则子节点都不能为绿色 如果根节点不为绿色则子节点有一个可以为绿色 建好树直接搜就可以 但只有40分 需要加记忆化 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <compl...原创 2019-07-22 15:56:17 · 240 阅读 · 0 评论