2018 ACM-ICPC Asia Qingdao Regional Contest

One,Two,Three,AK

Xiejiadong:罚时的锅全是我的。

Problem A

Unsolved.

Problem B

Unsolved.

Problem C

Solved by Xiejiadong. 00:47:23(+)

Problem D

Solved by oxx1108. 01:30:36(+1)

Problem E

Solved by Xiejiadong. 02:26:09(+1)

题意：每次可以小车可以从位置$0$开始，每次向左或者向右浇灌一个位置一个单位，每个位置获得浇灌都能获得$a[i]$的价值，现在最多只能移动$m$次小车，使得价值最低的位置最高，求这个价值。

题解：显然地二分答案。关键就是怎么验证答案。

二分答案以后，我们可以做一个转换，变成每一个位置最少需要浇灌几次。

比较容易发现，每次做一段，来回做一个区间的价值，其实可以直接在相邻的两个之间移动达到。

这样，我们就不断的利用后一个位置来把前一个位置浇灌完成，统计个数是否$\ge m$即可。

Problem F

Solved by oxx1108. 04:03:37(+2)

Problem G

Unsolved.

Problem H

Unsolved.

Problem I

Unsolved.

Problem J

Solved by dreamcloud. 00:52:53(+)

Problem K

Unsolved.

Problem L

Unsolved.

Problem M

Solved by Xiejiadong. 00:21:53(+2)

不怎么温暖的签到。

签到失败。

统计数位对应的权值和，要注意$0$的问题。