yilunyou
yilunyou
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
yilunyou的博客
全部文章
(共2篇)
题解 | #The Forest#
这道题要求求出从起点到终点,所遇坏人数量最少是多少,而坏人会移动,所以直接求解显然比较麻烦。 在这里瞪眼观察到一个结论:如果坏人到E的距离,小于或等于S到E的距离,那么该坏人必会遇上;而如果坏人到E的距离,大于S到E的距离,则遇不上。 前半句话很好证明,让该处的坏人直接向E出发,则在终点...
C++
2022-07-15
0
203
题解 | #ACM Battle#
由于数据很弱(20组数据,每组1000个点,2000条边),于是直接暴力解决了。 每次选择度数最大的点,然后用一滴圣水即可。 (呜呜怪不得从来没见过魔法阵呢!) #include <bits/stdc++.h> using namespace ...
C++
2022-07-15
0
163