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