2021夏季每日一题 【week7 完结】
目录
- 3705. 子集mex值 【难度: 简单 / 知识点: 贪心】
- 3711. 方格涂色 【难度: 中 / 知识点: 枚举 思维】
- 3720. 数组重排 【难度: 简单 / 知识点: 贪心】
- 3725. 卖罐头 【难度: 中 / 知识点: 数学 思维】
- 3729. 改变数组元素 【难度: 一般 / 知识点: 差分】
3705. 子集mex值 【难度: 简单 / 知识点: 贪心】
#include<bits/stdc++.h>
using namespace std;
int s[110];
int mex()
{for(int i=0;i<110;i++){if(!s[i]) return i;else s[i]--;}return -1;
}
int main(void)
{int t; cin>>t;while(t--){int n,x; cin>>n;memset(s,0,sizeof s);for(int i=0;i<n;i++) cin>>x,s[x]++;cout<<mex()+mex()<<endl;}return 0;
}
#include<bits/stdc++.h>
using namespace std;
int a[105],n;
int main(void)
{int t; cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);vector<int>A,B;map<int,int> mp1,mp2;for(int i=0;i<n;i++){if(!mp1[a[i]]){A.push_back(a[i]);mp1[a[i]]++;}else B.push_back(a[i]),mp2[a[i]]++;}int ans=0;for(int i=0;i<=100;i++){if(!mp1.count(i)){ans+=i;break;}}for(int i=0;i<=100;i++){if(!mp2.count(i)){ans+=i;break;}}cout<<ans<<endl;}return 0;
}
3711. 方格涂色 【难度: 中 / 知识点: 枚举 思维】
#include<bits/stdc++.h>
using namespace std;
int n,a,b,c,d;
bool check(int s1,int s2,int s3,int s4)
{if(a>n||b>n||c>n||d>n) return false;if(s1>a||s2>b||s3>c||s4>d) return false;s1=a-s1;s2=b-s2;s3=c-s3;s4=d-s4;int temp=n-2;if(s1<=temp&&s2<=temp&&s3<=temp&&s4<=temp) return true;return false;
}
int main(void)
{int t; cin>>t;while(t--){cin>>n>>a>>b>>c>>d;bool flag=false;for(int i=0;i<16;i++)//枚举四个角{int s1,s2,s3,s4;s1=0,s2=0,s3=0,s4=0;for(int j=0;j<=3;j++){if( (i>>j&1) && j==0 ) s1++,s4++;if( (i>>j&1) && j==1 ) s1++,s2++;if( (i>>j&1) && j==2 ) s2++,s3++;if( (i>>j&1) && j==3 ) s3++,s4++;}if(check(s1,s2,s3,s4)) flag=true;}if(flag) puts("YES");else puts("NO");}return 0;
}
3720. 数组重排 【难度: 简单 / 知识点: 贪心】
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N],b[N];
int main(void)
{int t; cin>>t;while(t--){int n,x; cin>>n>>x; for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++) cin>>b[i];bool flag=false;for(int i=0;i<n;i++){if(a[i]+b[n-1-i]>x) {flag=true;break;}}if(!flag) puts("Yes");else puts("No");}
}
3725. 卖罐头 【难度: 中 / 知识点: 数学 思维】
题目详解
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int l,r; cin>>l>>r;if(r<l*2) puts("YES");else puts("NO");}return 0;
}
3729. 改变数组元素 【难度: 一般 / 知识点: 差分】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int a[N],b[N];
void insert(int l,int r,int c)
{a[l]+=c;a[r+1]-=c;
}
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;memset(a,0,sizeof a);for(int i=1;i<=n;i++) cin>>b[i];for(int i=1;i<=n;i++){if(b[i]){int l=max(1,i-b[i]+1);insert(l,i,1);}}for(int i=1;i<=n;i++) a[i]+=a[i-1];for(int i=1;i<=n;i++) if(a[i]>0) cout<<1<<" ";else cout<<0<<" ";cout<<endl;}return 0;
}
2021夏季每日一题 【week7 完结】相关推荐
- 2021夏季每日一题 【week6 完结】
目录 3672. 数组重排 [难度: 简单 / 知识点: 思维] 3679. 素数矩阵 [难度: 简单 / 知识点: 思维 构造] 3686. 移动序列 [难度: 简单 / 知识点: 思维 贪心] 3 ...
- 2021夏季每日一题 【week5 完结】
目录 3636. 数组延伸 [难度: 一般 / 知识点: 思维 模拟 压缩] 3646. 分水果 [难度: 一般 / 知识点: 二进制枚举] 3655. 楼层 [难度: 简单 / 知识点: 模拟] 3 ...
- 2021夏季每日一题 【week4 完结】
目录 3617. 子矩形计数[难度: 中等 / 知识点: 差分 思维] 3624. 三值字符串 [难度: 简单 / 知识点: 双指针] 3629. 同心圆涂色 [难度: 简单 / 知识点: 模拟] 3 ...
- 2021夏季每日一题 【week3 完结】
目录 3554. 二进制 [难度: 简单 / 知识点: 进制转换] 3565. 完美矩阵 [难度: 一般 / 知识点: 贪心 思维] 3574. 乘积数量 [难度: 简单 / 知识点: 前缀和 思维] ...
- 2021夏季每日一题 【week2 未完结】
目录 3404. 谁是你的潜在朋友 [难度: 简单 / 知识点: map] 3483. 2的幂次方 [难度: 一般 / 知识点: 递归] 3333. K-优字符串 [难度: 简单 / 知识点: 回文串 ...
- 2021夏季每日一题 【week1 未完结】
目录 3485. 最大异或和 [难度:中 / 知识点: trie树] 3493. 最大的和 [难度: 一般 / 知识点: 前缀和 滑动窗口] 3499. 序列最大收益 [难度: 中等 / 知识点: D ...
- 2021寒假每日一题《献给阿尔吉侬的花束》
献给阿尔吉侬的花束 题目来源:<信息学奥赛一本通> 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述 阿尔吉侬是一只聪明又慵 ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
最新文章
- 通过 RDTSC 指令从 CPU 寄存器中直接获取系统时钟
- python中time的用法_python中的计时器timeit的使用方法
- try catch 自定义捕获异常
- 独家揭秘！史上最强中文NLP预训练模型 | 直播报名中
- 在linux上使用cvs命令
- wpf template的code写法
- 常用面试题（对应的知识点）
- Bound Found POJ - 2566（尺取法）
- BAT Java面试笔试33题：JavaList、Java Map等经典面试题！答案汇总！
- Sonatype Nexus 库被删除的恢复方法
- 美团推出语音应用平台 已与奔驰、小米等企业达成合作
- 为自己编写的windows应用程序制作安装包
- Module LUT6 is not defined
- 【学堂在线数据挖掘：理论方法笔记】第四天（3.28）
- onvif协议是啥？
- 雄迈摄像头ffmpeg转码推送至websocket
- 使用pkg编译打包nodejs程序成执行文件
- vscode没有应用程序与此操作的指定文件有关联
- 如何搭建一个自己的图床
- 网络图片加载缓慢问题解决方案