CSDN第11期周赛

1、圆小艺

最近小艺酱渐渐变成了一个圆滑的形状-球！！小艺酱开始变得喜欢上球！小艺酱得到n个同心圆。小艺酱对着n个同心圆进行染色。相邻的圆范围内不能有相同的颜色。相隔一层的圆颜色相同。小艺酱想知道圆最外层的那种颜色全部染了多少？

先按半径大小排序
奇数层染一种颜色，偶数层染一种
最后根据n的奇偶性输出

简单来说就是大圆减小圆，循环遍历。

2、K皇把妹

存在n个节点，目标节点在m。每个节点有自己的权值a。在权值k内（含k值）选择一个权值非0节点且与目标节点距离最近。节点i与节点j的距离为abs(i-j) 。

#include<bits/stdc++.h>
using namespace std;
#define f(i,j,k) for(register int i=j;i<=k;++i)
#define g(i,j,k) for(register int i=j;i>=k;--i)
int n,m,s,l;
int a[20202020];
signed main(){
   cin>>n>>m>>s;l=-1e9;
   f(i,1,n)scanf("%lld",&a[i]);
   f(i,1,n)if(a[i]&&a[i]<=s){
       if(abs(l-m)>abs(i-m))l=i;
   }
   cout<<abs(l-m);
   return 0;
}

3、筛选宝物

已知存在n个宝物，每个宝物都有自己的质量m和价值v，在考虑选择宝物时只能选择总质量小于等于M的方案，请问在最
优方案下选择宝物，能获取到最大价值V是多少？

01背包问题，博客上有许多，这里不再讲解。

4、圆桌问题

有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边，但是每位客人希望自己左右边上分别有一些空座位，不然会觉得害羞。注意，如果一个客人所在的圆桌只有他一个人，那么他左边的空座位数量就是他右边的空座位数量。试问主人需要准备多少个座位，才能让每个客人舒适的坐下。

这道题我的思路也不清晰，没做出来。

CSDN第11期周赛相关推荐

CSDN产品往期改进（截至第32期）
如有更多使用方面的疑问,欢迎咨询CSDN网站的在线客服,我们将不断改进,更好地服务大家. 产品周报第32期|CSDN APP V5.3.0发布:新增3款桌面小组件,签到页新增提升原力分引导 CSDN产 ...
11期 9月期刊自荐
11期的小伙伴看过来~ 我们把负责收集自荐的博客写到了CSDN里,希望大家在此篇博客的评论里,积极自荐自己的博客. 为了提高大家的积极性,我们评选优秀博客的方法升级为大家自荐博客,博客委员会当月负责人 ...
11期 12月期刊自荐
11期的小伙伴看过来~ 我们把负责收集自荐的博客写到了CSDN里,希望大家在此篇博客的评论里,积极自荐自己的博客. 为了提高大家的积极性,我们评选优秀博客的方法升级为大家自荐博客,博客委员会当月负责人 ...
高级转录组分析和R数据可视化第11期(报名线上课还可免费参加线下课2020.6)
福利公告:为了响应学员的学习需求,经过易生信培训团队的讨论筹备,现决定安排扩增子16S分析.宏基因组.Python课程和转录组的线上直播课.报名参加线上直播课的老师可在1年内选择参加同课程的一次线下课 ...
高级转录组分析和R数据可视化第11期(课程推迟，可先报名，时间另行告知)
封面来源:https://www.zhihu.com/question/304747766 常规转录组是我们最常接触到的一种高通量测序数据类型,其实验方法成熟,花费较低,是大部分CNS必备的技术,以后 ...
刘偲：AI+艺术 | 青源 Talk 第 11 期
活动议程日期:1月13日(周四) 时间主题 14:30-14:35 开场简介黄高清华大学自动化系副教授.博导,青源会会员 14:35-15:20 AI+艺术刘偲北航人工智能研究院教授.博 ...
《强化学习周刊》第11期：强化学习应用之模拟到真实
No.11 智源社区强化学习组强化学习研究观点资源活动关于周刊强化学习作为人工智能领域研究热点之一,它在模拟到真实领域中的应用研究进展与成果也引发了众多关注.为帮助研究与工程人 ...
《预训练周刊》第11期：全球最大智能模型“悟道2.0”重磅发布、谷歌KELM：将知识图与语言模型预训练语料库集成...
No.11 智源社区预训练组预训练研究观点资源活动关于周刊超大规模预训练模型是当前人工智能领域研究的热点,为了帮助研究与工程人员了解这一领域的进展和资讯,智源社区整理了第11期&l ...
自律到极致-人生才精致：第11期 - 领奖通知
感谢大家的坚持自律到极致-人生才精致:第11期今天公布本次活动的最终获奖名单奖品介绍 <中台战略:中台建设与数字商业> 中奖名单领奖方式:留言发送您的收货信息给我,格式如下: 微信 ...

CSDN第11期周赛

CSDN第11期周赛相关推荐

最新文章

热门文章