随笔分类 -  搜索

HDU 5925 离散化
摘要：东北赛的一道二等奖题 当时学长想了一个dfs的解法并且通过了 那时自己也有一个bfs的解法没有拿出来 一直没有机会和时ji间xing来验证对错 昨天和队友谈离散化的时候想到了 于是用当时的思路做了一下 题意 ： 一个 1e9 * 1e9 的棋盘，有 <=200 个格子是黑的，其他都是白的，问所有白色 阅读全文
posted @ 2017-01-25 02:10 天翎月 阅读(162) 评论(0) 推荐(0)
Codeforces Round #376 (Div. 2) C D F
摘要：在十五楼做的cf..一会一断...比赛的时候做出了ABCF 就没有时间了 之后没看题解写出了D..E是个神奇的博弈(递推或者dp?)看了题解也没有理解..先写了CDF.. C 有n个袜子 每个袜子都有颜色 给出m天穿的两只袜子编号 要求现在进行涂色 保证后m天每天的两只袜子都是一个颜色 可以想到和同 阅读全文
posted @ 2016-10-18 20:06 天翎月 阅读(209) 评论(0) 推荐(0)
Codeforces Round #346 (Div. 2) E F
摘要：因为很久没有个人认真做题了 昨天晚上开了场虚拟cf来锻炼个人手速 选的是第一次做cf的场 那时候7出3还被hack...之后也没补题 这次做的时候顺便回忆了一下以前比赛的时候是怎么想的 发现经验还是很重要的.. E 给出n个城市和m条双向边 把所有的双向边都变成单向的 如果一个城市的入度为0 那它就 阅读全文
posted @ 2016-10-13 19:31 天翎月 阅读(180) 评论(0) 推荐(0)
UVALive 7297 bfs
摘要：题意 一个小偷偷到了项链 他想知道自己是否可以逃出去 地图中有一个小偷 一个警察 警察有一条狗 一开始 小偷和警察的移动速度都是1 当警察走到小偷经过过的地方时 警察会有一条狗嗅到小偷的气味并且以2的速度去追 由于问题问的是 小偷是否必定有方法逃出 所以我们可以看作 有无限个警察从一个点出发去抓小偷 阅读全文
posted @ 2016-08-07 21:57 天翎月 阅读(144) 评论(0) 推荐(0)
FZU 2092 bfs+记忆化搜索
摘要：晚上团队训练赛的题 和普通bfs不同的是 这是同时操纵人与影子两个单位进行的bfs 由于可能发生人和影子同时接触水晶 所以不可以分开操作 当时使用node记录人和影子的位置 然后进行两重for循环来分别改变位置 结果超内存 分析了一下应该是队列超了内存 毕竟如果每个点都存入的话一个点最多可以衍生出2 阅读全文
posted @ 2016-04-14 02:15 天翎月 阅读(176) 评论(0) 推荐(0)
FZU 2028 BFS+vector
摘要：一个普通的bfs 如果不看样例和input的解释... 四个0真是神样例 又被input误导 以为每个点都按顺序有标号 传送门的终点给的是一个点的标号 然后结果是什么呢？无尽的runtime error...持续了半个训练赛的runtime error.. 然后其实传送门的终点给的是坐标 莫忘-1 阅读全文
posted @ 2016-04-07 23:12 天翎月 阅读(194) 评论(0) 推荐(0)
FZU 2124 bfs+vis记录
摘要：第一次团队训练赛的题 自己看完题没看到不能用舌头吃道具..以为是什么贪心混合bfs..果断放弃..悄悄的背锅了 然后其实比较简单 只是利用vis记录的时候要分两种状态记录 有没有道具 每到一个地方 就朝四个方向都尝试一下能不能吃到 如果吃到了就更新ans 需要注意的是刚开始就要尝试四个方向 vis[ 阅读全文
posted @ 2016-03-31 21:20 天翎月 阅读(217) 评论(0) 推荐(0)
HDU 1016 DFS
摘要：很简单的深搜 只要看出来是深搜... 注意判断最后一点是否与加一为质数 阅读全文
posted @ 2016-03-26 00:26 天翎月 阅读(175) 评论(0) 推荐(0)