随笔分类 - C.特殊题目 / 细节
摘要:$\mathcal Link. A B 两人在树上博弈,初始时有一枚棋子在结点 \(1\)。由 A 先操作,两人轮流移动沿树上路径棋子,且满足本次移动的树上距离严格大于上次的,无法移动者负。先给定一棵含 \(n\) 个结点的树,求包含结点 \(1\) 且使得 B 必胜的联通块数量。 \(n\le2\
阅读全文
摘要:$\mathcal Link. 数轴从 $1\sim 2n$ 的整点上有 \(n\) 个闭区间。你只知道每个区间的部分信息(可能不知道左或右端点,或者都不知道),问是否存在满足已知信息的 \(n\) 个区间,满足: 每个整点是恰好一个区间的端点。 所有包含同一个整点的区间长度相等。 输入信息可能不合
阅读全文

浙公网安备 33010602011771号