随笔分类 - 思维/构造
摘要:题目链接 :https://codeforces.com/gym/102392/problem/F 题意 :被这题题意坑了很久,大意是说有一棵根为 $1$ 的树,每个节点初始都是白色, $Alice$ 能在这棵树的某个节点放下一个棋子,并使得该节点变为黑色,然后从 $Bob$ 开始,两人能轮流移动这
阅读全文
摘要:题目链接 :https://codeforc.es/contest/1067/problem/C 题意 :有一个无限大的棋盘,棋盘上初始放置了$n$个国际象棋马。如果某一个格子没有放马且能够被$4$个及以上的马经一步走到,那么这个格子也会放一个马。(如下图,初始的7个马为绿色,然后我们发现可以在红色
阅读全文
摘要:题目链接 :https://ac.nowcoder.com/acm/contest/883/H 题意 :二维平面上有n个不同的点,构造一条直线把平面分成两个点数相同的部分。 题解 :对这n个点以x为第一关键字,y为第二关键字从小到大排序。找到最中间两个点。然后以这两个点为界限,将平面划分为左右两个点
阅读全文

浙公网安备 33010602011771号