bfs/dfs
_Shmily
这个作者很懒,什么都没留下…
展开
-
中国石油大学ACM俱乐部开放训练赛 问题 C: 关于我转生变成史莱姆这档事 找规律 dfs
题目描述关于我转生变成史莱姆这档事这部番剧中,上班族的三上悟因为某个事件而作为史莱姆在异世界转生了。在转生时得到了“大贤者”和“捕食者”这两个独特技能。虽然身为史莱姆,但也想和其他种族建立起友好关系。魔素是异世界里面魔物含有的魔力精华,捕食者这个技能就是吞噬魔素,捕食者的技能要求非常苛刻,如果你第一天吞噬了b魔素,那么你第二天可以吞噬第一天的2 ~ 9倍(必须是其中一个整数),也就是2b ~ 9...原创 2020-08-24 21:44:09 · 238 阅读 · 0 评论 -
2020 Multi-University Training Contest 3---- HDU--6796、X Number(dfs+计数类dp)
题目链接题面:题意:求区间[l,r][l,r][l,r]中的所有数,其数位众数为ddd,且数位众数唯一的数的个数。题解:先看一下官方题解:我们顺着官方题解的思路,如果当前没有前导0且数位取值没有限制,那么就说明剩下的数位可以任意取值。我们统计出在有限制的情况下,每个数位出现的次数cnt[i],0≤i≤9cnt[i],0\le i\le9cnt[i],0≤i≤9,假设当前求[0,r][0,r][0,r]区间,区间众数为ddd的数的个数( 最终ans(r)−ans(l−1)ans(r)-ans原创 2020-08-25 09:19:17 · 174 阅读 · 0 评论 -
2020 Multi-University Training Contest 3---- HDU--6797、Tokitsukaze and Rescue(最短路,dfs)
题目题面:题意:给定一张n个点的完全图,求删除 k 条边之后最短路的最大值,其中边权随机。其中n≤50,k≤min(n−2,5)n\le50,k\le min(n-2,5)n≤50,k≤min(n−2,5)题解:边权随机的情况下,最短路的边数很少。所以只要每次跑一下最短路,抓一条最短路出来,枚举删除最短路上的哪条边,然后递归,变成删除 (k − 1) 条边的子问题。每次要删除的边一定在当前最短路上,要不然最短路不会变长。重复这过程直到 k = 0,然后再跑一次 1 到 n 最短路,把结果原创 2020-08-25 09:18:58 · 168 阅读 · 0 评论 -
2020 Multi-University Training Contest 2---- HDU--6772、Lead of Wisdom(dfs)
题目链接题面:题意:每个物品有4个属性,给定 n 个物品分为 k 组,每组只能选一个物品,使得最终DMGDMGDMG最大。代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<cmath>#include<string>#include<queue&原创 2020-08-25 09:00:18 · 96 阅读 · 0 评论 -
P1074 靶形数独 (DFS)
题目链接题面:题解:与正常的数独一样,不过这个并不是跑出一个解来即可,需要所有解取最大值。既然是最大值,那么肯定可以最优性剪枝,不过不剪也能过,就没剪。代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[10][10];int row[9],col[9],grid[9],cnt[512],n原创 2020-08-25 08:05:43 · 147 阅读 · 0 评论