随笔分类 -  基础 -- 搜索

【CF1063B】Labyrinth [最短路？ 01BFS]
摘要：CF1063B Labyrinth 01BFS 和普通的01BFS不一样的是这题可以重复走 从(sx,sy)到(x,y)假设向左走了l步向右走了r步 则有sx+r-l=x 即l-r=sx-x为定值 所以向左走越多步则向右也走越多 我们可以只看向右走 然后以向右就可以表达出向左走 跑一遍01BFS 最 阅读全文
posted @ 2019-07-30 20:32 委屈的咸鱼鱼鱼鱼 阅读(232) 评论(0) 推荐(0)
[USACO08JAN]电话线Telephone Lines [二分 01BFS]
摘要：[USACO08JAN]电话线Telephone Lines 二分+01BFS 阅读全文
posted @ 2019-07-30 10:44 委屈的咸鱼鱼鱼鱼 阅读(201) 评论(0) 推荐(0)
「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On [最短路 01BFS]
摘要：P2243 电路维修 #2632. 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On 建图比较难想 若为'\'型 将其左上角与右下角连一条为0的边 右上角与左下角连一条为1的边 另一种情况相反 然后跑一个01BFS 就是lch讲的BFS可以跑最短路的情况 边权只 阅读全文
posted @ 2019-07-30 10:42 委屈的咸鱼鱼鱼鱼 阅读(296) 评论(0) 推荐(0)
【noip2003】传染病控制 [搜索]
摘要：P1041 传染病控制 感觉特别裸的搜索 想了半天的树形dp 然后发现规模是300 就去搜索 一层一层搜 阅读全文
posted @ 2019-07-30 09:14 委屈的咸鱼鱼鱼鱼 阅读(240) 评论(0) 推荐(0)
[NOI2011]道路修建[搜索]
摘要：P2052 [NOI2011]道路修建 好水.... 我居然十分钟就切了它QAQ 先任意选一个点为根计算出它各子树大小 然后再遍历 来算总花费 注意开long long！！！ 阅读全文
posted @ 2019-07-18 11:55 委屈的咸鱼鱼鱼鱼 阅读(188) 评论(0) 推荐(0)
【uva307】小木棍 Sticks [dfs搜索]
摘要：UVA307 小木棍 Sticks 我枯辽 然后导致一直爆炸，就是调试一直就跳回初始状态然后就输出sum 我的一上午就这样么得了 还有关于小蓝书上面的程序是错 但剪枝是真的阔以 就是有一些奇奇怪怪我看不懂的剪枝 关于剪枝 sum一定能被原长度整除 木棍的长度一定大于等于所有木棍中最长的那一根 将木棍 阅读全文
posted @ 2019-03-08 12:19 委屈的咸鱼鱼鱼鱼 阅读(256) 评论(0) 推荐(0)
【niop2016】【luogu2831】愤怒的小鸟 [状压dp][搜索]
摘要：luogu2831 主要和luogu第一篇题解思路一样 第二个优化真的hei牛逼 若令x 为满足 S&(1<<(x−1))=0 的最小正整数，则由S扩展的转移的所有线都要经过 x 先打1 4再打2 2和先打2 3再打 1 4一样 如果这一次转移不打 x ，那以后还要再回过头来打 x 这就是多余的转移 阅读全文
posted @ 2019-02-15 09:47 委屈的咸鱼鱼鱼鱼 阅读(285) 评论(0) 推荐(0)
【Vijos1159】岳麓山上打水 [迭代加深]
摘要：Vijos1159岳麓山上打水 MZOJ1005打水 今天算是学到了，到一些OJ上提交程序需要选择语言，不然会炸QAQ（大概是我太菜了现在才知道） 阅读全文
posted @ 2019-01-25 16:51 委屈的咸鱼鱼鱼鱼 阅读(338) 评论(0) 推荐(0)
【POJ3134】 Power Calculus [迭代加深]
摘要：POJ3134 Power Calculus 挺水的，像我这种小蒟蒻都能写出来， emmmm主要没想到那个乐观估计剪枝，看了题解才知道迭代加深的乐观估计剪枝 POJ不支持万能头文件 POJ不支持万能头文件 POJ不支持万能头文件！！！ 我交了四遍，后面发现不支持万能头文件（脏话）就很气，然后听了cs 阅读全文
posted @ 2019-01-25 16:47 委屈的咸鱼鱼鱼鱼 阅读(297) 评论(0) 推荐(0)