liuboom - 博客园

2025年2月26日

P3763 [TJOI2017] DNA

摘要： P3763 [TJOI2017] DNA 题目描述加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列 \(S\),有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列 \(S\)，任意修改其中不超过 \(3\) 个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基阅读全文

posted @ 2025-02-26 17:08 liuboom 阅读(23) 评论(0) 推荐(0)

P2157 [SDOI2009] 学校食堂

摘要： P2157 [SDOI2009] 学校食堂题目描述小 F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道阅读全文

posted @ 2025-02-26 17:07 liuboom 阅读(21) 评论(0) 推荐(0)

P2375 [NOI2014] 动物园

摘要： P2375 [NOI2014] 动物园题目描述近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解 KMP 算法。园长：“对于一个字符串 \ 阅读全文

posted @ 2025-02-26 17:04 liuboom 阅读(32) 评论(0) 推荐(0)

2025年2月21日

P2120 [ZJOI2007] 仓库建设

摘要： P2120 [ZJOI2007] 仓库建设题目描述 L 公司有 \(n\) 个工厂，由高到低分布在一座山上，工厂 \(1\) 在山顶，工厂 \(n\) 在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的电阅读全文

posted @ 2025-02-21 14:59 liuboom 阅读(45) 评论(0) 推荐(0)

P3991 [BJOI2017] 喷式水战改

摘要： P3991 [BJOI2017] 喷式水战改题目背景拿到了飞机的驾照(?)，这样补给就不愁了 XXXX年XX月XX日拿到了喷气机(??)的驾照，这样就飞得更快了 XXXX年XX月XX日拿到了攻击机(???)的驾照（不存在的） XXXX年XX月XX日用铅版做夹层的话，机身可是会变重的呢 XX 阅读全文

posted @ 2025-02-21 14:55 liuboom 阅读(16) 评论(0) 推荐(0)

P2046 [NOI2010] 海拔

摘要：题目描述 YT 市是一个规划良好的城市，城市被东西向和南北向的主干道划分为 \(n \times n\) 个区域。简单起见，可以将 YT 市看作一个正方形，每一个区域也可看作一个正方形。从而，YT 城市中包括 \((n+1) \times (n+1)\) 个交叉路口和 \(2n \times (n 阅读全文

posted @ 2025-02-21 14:55 liuboom 阅读(13) 评论(0) 推荐(0)

2025年2月19日

P6623 [省选联考 2020 A 卷] 树

摘要： P6623 [省选联考 2020 A 卷] 树题目描述给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 \(1\) 开始编号，根结点为 \(1\) 号结点，每个结点有一个正整数权值 \(v_i\)。设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c 阅读全文

posted @ 2025-02-19 14:19 liuboom 阅读(24) 评论(0) 推荐(0)

P3242 [HNOI2015] 接水果

摘要： P3242 [HNOI2015] 接水果题目描述风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 \(n\) 个顶点，\(n-1\) 阅读全文

posted @ 2025-02-19 14:18 liuboom 阅读(22) 评论(0) 推荐(0)

P5227 [AHOI2013] 连通图

摘要： P5227 [AHOI2013] 连通图题目描述给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们数据范围 \(1~\leq~n,k~\l 阅读全文

posted @ 2025-02-19 14:17 liuboom 阅读(16) 评论(0) 推荐(0)

P2045 方格取数加强版

摘要： P2045 方格取数加强版题目描述给出一个 \(n\times n\) 的矩阵,每一格有一个非负整数 \(A_{i,j}\)（\(A_{i,j} \le 10^3\)），现在从 \((1,1)\) 出发，可以往右或者往下走，最后到达 \((n,n)\)，每达到一格，把该格子的数取出来，该格子的数阅读全文

posted @ 2025-02-19 14:17 liuboom 阅读(9) 评论(0) 推荐(0)

LG017

喜欢数据结构捏

公告