随笔分类 -  贪心

摘要:P3644 [APIO2015] 巴邻旁之桥 题目描述 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑,每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相 阅读全文
posted @ 2025-02-19 14:13 liuboom 阅读(1) 评论(0) 推荐(0) 编辑
摘要:P11693 [JRKSJ ExR] 构造字符串使得 题目描述 给你一张 n 个点 m 条边的无向图。现在有一枚棋子初始在点 x。双人博弈,先后手轮流移动棋子,每次可以将棋子移动到图上任意一个「与当前棋子所在结点有边直接相连」的结点。保证每个结点都有至少一条边与之相连。 有一 阅读全文
posted @ 2025-02-19 14:12 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P2934 [USACO09JAN] Safe Travel G 【题目描述】 给定一张有 n 个节点,m 条边的无向图,对于任意的 i2in),请求出在不经过原来 1 节点到 i 节点最短路上最后一条边的前提下,1 节点到 阅读全文
posted @ 2024-12-26 22:10 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 n 个点 m 条边的有向无环图,每条边长度都是 1。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数 阅读全文
posted @ 2024-12-25 21:49 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要:P3924 康娜的线段树 题目描述 小林是个程序媛,不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣,于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法,这种魔法可以维护一段区间的信息,是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记,因此所有的区间加操作她都是暴 阅读全文
posted @ 2024-12-25 21:41 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P6157 有趣的游戏 题意简述: 给你一棵树,要求你维护一条链上任意两点 wx mod wy 的最大值,以及在去掉这两个点后的整棵树山任意两点wx mod wy 的最大值 Solution: 我们不难发现,在一些数中最大的 \(w 阅读全文
posted @ 2024-12-06 12:11 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P9755 [CSP-S 2023] 种树 [CSP-S 2023] 种树 题目描述 你是一个森林养护员,有一天,你接到了一个任务:在一片森林内的地块上种树,并养护至树木长到指定的高度。 森林的地图有 n 片地块,其中 1 号地块连接森林的入口。共有 n1 条道路连接这些地 阅读全文
posted @ 2024-12-06 11:59 liuboom 阅读(13) 评论(0) 推荐(0) 编辑
摘要:P2048 [NOI2010] 超级钢琴 [NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家,最近 C 博士送给了小 Z 一架超级钢琴,小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 n 个音符,编号为 1n。第 \(i 阅读全文
posted @ 2024-12-06 11:44 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目描述:题目 给定一张图上的几个关键点,要求我们用最小的边权将这些点连起来 不难发现,最后连出来的答案一定是一棵树: 如果有环的话,将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根,关键点被链接的状态为s时的最小花费 则在最短路中有:( 阅读全文
posted @ 2024-12-06 11:37 liuboom 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示