代码:
https://github.com/HarryGuo2012/ACMCode/tree/worldLine/Codeforces/%23331(Div%202)
Wilbur and Swimming Pool
题意:
一开始有4个点构成长方形,现在删除其中的若干点,问恢复原长方形是否是唯一解。
题解:
直接模拟就好,不过算面积的时候最好用最大值减最小值这种方法来计算
Wilbur and Array
题意:
你要构造出一个给定的序列,每次你可以将一个后缀整体加1或者减1,问你最少操作次数。
题解:
很傻逼的贪心,不过要注意别爆int
Wilbur and Points
题意:
给你平面上若干点,现在你要将他们进行排列,使得$y_i-x_i=w_i$,并且若$x_i<x_j,y_i<y_j$,那么$i<j$,其中$w_i$是给定的。
题解:
这道题贪心就好,首先将每个点压到对应的x的vector里面,然后给每个x的vector排个序,然后每次把最小的值弹出即可。最后再check一下答案的合法性即可。