摘要：
P4068 [SDOI2016] 数字配对 题目描述 有 \(n\) 种数字，第 \(i\) 种数字是 \(a_i\)、有 \(b_i\) 个，权值是 \(c_i\)。 若两个数字 \(a_i\)、\(a_j\) 满足，\(a_i\) 是 \(a_j\) 的倍数，且 \(a_i/a_j\) 是一个质 阅读全文
posted @ 2025-05-08 21:26
liuboom
阅读(25)
评论(0)
推荐(0)
摘要：
P3168 [CQOI2015] 任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 \((s_i, e_i, p_i)\) 描述，\((s_i, e_i, p_i)\) 表示任务从第 \(s_i\) 秒开始，在 阅读全文
posted @ 2025-04-29 21:34
liuboom
阅读(14)
评论(0)
推荐(0)
摘要：
P2605 [ZJOI2010] 基站选址 题目描述 有 \(N\) 个村庄坐落在一条直线上，第 \(i(i>1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_i\)。需要在这些村庄中建立不超过 \(K\) 个通讯基站，在第 \(i\) 个村庄建立基站的费用为 \(C_i\)。如果在距离第 阅读全文
posted @ 2025-04-10 13:11
liuboom
阅读(14)
评论(0)
推荐(0)
摘要：
P1505 [国家集训队] 旅游 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 \(n\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 \(n-1\) 座桥。 R 阅读全文
posted @ 2025-04-10 13:10
liuboom
阅读(24)
评论(0)
推荐(0)
摘要：
P2403 [SDOI2010] 所驼门王的宝藏 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的 AlpacaL.Sotomon 是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下 阅读全文
posted @ 2025-04-10 13:10
liuboom
阅读(5)
评论(0)
推荐(0)
摘要：
P6845 [CEOI 2019] Dynamic Diameter 题目描述 有一棵树，含 \(n\) 个节点，边带权。 会有 \(q\) 次修改，每次会将树上的一条边的边权进行修改，在每次修改后，您需要求出每次修改后，这棵树的直径上的边权和。 本题强制在线。 输入格式 第一行为三个整数 \(n, 阅读全文
posted @ 2025-04-10 13:09
liuboom
阅读(34)
评论(0)
推荐(0)
摘要：
P3201 [HNOI2009] 梦幻布丁 题目描述 \(n\) 个布丁摆成一行，进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 例如，颜色分别为 \(1,2,2,1\) 的四个布丁一共有 \(3\) 段颜色. 数据规模与约定 对于全部的测试点， 阅读全文
posted @ 2025-04-10 13:08
liuboom
阅读(15)
评论(0)
推荐(0)
摘要：
P7424 [THUPC 2017] 天天爱射击 题目描述 小 C 爱上了一款名字叫做《天天爱射击》的游戏。如图所示，这个游戏有一些平行于 \(x\) 轴的木板。现在有一些子弹，按顺序沿着 \(y\) 轴方向向这些木板射去。第 \(i\) 块木板被 \(S_i\) 个子弹贯穿以后，就会碎掉消失。一个 阅读全文
posted @ 2025-04-10 13:08
liuboom
阅读(33)
评论(0)
推荐(0)
摘要：
P2573 [SCOI2012] 滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 \(m\) 条供滑行的轨道和 \(n\) 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 \(i\space (1 \le i \le n)\) 和一高度 \(h_i\)。 a180 阅读全文
posted @ 2025-04-10 13:05
liuboom
阅读(8)
评论(0)
推荐(0)
摘要：
P3761 [TJOI2017] 城市 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有 \(n\) 座城市，\(n-1\) 条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区 阅读全文
posted @ 2025-04-10 13:05
liuboom
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号