随笔分类 -  思维/构造

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