牛客周赛 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 上海
orz
1 回复 分享
发布于 2023-08-05 14:48 江苏
1 回复 分享
发布于 2023-08-01 12:37 湖北

相关推荐

07-30 11:52
门头沟学院 Java
美团暑期实习没投递成功,这次正式批的北斗计划总该有我的一部分了吧!
求职的纳鲁多:大佬投我就不投了,毕竟王不见王,避你锋芒
点赞 评论 收藏
分享
真三hjdlxn:这么能吹还能找不到实习啊? 市分行写TOP投行,2个月的实习写半页。
点赞 评论 收藏
分享
07-19 13:28
长沙学院 Java
鸿哥鸿哥:学院(一本),感觉在脱ku子放屁,学院结尾的除了那几家出名的,一律按二本处理
点赞 评论 收藏
分享
评论
7
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务