牛客周赛 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 湖北

相关推荐

🎓学历背景:双非土木硕👨‍💻意向职位:AI应用开发大佬们可以帮我看看简历吗,秋招至今0offer
秋招结束再玩瓦:今年科班都不好找哇……你可以试试交叉岗,比如制造业国企的一些开发算法,或者互联网的边缘岗,it技术支持,运维这些
我的简历长这样
点赞 评论 收藏
分享
评论
7
1
分享

创作者周榜

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