2015-2016 6th BSUIR Open Programming Contest. Final

Problem A

Solved by zerol. 00:22 (+)

题意：问有多少个小于等于给定的数满足每一位上的数大于等于一个数字。

题解：数位 DP 签到。

Problem B

Unsolved.

Problem C

Solved by zerol. 01:17 (+)

题意：数列的前两项是 1, 2，后面每一项都是与前一项不互素且在之前的数列中未出现过的最小数字。

题解：对于每一个可能在数列中出现的质因数维护可用的最小倍数。预处理数列中的可能出现的每个数字的所有质因子（只需要记录它的一个质因子即可，决不要一个个塞进 vector），求出前一个数的每个质因子对应的最小倍数的最小值。

Problem D

Unsolved.

Problem E

Solved by ultmaster. 00:44 (+)

题意：现在规定一种选举的规则，如果 $n$ 个人能等分成 $k$ 组，那么这 $k$ 组可以递归的等分，并各自选举出一个代表，这些代表再投票，决定当前选取的结果。现在要黑幕划分，使得用尽可能少的实际支持数赢得选举。

题解：枚举因数暴搜一下就好了。要记忆化。

Problem F

Unsolved.

Problem G

Solved by kblack. 02:00 (+)

Problem H

Solved by ultmaster. 00:04 (+)

哈！我也能抢到签到！

Problem I

Solved by ???. 04:09 (+15)

ultmaster: 我写了个能输出决策树的暴力，据说发现了一万个遗漏的情况。

zerol: 这一道题，我背了好几个大锅。

Problem J

Unsolved.