Codeforces #331 div2

代码:

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一下答案的合法性即可。