dfs深度优先搜索
时间次元
这个作者很懒,什么都没留下…
展开
-
洛谷 #2831. 愤怒的小鸟
题意 问最少用几条从原点出发的抛物线 即 \(ax^2+bx=0\) 能消灭全部的pig 题解 我是用dfs写的 对于每一个猪,检测是否已被击落,否则 暂时单独 or 与其他单独的猪组成抛物线 调试记录 有一个地方回溯忘记打了 #include <cstdio> #include <cmath> #include <algorithm> #include <...原创 2018-11-23 20:14:52 · 125 阅读 · 0 评论 -
洛谷 #2668. 斗地主
题意 按规则出牌,问最少几步出完 规则详见 题解 先考虑各种顺子,用顺子或不用顺子进行dfs 剩下的牌可贪心 调试记录 30分,每次memcpy的锅,不能每次memcpy,先把整个顺子找出来,然后从后面往前面减 95分,不能先贪心预处理,因为王可以扔进三带一、三带二、四带二里面去 然后2个王还不能当普通对子用 贪心还是要被卡2333 #include <cstdio> #include...原创 2018-11-23 20:19:52 · 281 阅读 · 0 评论 -
洛谷 #3044. 搬家
题意 无向图,选1个节点为家,使得绕完k个城镇回家的线路最短(k <= 5) 题解 因为k很小,所以预处理城镇到各个节点的距离,然后dfs找最优解 调试记录 要加上最后一个城镇回家的距离 #include <cstdio> #include <cstring> #include <queue> #define maxn 50005 #define INF ...原创 2018-11-18 10:45:01 · 88 阅读 · 0 评论 -
洛谷 #1312. Mayan游戏(dfs)
题意 在一个7行5列的期盘中,有至多10种颜色的方块。当这些方块下方空的时候,这些方块总是会垂直掉落#### 当有3个颜色相同的方块排成一行或一列时,它们会被同时消除 你需要在给定的步数内,通过调换相邻方块,使棋盘上没有方块。 若做不到,输出-1;不然输出1种方法(要移动的方块的x、y坐标 + 移动方向) (移动方向 1 = 右移,-1 = 左移) 【注】当有多组解时,以x为第1关键字,以y为第...原创 2018-12-04 16:35:18 · 184 阅读 · 0 评论