省赛刷题训练(一)
临近比赛,不再学习新知识,把以前csdn上的题拿过来重新做一遍。
HDU 1495
寒假训练的一道题,拿出来重新做,思路很清晰了,就是因为细节问题改了几遍。
1 |
|
HDU 4006
运用multiset应该更简单一些,不用排序了,这里练习vector的用法。
1 |
|
HDU 1556
好长时间没写线段树了,竟然连区间更新有个Pushdown都忘记了,好歹看了一眼模板又想起来了。
1 |
|
HDU 2141
再次做二分的题,第一次优化到n^2log(n)果然超时,因为我只是排了第三个数字的顺序。第二次把第一个和第二个数组的和放到一个数组里,再用二分。(可我竟然把a数组和b数组接连放到一个数组里,佩服我自己。在CSDN中用的是标准的二分,这里直接用的lower_bound函数
1 |
|