2020.11.14【普及组】模拟赛C组总结

这是一个好东西->作者主页

T1 操作

题目大意：给你一个数列，让你执行一些操作后输出。
这一题找规律即可。

T2 游戏

题目大意：判断每个人被攻击和攻击的情况是否符合题目要求。
思路：找规律。因为中间不可能出现三个一样的攻击操作，所以只需要判断有没有大于3的连续操作，直接输出个数即可。[提示]

T3 到达

题目大意：给定一堆点和一个条件，当这个条件成立时两个点相连。求对于第$i$个点，有多少个点可以到达$i$。
猜想：单调栈+并查集，维护最小的栈

T4 开普勒

题目大意：两种情况：

1. 告诉你$a$序列，让你转成$K$序列。
2. 告诉你$K$序列，让你转成$a$序列。

思路：直接暴力模拟。

T5 染色

题目大意：给你一个凸多边形，让你针对每组对边进行染色，每次询问一个点，回答是否染色。
猜想：二分+判断染色

完成情况

• T1
• T2
• T3
• T4
• T5