dfs
文章平均质量分 52
࿐ཉི༗࿆一鲸落,万物生 ༗࿆ཉི࿐
这个作者很懒,什么都没留下…
展开
-
2022“杭电杯”中国大学生算法设计超级联赛(1)B - Dragon slayer
题目大意有一个骑士和一个恶龙,首先给出xs,ys,xt,yt,骑士的坐标是xs+0.5,ys+0.5,恶龙的坐标是xt+0.5,yt+0.5,一共有k堵墙,所有墙都是水平或数值的,墙的位置以两个墙的两个端点给出,然后这个矩形区域的长从0~n,宽从0~m,骑士有一种超能力可以使墙消失,问在保证骑士能到达恶龙位置的前提下,最少使多少墙消失?,至于以上部分是为什么,可以自己画图把两种起点情况下可以走的路线比较一下就知道了,看一下就很好理解了。做完这个题,成功诠释了一个道理写题3分钟,调试大半天!...原创 2022-07-20 17:30:24 · 226 阅读 · 0 评论 -
蓝桥杯2014年第五届真题-地宫取宝(纯DP/DP+记忆化搜索)
解题思路: 1、纯DP思路:dp[x][y][num][maxv]表示走到(x,y)的位置时,选出了num件物品, #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <map> #include <stack> using namespace std; const int N=55; int g[N]...原创 2022-04-08 19:29:02 · 326 阅读 · 0 评论 -
Qin Shi Huang‘s National Road System HDU - 4081(次小生成树)
链接:Qin Shi Huang's National Road System - HDU 4081 - Virtual Judge (vjudge.net) 题目大意:有n个城市,秦始皇要修用n-1条路把它们连起来,要求从任一点出发,都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来,说是他有魔法,可以不用人力、财力就变出其中任意一条路出来。 秦始皇希望徐福能把要修的n-1条路中最长的那条变出来,但是徐福希望能把要求的人力数量最多的那条变出来。对于每条路所需要的人力,原创 2021-11-11 20:44:54 · 227 阅读 · 0 评论