牛客周赛 Round 5 解题报告 | 珂学家 | 思维场
牛客周赛 Round 5 解题报告 | 珂学家 | 思维场
博客的链接在:
https://blog.nowcoder.net/n/ccfc8b061a574accb45b21d330158fcf
A. 简单模拟题
B. 构造题,就是贪心构造
[n-k+1, n] 从小到大,填充2*i的位置
[1, n - k] 从大到小,填充剩余的位置
C. 枚举每个顶点,进行BFS遍历
D. 找规律,就是求区间交集,然后看边界
1. 上下两行中,两个不同颜色(color)区间的交集
2. 上下两行中,两个不同颜色(color)区间的交集的边界
3. 上下两行中,两个相同颜色(color)区间的交集的边界
E. 菊花图构造,贪心放置最多的点于中心,剩下就是快速幂计算