牛客周赛 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. 菊花图构造，贪心放置最多的点于中心，剩下就是快速幂计算
投递好未来等公司6个岗位 >
美团一面2247人在聊