![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
M_Y_Y_
这个作者很懒,什么都没留下…
展开
-
魔戒(BFS)
Description 蓝色空间号和万有引力号进入了四维水洼,发现了四维物体--魔戒。 这里我们把飞船和魔戒都抽象为四维空间中的一个点,分别标为 "S" 和 "E"。空间中可能存在障碍物,标为 "#",其他为可以通过的位置。 现在他们想要尽快到达魔戒进行探索,你能帮他们算出最小时间是最少吗?我们认为飞船每秒只能沿某个坐标轴方向移动一个单位,且不能越出四维空间。 Input 输入数据有多组...原创 2018-07-23 17:31:30 · 300 阅读 · 0 评论 -
ZOJ 4020 Traffic Light(BFS)
题目链接 题意:n行m列,每个位置都有一个数字0或者1(路灯的状态,有且仅有这两种状态),0代表只能从这个位置往上走或者往下走,即( i+1 ,j )或( i-1 ,j ),1代表只能从这个位置往右走或者往左走,即( i,j+1 )或( i ,j-1 ),每走一步,所有位置上的路灯的状态都会发生改变,即1变0,0变1。 问:从起始位置到目的位置最少需要走几步。 思路:其实就是一个简单的BF...原创 2019-04-08 16:52:04 · 172 阅读 · 0 评论 -
CF 682C Alyona and the Tree
codeforces 682C 题意:n个节点,每个节点有一个权值,节点之间有(n-1)条边连着,构成一个树,输入n-1行,每行有两个数y和w,第i行代表节点(i+1)与节点y之间的边权值为w。要求:节点u到它的祖先节点的路径长度<=节点u的权值,否则删掉u节点及以u为根节点的树的所有节点,问:最少需要删多少节点。 样例: (4~1的距离)67 >14(4的权值),删去节...原创 2019-08-03 10:41:20 · 178 阅读 · 0 评论 -
计蒜客(2017 ICPC Mid-Central USA Region)G. Faulty Robot
G. Faulty Robot 题意:n个节点、m条边构成一个有向图,再输入m行,每行包含a、b两个数。 若a>0,则a->b为一条普通边;若a<0,则(-a)->b为一条特殊边。 节点1为起始点,只能走特殊边;若该点出了bug,则既可以走特殊边也可以走普通边。 节点处可能出bug,所有节点最多只能出一次bug。 问:有多少个节点你可能会被迫停止,无法继续走。 ...原创 2019-08-04 09:05:54 · 209 阅读 · 0 评论