• 2023-11-03CF练习题18
    这次的题都是什么怪物!!!ShortColorfulStrip因为\(n=m\),所以最终的形态一定是\(n\)的一个排列。根据题意,发掘几个性质:一个区间染色,一定最先对其中颜色最小的染色。染色要求覆盖的点颜色完全相同。对于第一次来说,先找到颜色为\(1\)的点,位置是\(p\)。染色的区间是\([
  • 2023-05-02[NOIP2017 普及组] 跳房子
    这是一道很复杂有趣的题目题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个格子能得到的分数。玩家
  • 2022-11-11CF1684F Diverse Segments
    本题的问题等价于删除一个区间之后是否询问的所有区间都没有相同的数对。记录\(i\)的\(minL_i\)表示包含\(i\)的区间的最小左端点\(maxR_i\)同理,每次删除\(i\)
  • 2022-08-25拼木板
    '''长木板长度longer,短木板长度shorter,一共有k长木板,可以拼成的木板长度区间是多少?'''classSolution:defdiving_board(self,shorter,longer,k):