首页 > TAG信息列表 > IOI2020
【总结】IOI2020 Day1
T1: [IOI2020]植物比较 难度很高的思维题。 构造出一种可行方案满足 \(r\) 的限制是不难的。\(r\) 中存在若干个 \(0\)，如果 \(r_i = 0\) 表示它后面 \(k-1\) 个数都比它小，所以我们找到一个 \(0\)，它前面 \(k-1\) 个位置都不为 \(0\)，那么它就是整个序列的最大值。将最大值删掉归纳下【UOJ567】【IOI2020】Biscuits（DP）
点此看题面 给定一个长度为\(n\)的序列\(a_{0\sim n-1}\)，表示有\(a_i\)块口味值为\(2^i\)的饼干。 你需要选出若干饼干分成\(m\)份。 求有多少种不同的\(t\)值，使得存在一种每份饼干口味值之和都为\(t\)的方案。 数据组数\(\le10^3\)，\(n\le 60,\sum a_i\times2^i\le10^{18}\) 动[IOI2020]嘉年华奖券
洛谷传送门 这题的主要算法我确实想不出来……不愧是IOI的题。 首先假如把一轮游戏的\(a_i\)从小到大排序，那么奖励数额\(x_i=\sum_{i=\frac{n}{2}+1} ^ {n}a_i - \sum _ {i = 1} ^ {\frac{n}{2}}a_i\). 然后我们要求的就是\(\sum_{i = 1} ^ {k}x_i\)的最大值。 正解确实很难想，先[IOI2020]连接擎天树
传送门 IOI的题思维难度确实不小，但是很多题的代码却没有那么难写，也希望这是以后OI以及ACM的出题趋势吧。 首先两个点之间的路径条数不可能等于3，因为如果两点间有3条不同的路径，那么这个图就一定就会有4条路径，见下图： 这里能看出1和4之间有3条路径，但2和3之间就有2-1-3,2-1-4-3,2-4-3