摘要：
题目 题目链接：https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链， 阅读全文
摘要：
## 题目 题目链接：https://codeforces.com/contest/1844/problem/G 给定一棵 $n$ 个点的树，每条边有一个未知的正整数边权，给出 $d_i$ 表示点 $i$ 到点 $i+1$ 的距离，求出每条边的边权或判定无解。 $n\leq 10^5,d_i\leq 阅读全文
摘要：
# 题目 题目链接：https://codeforces.com/problemset/problem/1845/E $n$ 个盒子排成一排，每个盒子里可能会有 $0$ 或 $1$ 个球，一次操作可以把一个球移动到相邻的盒子中，并且要求任何时刻不能存在一个盒子装有两个球。 给定 $m$，求在恰好 $ 阅读全文
摘要：
# 题目 题目链接：https://codeforces.com/contest/1842/problem/F 给定一棵 $n$ 个点的树，你可以选择其中 $k$ 个点染黑，定义一条边的价值为割去这条边之后，剩下两颗树的黑点数量差；一棵树的价值为所有边的价值之和。 对于 $k\in [0,n]$，求 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P8866 小 E 喜欢上了一款叫做《喵了个喵》的游戏。这个游戏有一个牌堆和 $n$ 个可以从栈底删除元素的栈，任务是要通过游戏规则将所有的卡牌消去。开始时牌堆中有 $m$ 张卡牌，从上到下的图案分别是 $a_1, a 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P8820 小 C 正在设计计算机网络中的路由系统。 测试用的网络总共有 $n$ 台主机，依次编号为 $1 \sim n$。这 $n$ 台主机之间由 $n - 1$ 根网线连接，第 $i$ 条网线连接个主机 $a_i$ 阅读全文
摘要：
题目 题目链接：https://codeforces.com/contest/1743/problem/F 有 $n$ 个集合，其中第 $i$ 个集合 $S_i$ 包含 $[l_i,r_i]$ 中的所有整数。 考虑一个长为 $n-1$ 的序列 $[op_1,op_2,\cdots,op_{n-1}] 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1270/H 给一个长度为 \(n\) 的数组 \(a\)，\(a\) 中的元素两两不同。 对于每个数对 \((i,j)(i<j)\)，若 \(a_i<a_j\)，则让 \(i\) 向 \(j\) 连 阅读全文
摘要：
题目 题目链接：https://codeforces.com/contest/1626/problem/E 一棵 \(n\) 个节点的树，节点有黑白两种颜色，黑点的数量至少为 \(2\)。 一开始有一个石子在树的某一个点上，每一次操作你可以选择一个黑点，让石子向黑点的方向走一条边。不能连续两次操作选 阅读全文
摘要：
题目 题目链接：https://codeforces.com/contest/500/problem/F 有 \(n\) 种商品，第 \(i\) 种商品的价格是 \(c_i\) ，购买后可以增加 \(h_i\) 的快乐指数，将于第 \(t_i\) 天上市。商品的保质期为 \(p\) 天，过期后不能再 阅读全文