随笔分类 - CF-填坑
摘要:"E. Sergey's problem" 【题目描述】 给出一个n个点m条边的有向图,需要找到一个集合使得1、集合中的各点之间无无边相连2、集合外的点到集合内的点的最小距离小于等于2。 【算法】 官方题解证明的很强。对任意一个点 a(未访问过)删去其所有子节点,若剩余点组成的新图的答案集合不存在到
阅读全文
摘要:"D. The hat" 【题目描述】 交互式题目: n 个人围成一圈,每个人有一个数字,满足相邻两个人数字之差的绝对值小于等于 1. 第 i 个人和第 $i + \frac n 2$ 个人相对而坐,现需知道是否存在相对的一组人拥有的数字相同。可以询问位置 $x$上的人所拥有的数字,询问的个数不超过
阅读全文

浙公网安备 33010602011771号