首页 > TAG信息列表 > CEOI2010
「CEOI2010」MP3 Player
题目 点这里看题目。 分析 首先需要弄清楚如何枚举 \(t\)。由于无论按键是否有效，播放器都会被重置状态。因此，某个按键是否有效仅仅取决于上一个按键与此的时间差和 \(t\) 的关系。那么我们就可以很好地用相邻差来划分 \(t\) 的阶段——有效的 \(t\) 的阶段只有 \(O(n)\) 个。枚举「CEOI2010」 MP3Player 题解
「CEOI2010」 MP3Player 题意 \(~~~~\) 给出 \(n\) 次对音量的操作，每次操作为使音量 \(+1\) 或 \(-1\) ，同时若音量操作后超出 \([0,V_{\max}]\) 或该操作与上一个操作的时间间隔 \(>t\) 则该操作无效（不论上一个操作是否有效）。已知若干次操作后的最终音量，求 \(t\) 可能的最大值以「CEOI2010 day2」 Tower 题解
题意 \(~~~~\) 给出 \(n\) 个数表示砖长，通过排列使其构成一个数列，满足 \(a_i+D\geq a_{i+1}\)，求可以构成的数列个数（每个数字互不相同） 题解 \(~~~~\) 显然某一块砖能放在哪些砖上面是固定的，并且在升序的序列中，对于砖块 \(i\) ，它可以放的砖块区间是一个右端 \(r=n\)，左端点 \(l\leq