随笔分类 -  搜索

FLOJ1864. 【G2018 #16】迷宫【meet in middle】【搜索】
该文被密码保护。
posted @ 2018-10-26 16:11 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1823. 【联考 Day1】毛一琛【折半搜索】
该文被密码保护。
posted @ 2018-10-16 20:17 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ878【WXHCoder Round #17】渺小【大爆搜】【留坑代填】
该文被密码保护。
posted @ 2018-10-06 21:15 Dream_maker_yk 阅读(1) 评论(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)
LOJ2422 NOIP2015 斗地主 【搜索+贪心】*
摘要：LOJ2422 NOIP2015 斗地主 LINK 题目大意很简单，就是问你斗地主的一分手牌最少多少次出完 然后我们发现对于一种手牌状态，不考虑顺子的情况是可以贪心做掉的 然后我们直接枚举一下顺子出牌情况就可以了 LOJ上的数据随便写点基本贪心就行了 如果想过UOJ上的加强版的话还是把中间那一部分毒 阅读全文
posted @ 2018-09-14 14:18 Dream_maker_yk 阅读(151) 评论(0) 推荐(0)