
差分
文章平均质量分 54
ssl_fuyang
ヾ(◍°∇°◍)ノ゙
展开
-
荆轲刺秦王【BFS】【差分】
>Link ybtoj荆轲刺秦王 >解题思路 又是一道BFS大模拟 对荆轲的位置进行bfs,对于隐身、瞬移判断处理就可以了 因为技能使用有限制,所以我们需要在bfs的过程中记录下技能还可以用几次,对于判断一个位置是否走过同时也要加上状态(技能剩余数),及当前位置并且为当前状态的这种情况是否走过,因为状态不同也会影响从这个点到达其他位置的距离,使得可以找到更优解 这里有一个重要的地方就是预处理士兵侦查的范围(注意士兵在的位置和侦查范围是有区别的,荆轲任何时候都不可以去到士兵所在的坐标),暴力处理原创 2021-01-22 22:02:17 · 150 阅读 · 0 评论 -
区间操作【差分】
>Link ybtoj提高模拟赛A组Day10T1 >Description 对于一个初始值全为0的序列,每次操作可以对一个[l,r][l,r][l,r]区间的值全部加1,问最少多少次操作达到AAA,并由字典序从小到大输出方案 >解题思路 差分数组,对于每次操作相当于一个+1+1+1和−1-1−1操作,我们记录下每次+1+1+1的位置和−1-1−1的位置,最终答案使其一一对应 >代码 #include <iostream> #include <cstdio&g原创 2020-12-01 19:10:59 · 431 阅读 · 0 评论