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