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