牛客周赛 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. 菊花图构造,贪心放置最多的点于中心,剩下就是快速幂计算

全部评论
2 回复 分享
发布于 2023-07-30 21:22 上海
1 回复 分享
发布于 2023-08-01 12:37 湖北
orz
1 回复 分享
发布于 2023-08-05 14:48 江苏

相关推荐

7 1 评论
分享
牛客网
牛客企业服务