上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
摘要: P1712 [NOI2016] 区间 [NOI2016] 区间 题目描述 在数轴上有 \(n\) 个闭区间从 \(1\) 至 \(n\) 编号,第 \(i\) 个闭区间为 \([l_i,r_i]\) 。 现在要从中选出 \(m\) 个区间,使得这 \(m\) 个区间共同包含至少一个位置。换句话说,就 阅读全文
posted @ 2025-01-25 13:43 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P4219 [BJOI2014] 大融合 题目描述 小强要在 \(N\) 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 \(N\) 个点的一个树。 这个树的边是一条一条添加上去的。 在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了 阅读全文
posted @ 2025-01-24 16:32 liuboom 阅读(7) 评论(2) 推荐(1) 编辑
摘要: P4180 [BJWC2010] 严格次小生成树 题目描述 小 C 最近学了很多最小生成树的算法,Prim 算法、Kruskal 算法、消圈算法等等。正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说 阅读全文
posted @ 2025-01-24 16:31 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P3203 [HNOI2010] 弹飞绵羊 题目描述 某天,Lostmonkey 发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。 游戏一开始,Lostmonkey 在地上沿着一条直线摆上 \(n\) 个装置,每个装置设定初始弹力系数 \(k_i\),当绵羊达到第 \( 阅读全文
posted @ 2025-01-24 16:31 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P4172 [WC2006] 水管局长 题目背景 SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦)。 题目描述 每天供水公司可能要将一定量的水从 \(u\) 处送往 \(v\) 处,嘟嘟需要为供水公司找到一条从 \(u\) 至 \(v\) 的水管的路径,接着通过 阅读全文
posted @ 2025-01-24 16:30 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P2147 [SDOI2008] 洞穴勘测 题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那 阅读全文
posted @ 2025-01-24 16:30 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P2387 [NOI2014] 魔法森林 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 \(n\) 个节点 \(m\) 条边的无向图,节点标号为 \(1,2,3,…,n\),边标号为 \(1,2,3,…,m\)。初始时小 E 同学在 \ 阅读全文
posted @ 2025-01-24 16:30 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P4427 [BJOI2018] 求和 题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的 \(k\) 次方和,而且每次的 \(k\) 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了 pupil,但 阅读全文
posted @ 2025-01-24 16:25 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P3713 [BJOI2017] 机动训练 题目背景 AM 4:45 又是晴朗的好天气。 AM 5:00 不要嘛,再睡一会 AM 5:05 呜……欺负人 题目描述 睡眼朦胧的菜酱 (?) 已经被二爷拉起来晨跑了。而这个时间你在做什么呢? 咳咳,言归正传,最近菜酱的训练遇到了点小麻烦。 凌晨绕格瑞赛亚 阅读全文
posted @ 2025-01-24 16:24 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P4070 [SDOI2016] 生成魔咒 题目描述 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 \(1,2\) 拼凑起来形成一个魔咒串 \([1,2]\)。 一个魔咒串 \(S\) 的非空字串被称为魔咒串 \(S\) 的生成魔咒。 例如 \(S=[1,2,1]\) 时,它 阅读全文
posted @ 2025-01-24 16:24 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
点击右上角即可分享
微信分享提示