不想吃鸡#2

2014北京
A http://acm.hdu.edu.cn/showproblem.php?pid=5112
水题

B http://acm.hdu.edu.cn/showproblem.php?pid=5113

搜索+剪枝
剩余的方格为x个时 一定最多只能放下(x+1)/2个相同的颜色

https://paste.ubuntu.com/25205657/

C
D http://acm.hdu.edu.cn/showproblem.php?pid=5115

以前一直觉得很牛逼的东西..看了下也不是很难

dpij表示处理完i到j的花费
枚举k为这一段最后选的
那花费就是i到k前的花费+k之后到j的花费+选k的花费
从短枚举到长

https://paste.ubuntu.com/25204976/

E
F
G

H http://acm.hdu.edu.cn/showproblem.php?pid=5119
滚动dp当前得到每个结果的方案
枚举xor结果j

I http://acm.hdu.edu.cn/showproblem.php?pid=5120

套用求圆相交面积模版
画图可以发现答案为
两个大圆相交面积-两个小圆分别跟另一个大圆的相交面积+两个小圆相交面积
https://paste.ubuntu.com/25205118/

J

K http://acm.hdu.edu.cn/showproblem.php?pid=5122
对每个数检测右边是否有小于它的数 有的话ans++
倒序更新树状数组