差分
Altria Vin
这个作者很懒,什么都没留下…
展开
-
AtCoder ABC153F - Silver Fox vs Monster(思维 + 二分 + 差分)
题目链接:https://atcoder.jp/contests/abc153/tasks/abc153_f题意:有n个怪兽站在一维数轴上的n个位置,每个怪兽都有自己的血量。你每次可以对[pos - D,pos+D]的所有怪兽的血量减A,问你最少需要使用多少次可以使的所有的怪兽的血量小于等于0.思路:刚看题意时是一点思路都没有的。。。后来在网上找了好多题解才看懂。这一题确实设计的挺巧妙的,不看...原创 2020-03-01 20:41:44 · 434 阅读 · 0 评论 -
小a的轰炸游戏(二维差分)
题目链接:https://ac.nowcoder.com/acm/contest/317/E题意:我就直接根据题目给的样例来表述题意吧。样例如下:输入:4 5 41 2 2 11 3 3 51 3 2 32 2 4 3输出:2首先4和5表示初始矩形的长和宽,4表示询问次数接下来4行,第一个输入opt,表示飞机的类型如果opt==1,那么轰炸范围为整个菱形,否则,为菱形的上...原创 2019-08-13 21:47:02 · 115 阅读 · 0 评论