随笔分类 -  搜索-DFS

FLOJ1950. 【G2018 #20】文件改名【dfs】
该文被密码保护。
posted @ 2018-12-12 13:16 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1942. 【lxs Contest #113】十字路口【并查集/dfs找环】
该文被密码保护。
posted @ 2018-12-04 17:40 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1864. 【G2018 #16】迷宫【meet in middle】【搜索】
该文被密码保护。
posted @ 2018-10-26 16:11 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1784. 【XMK Contest #2】逻辑函数化简二【搜索+剪枝（暴力）】
该文被密码保护。
posted @ 2018-10-03 21:27 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
LOJ2323. 「清华集训 2017」小 Y 和地铁 【搜索】【思维】【好】
摘要："LINK" 思路 首先如果直接算每一个段有三个决策 左/右 上/下 跨不跨过端点 这样的复杂度是$(2^3)^{22}$，显然是无法接受的 然后考虑怎么优化这个东西 首先左右这个决策是没有意义的 因为无论是左还是右，对答案的相对影响是不变的 其次考虑用a和b分别表示上下和跨不跨过端点的决策 然后退 阅读全文
posted @ 2018-10-01 20:35 Dream_maker_yk 阅读(373) 评论(0) 推荐(0)
FLOJ1711【G2018 #8】碎片【搜索】
该文被密码保护。
posted @ 2018-09-29 15:00 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)