Contest Info

date: 2018.11.16 17:13-22:13

practice link

Solutions

A. Array Factory

签到题。

D. Cutting Potatoes

签到题。

E. Divide and Conquer

题目大意：给你一个 \(n\le30\) 个点的凸包，\(n\) 为偶数。在该凸包上分治，每次选取两个点，将它分成两个部分，且要求这两个部分数量均为偶数。求字典序第 \(k\) 小的方案。

题解：注意到每个点都是等价的，我们记 \(dp[i]\) 为 \(i\) 个点的分治方案即可。之后类似数位 \(dp\) 地找答案即可。

K. Ultraprime Numbers

签到题。