摘要:
P3623 [APIO2008] 免费道路 [APIO2008] 免费道路 题目描述 新亚(New Asia)王国有 N 个村庄,由 M 条道路连接。其中一些道路是鹅卵石路,而其它道路是水泥路。保持道路免费运行需要一大笔费用,并且看上去 王国不可能保持所有道路免费。为此亟待制定一个新的道路维护计划。 阅读全文
摘要:
Mummy Madness 你打开了一个埃及古墓,木乃伊们从几千年的沉睡中惊醒,变得十分暴躁。 沙漠看做一个无限大的网格,你在 格子中, 只木乃伊分布在不同的格子中,不会有木乃伊初始在 ,允许多只木乃伊同一时刻处于同一格子(坐标的绝对 阅读全文
摘要:
P4587 [FJOI2016] 神秘数 暑假zdy集训让我感到人类智慧的一题 虽然本题貌似希望考察主席树,但是我觉得这题的Trick还是太智慧了 [FJOI2016] 神秘数 题目描述 一个可重复数字集合 的神秘数定义为最小的不能被 的子集的和表示的正整数。例如 \(S=\ 阅读全文
摘要:
CF115E Linear Kingdom Races 题面翻译 题目描述 你是一个赛车比赛的组织者,想在线性王国中安排一些比赛。 线性王国有 条连续的从左到右的道路。道路从左到右依次编号为从 到 ,因此道路按照升序排列。在这些道路上可能会有几场比赛,每一场比赛都将 阅读全文
摘要:
P2569 [SCOI2010] 股票交易 [SCOI2010] 股票交易 题目描述 最近 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察, 预测到了未来 天内某只股票的 阅读全文
摘要:
P3350 [ZJOI2016] 旅行者 [ZJOI2016] 旅行者 题目描述 小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有 条从东到西的道路和 条从南到北的道路,这些道路两两相交形成 个路口 , 阅读全文
摘要:
P9351 [JOI 2023 Final] Maze [JOI 2023 Final] Maze 题面翻译 给定一张 的地图,其中 . 可以走,而 # 不能走。一次操作可以将 的正方形范围内所有点变成 .,给定起点和终点,求最少需要几次操作 阅读全文
摘要:
P3391 【模板】文艺平衡树 【模板】文艺平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间。 输入格式 第一行两个正整数 ,表示序列长度与操作个数。序列中第 项初始为 。 接下来 行, 阅读全文
摘要:
P1486 [NOI2004] 郁闷的出纳员 郁闷的到底是出纳员还是我??? [NOI2004] 郁闷的出纳员 题目描述 输入格式 第一行有两个整数 和 。 表示下面有多少条命令, 表示工资下界。 接下来的 行,每行一个字符 \(x\ 阅读全文
摘要:
P6136 【模板】普通平衡树(数据加强版) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些整数,其中需要提供以下操作: 插入一个整数 。 删除一个整数 (若有多个相同的数,只删除一个)。 查询整数 的排名(排名定义为比当前数小的数的个数 ) 阅读全文