随笔分类 - Luogu
摘要：P10432 [JOISC 2024] 滑雪 2 (Day1) 题目描述 JOI 先生管理着 IOI 高原上一家著名的滑雪度假村，他决定为滑雪度假村开业 15 周年庆祝活动而在相邻的 KOI 高原上建造一家新的滑雪度假村。 KOI 高原有 \(N\) 个点，编号从 \(1\) 到 \(N\)。目前，
阅读全文
摘要：P5443 [APIO2019] 桥梁 题目背景 圣彼得堡市内所有水路长度总和约 \(282\) 千米，市内水域面积占城市面积的 \(7\%\)。——来自维基百科 题目描述 圣彼得堡位于由 \(m\) 座桥梁连接而成的 \(n\) 个岛屿上。岛屿用 \(1\) 到 \(n\) 的整数编号，桥梁用 \
阅读全文
摘要：P3674 小清新人渣的本愿 题目背景 本题时限3s，空间128MB 我感觉我要挂省选 人渣的本愿是一个有趣的番 可爱的花火喜欢从小和她谈♂笑♂风♂生的欧♂尼♂酱鸣海，欧尼酱特别想当老师，然后剧本安排当了花火的班主任。 然而有个叫做皆川茜的奇怪的人抢走了欧尼酱！ 花火就很失落呀，然后看到一个叫做麦的
阅读全文
摘要：P11295 [NOISG 2022 Qualification] Dragonfly 题目背景 在植物园和碧山公园周围的池塘中，经常可以看到蜻蜓。在一个更密集的森林区域中，Benson 记录了 \(n\) 个池塘，以及蜻蜓可以捕食的昆虫数量和种类。 在池塘 \(i\)，共有 \(b_i\) 只昆虫
阅读全文
摘要：P2801 教主的魔法 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 \(N\) 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 \(1, 2, \ldots, N\)。 每个人的身高一开始都是不超过 \(1000\) 的正整数。
阅读全文
摘要：P6645 [CCO 2020] Interval Collection 题目背景 本题题面来自 LOJ。 题目描述 Altina 正进行区间收藏。一对满足 \(l < r\) 的正整数 \([l, r]\) 为一个区间，我们称这样的区间的长度为 \(r - l\)。 我们称区间 \([l, r]\
阅读全文
摘要：P3302 [SDOI2013] 森林 题目描述 小 Z 有一片森林，含有 \(N\) 个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有 \(M\) 条边。 小Z希望执行 \(T\) 个操作，操作有两类： Q x y k 查询点 \(x\) 到点 \(y\) 路径上所有的权值中，第
阅读全文
摘要：P3231 [HNOI2013] 消毒 题目描述 最近在生物实验室工作的小 T 遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体，其尺寸为 \(a\times b\times c\)。为了实验的方便，它被划分为 \(a\times b\times c\) 个单位立方体区域，每个单
阅读全文
摘要：P4589 [TJOI2018] 智力竞赛 小豆报名参加智力竞赛，他带上了 \(n\) 个好朋友作为亲友团一块来参加比赛。比赛规则如下： 一共有 \(m\) 道题目，每个人都有 \(1\) 次答题机会，每次答题为选择一道题目回答，在回答正确后，可以继续回答这个题目的后续题目，直到答错题目或者没有后续
阅读全文
摘要：P4068 [SDOI2016] 数字配对 题目描述 有 \(n\) 种数字，第 \(i\) 种数字是 \(a_i\)、有 \(b_i\) 个，权值是 \(c_i\)。 若两个数字 \(a_i\)、\(a_j\) 满足，\(a_i\) 是 \(a_j\) 的倍数，且 \(a_i/a_j\) 是一个质
阅读全文
摘要：P3168 [CQOI2015] 任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 \((s_i, e_i, p_i)\) 描述，\((s_i, e_i, p_i)\) 表示任务从第 \(s_i\) 秒开始，在
阅读全文
摘要：P2605 [ZJOI2010] 基站选址 题目描述 有 \(N\) 个村庄坐落在一条直线上，第 \(i(i>1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_i\)。需要在这些村庄中建立不超过 \(K\) 个通讯基站，在第 \(i\) 个村庄建立基站的费用为 \(C_i\)。如果在距离第
阅读全文
摘要：P1505 [国家集训队] 旅游 题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 \(n\) 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有 \(n-1\) 座桥。 R
阅读全文
摘要：P2403 [SDOI2010] 所驼门王的宝藏 题目描述 在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的 AlpacaL.Sotomon 是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下
阅读全文
摘要：P6845 [CEOI 2019] Dynamic Diameter 题目描述 有一棵树，含 \(n\) 个节点，边带权。 会有 \(q\) 次修改，每次会将树上的一条边的边权进行修改，在每次修改后，您需要求出每次修改后，这棵树的直径上的边权和。 本题强制在线。 输入格式 第一行为三个整数 \(n,
阅读全文
摘要：P7424 [THUPC 2017] 天天爱射击 题目描述 小 C 爱上了一款名字叫做《天天爱射击》的游戏。如图所示，这个游戏有一些平行于 \(x\) 轴的木板。现在有一些子弹，按顺序沿着 \(y\) 轴方向向这些木板射去。第 \(i\) 块木板被 \(S_i\) 个子弹贯穿以后，就会碎掉消失。一个
阅读全文
摘要：P2573 [SCOI2012] 滑雪 题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 \(m\) 条供滑行的轨道和 \(n\) 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 \(i\space (1 \le i \le n)\) 和一高度 \(h_i\)。 a180
阅读全文
摘要：P3761 [TJOI2017] 城市 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有 \(n\) 座城市，\(n-1\) 条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区
阅读全文
摘要：P3763 [TJOI2017] DNA 题目描述 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列 \(S\),有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列 \(S\)，任意修改其中不超过 \(3\) 个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基
阅读全文
摘要：P2157 [SDOI2009] 学校食堂 题目描述 小 F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道
阅读全文
浙公网安备 33010602011771号