2025年2月25日
P1880 [NOI1995] 石子合并（区间dp）
摘要： P1880 [NOI1995] 石子合并 题目描述 在一个圆形操场的四周摆放 \(N\) 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 \(2\) 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆石子合并成 \(1\) 堆的最小得 阅读全文
posted @ 2025-02-25 16:26 郭轩均 阅读(65) 评论(0) 推荐(0)
P1775 石子合并（弱化版）（区间dp）
摘要： P1775 石子合并（弱化版） 题目描述 设有 \(N(N \le 300)\) 堆石子排成一排，其编号为 \(1,2,3,\cdots,N\)。每堆石子有一定的质量 \(m_i\ (m_i \le 1000)\)。现在要将这 \(N\) 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两 阅读全文
posted @ 2025-02-25 15:53 郭轩均 阅读(52) 评论(0) 推荐(0)
2025年2月21日
树的直径（树形dp）
摘要： B4016 树的直径 题目描述 给定一棵 \(n\) 个结点的树，树没有边权。请求出树的直径是多少，即树上的最长路径长度是多少。 输入格式 第一行输入一个正整数 \(n\)，表示结点个数。 第二行开始，往下一共 \(n-1\) 行，每一行两个正整数 \((u,v)\)，表示一条边。 输出格式 输出一 阅读全文
posted @ 2025-02-21 17:00 郭轩均 阅读(48) 评论(0) 推荐(0)
树的重心（树形dp）
摘要： 我最开始将n减了1，应为边长有n-1条，但是这会导致计算时出现错误，因为其他地方会用到n #include<iostream> #include<vector> using namespace std; const int N=1e5+5; vector<int>v[N]; int f[N]; in 阅读全文
posted @ 2025-02-21 16:29 郭轩均 阅读(17) 评论(0) 推荐(0)
P1352 没有上司的舞会（树形dp）
摘要： P1352 没有上司的舞会 题目描述 某大学有 \(n\) 个职员，编号为 \(1\ldots n\)。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)，但是呢，如果某个职员的 阅读全文
posted @ 2025-02-21 15:31 郭轩均 阅读(19) 评论(0) 推荐(0)
P8641 [蓝桥杯 2016 国 C] 赢球票
摘要： P8641 [蓝桥杯 2016 国 C] 赢球票 题目描述 某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。 主持人拿出 \(N\) 张卡片（上面写着 \(1 \sim N\) 的数字），打乱顺序，排成一个圆圈。 你可以从任意一张卡片开始顺时针数数 $:1,2,3 \cdots $。 如果数到的 阅读全文
posted @ 2025-02-21 15:29 郭轩均 阅读(26) 评论(0) 推荐(0)
2025年2月20日
P1119 灾后重建(floyd)
摘要： P1119 灾后重建 题目背景 B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出 B 地区的村庄数 \(N\) 阅读全文
posted @ 2025-02-20 18:35 郭轩均 阅读(17) 评论(0) 推荐(0)
P6464 [传智杯 #2 决赛] 传送门（floyd）
摘要： P6464 [传智杯 #2 决赛] 传送门 题目描述 传智专修学院里有 \(n\) 栋教学楼，有 \(m\) 条双向通行道路连接这些教学楼，不存在重边和自环。每条道路都有一定的长度，而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。 为了使交通更为顺畅， 阅读全文
posted @ 2025-02-20 17:32 郭轩均 阅读(45) 评论(0) 推荐(0)
2025年2月19日
P3275 [SCOI2011] 糖果(差分约束)
摘要： P3275 [SCOI2011] 糖果 题目描述 幼儿园里有 \(N\) 个小朋友，\(\text{lxhgww}\) 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(\tex 阅读全文
posted @ 2025-02-19 20:36 郭轩均 阅读(15) 评论(0) 推荐(0)
P1993 小 K 的农场(差分约束)（spfa）
摘要： P1993 小 K 的农场 题目描述 小 K 在 MC 里面建立很多很多的农场，总共 \(n\) 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 \(m\) 个），以下列三种形式描述： 农场 \(a\) 比农场 \(b\) 至少多种植了 \(c\) 个单位的作物； 阅读全文
posted @ 2025-02-19 17:23 郭轩均 阅读(56) 评论(0) 推荐(0)