差分
tomjobs
别慌,慌也没用
展开
-
G - It‘s High Noon ZOJ - 4000(计算几何,区间更新)
IT’S HIGH NOON! Mccree’s ultimate skill has cooled down! He can aim at arbitrary direction and shoot all the enemies in front of him in a range of 180 degrees (A half plane, the border of which passes through Mccree. The enemies on the border will also be原创 2020-10-20 21:04:47 · 198 阅读 · 0 评论 -
Codeforces1420 C2. Pokémon Army (hard version)(差分)
This is the hard version of the problem. The difference between the versions is that the easy version has no swap operations. You can make hacks only if all versions of the problem are solved. Pikachu is a cute and friendly pokémon living in the wild pikac原创 2020-09-25 13:15:01 · 575 阅读 · 0 评论 -
Codeforces1406 D. Three Sequences(差分)
You are given a sequence of ???? integers ????1,????2,…,????????. You have to construct two sequences of integers ???? and ???? with length ???? that satisfy: for every ???? (1≤????≤????) ????????+????????=???????? ???? is non-decreasing, which means that原创 2020-09-16 19:42:38 · 292 阅读 · 0 评论 -
Codeforces1401 E. Divide Square(差分)
There is a square of size 106×106 on the coordinate plane with four points (0,0), (0,106), (106,0), and (106,106) as its vertices. You are going to draw segments on the plane. All segments are either horizontal or vertical and intersect with at least one s原创 2020-09-09 19:54:33 · 168 阅读 · 0 评论 -
EC-final2017 J - Straight Master Gym - 101775J(差分,贪心)
A straight is a poker hand containing five cards of sequential rank, not necessarily to be the same suit. For example, a hand containing 7 club, 6 spade, 5 spade, 4 heart and 3 diamond forms a straigh...原创 2019-12-13 00:52:24 · 235 阅读 · 0 评论