DFS
REXWind_W
这个作者很懒,什么都没留下…
展开
-
HDOJ 6772 Lead of Wisdom (dfs) (杭电多校2020第二场1010) 题解
http://acm.hdu.edu.cn/showproblem.php?pid=6772 题意:给n个装备,分别具有abcd四个属性 装备一共有k种类型,每个类型只能选一个。 求 DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi) DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi) DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi) 的最大原创 2020-07-24 16:59:47 · 208 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2)D. Edge Weight Assignment(树,DFS) 超详细题解
题意: 给定一颗树,可以往树上的每条边添加一个权值(这个权值可以非常非常大,不限范围),使得任意两个叶子节点之间的连线上的所有边权异或得到的结果都为0. 问这棵树上最少出现多少种不同的边权,最多出现多少种不同的边权 思路: 最小解是好找的,先说结论,如果这张图上存在任意两个叶子的路径长度为奇数(因为题干给定n>=3因此不去考虑n=2仅存在一条边的情况),则这张图的边权不能只通过一个数来实现。...原创 2020-04-13 15:37:28 · 275 阅读 · 0 评论 -
Codeforces CodeCraft-20 (Div. 2) D. Nash Matrix (DFS)
思路: 1.用Node a[1010][1010]存储每个点的目标点坐标(tx,ty) 2.用s[1010][1010]来存储地图,一开始全部标0。 3.在读入Node a[1010][1010]的时候,找到那些目标点是自己的点,在s上标记为‘X’ 4.找到X的点,从X出发开始DFS,通过for循环枚举dir移动方向。 【这里其实有一个小技巧,就是当目标点只有一个,而出发点有多个的情况下,从出发点...原创 2020-03-06 01:54:20 · 117 阅读 · 0 评论