2021暑假每日一题 【week5 完结】
目录
- 3790. 录入单词【难度: 一般 / 知识点: 模拟】
- 3791. 解码【难度: 简单 / 知识点: 模拟】
- 3792. 质数问题【难度: 简单 / 知识点: 线性筛 枚举】
- 3793. 最大分数【难度: 简单 / 知识点: 贪心】
- 3794. 构造字符串【难度: 简单 / 知识点: 思维】
3790. 录入单词【难度: 一般 / 知识点: 模拟】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main(void)
{int n,c; cin>>n>>c;int ans=1;for(int i=0;i<n;i++){cin>>a[i];if(i&&a[i]-a[i-1]<=c) ans++;else ans=1;}cout<<ans<<endl;return 0;
}
3791. 解码【难度: 简单 / 知识点: 模拟】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int n; cin>>n;string s; cin>>s;string ans;if(n%2==0){for(int i=0;i<s.size();i++){if(i%2) ans=ans+s[i];else ans=s[i]+ans;}}else{ans=s[0];for(int i=1;i<s.size();i++){if(i%2) ans=s[i]+ans;else ans=ans+s[i];}}cout<<ans<<endl;return 0;
}
3792. 质数问题【难度: 简单 / 知识点: 线性筛 枚举】
#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int prime[N],st[N],cnt;
void f(int n)
{for(int i=2;i<=n;i++){if(!st[i]) prime[cnt++]=i;for(int j=0;prime[j]<=n/i;j++){st[prime[j]*i]=1;if(i%prime[j]==0) break;}}
}
int main(void)
{int t; cin>>t;f(10000);while(t--){int n,k; cin>>n>>k;int ans=0;for(int i=0;i<cnt;i++)//枚举所有满足条件的质数{if(prime[i]>n) break;for(int j=0;j<cnt-1;j++)//枚举相邻的质数{if(prime[j]>prime[i]) break;int t=prime[j]+prime[j+1]+1;if(t==prime[i]){ans++;break;}}}if(ans>=k) puts("YES");else puts("NO");}
}
3793. 最大分数【难度: 简单 / 知识点: 贪心】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],t,n,m;
int main(void)
{cin>>t;while(t--){cin>>n>>m;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);int sum=0;int cnt=0;for(int i=0;i<n;i++){if(cnt<m&&a[i]<0) sum+=abs(a[i]),cnt++;if(cnt>=m) break;}cout<<sum<<endl;}return 0;
}
3794. 构造字符串【难度: 简单 / 知识点: 思维】
#include<bits/stdc++.h>
using namespace std;
string ans;
void check()
{if(ans.size()<=1) ans+='a';else{int t=ans.size()-1;for(int i=0;i<3;i++){if(ans[t-1]=='a'+i) continue;else {ans+='a'+i;break;}}}
}
int main(void)
{int n; cin>>n;while(ans.size()<n) check();cout<<ans<<endl;return 0;
}
aabbaabbaabbaabb…
#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;int main()
{int n;cin >> n;for (int i = 0; i < n; i ++ )if (i % 4 < 2) cout << 'a';else cout << 'b';return 0;
}
2021暑假每日一题 【week5 完结】相关推荐
- 2021暑假每日一题 【week4 完结】
目录 3781. 乘车问题[难度: 简单 / 知识点: 模拟] 3782. 点[难度: 中 / 知识点: 数学 推式子] 3783. 第 k 个除数[难度: 一般 / 知识点: 数学 求因子] 378 ...
- 2021暑假每日一题 【week9 完结】
目录 3824. 在校时间[简单 / 知识点: 模拟] 3825. 逃离大森林[中 / 知识点: bfs 思维] 3824. 在校时间[简单 / 知识点: 模拟] #include<bits/s ...
- 2021暑假每日一题 【week6 完结】
目录 3798. 幸运年份 [难度: 简单 / 知识点: 思维] 3799. 送糖果 [难度: 简单 / 知识点: 模拟] 3800. 奇数还是偶数 [难度: 简单 / 知识点: 数学 同余] 380 ...
- 2021暑假每日一题 【week8 完结】
目录 3814. 矩阵变换[难度: 简单 / 知识点: 思维 哈希表] 3815. 最大约数[难度: 一般 / 知识点: 思维 数学] 3816. 移动元素[难度: 中 / 知识点: 思维 前缀和] ...
- 2021暑假每日一题 【week7 完结】
目录 3806. 最小化字符串[难度: 一般 / 知识点: 贪心] 3807. 构造字符串[难度: 简单 / 知识点: 贪心] 3808. 画正方形[难度: 一般 / 知识点: 思维] 3809. 修 ...
- 2021暑假每日一题 【week3 完结】
目录 3773. 兔子跳[难度: 一般 / 知识点: 思维 贪心] 3774. 亮灯时长[难度: 中 / 知识点: 贪心] 3775. 数组补全[难度: 中 / 知识点: 构造] 3776. 水果拼盘 ...
- 2021暑假每日一题 【week2 完结】
目录 3763. 数字矩阵 [难度: 一般 / 知识点: 思维] 3764. 三元数异或 [难度: 一般 / 知识点: 思维 贪心] 3767. 最小的值 [难度: 一般 / 思维: 贪心 枚举] 3 ...
- 2021暑假每日一题 【week1 完结】
目录 3761. 唯一最小数 [难度: 简单 / 知识点: 哈希表] 3762. 二进制矩阵 [难度: 中 / 知识点: 思维 枚举] 3761. 唯一最小数 [难度: 简单 / 知识点: 哈希表] ...
- 2021寒假每日一题《献给阿尔吉侬的花束》
献给阿尔吉侬的花束 题目来源:<信息学奥赛一本通> 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述 阿尔吉侬是一只聪明又慵 ...
最新文章
- 一文学会Maven的版本发布
- BeanUtils工具类,简化数据封装
- 安装flume1.5
- c语言sin程序怎么写_用数控铣床加工六芒星,程序应该怎么写?
- 新经济、新选择——人才流动与迁徙2021
- Css 分类 属性 选择器
- 力扣 342.4的幂
- 判断手机号邮箱号和车牌号是否合法的方法
- 【已解决】FAILURE: Build failed with an exception......
- wpsmac和pc版的区别_办公得力小助手你选谁, WPS Mac版和Microsoft区别在哪里?
- java-opencv 米粒数_Python opencv学习音符的米粒数,返回每个米粒的位置面积和总米粒数的平均面积,pythonopencv,笔记,之数,并,一个,及,个数...
- DMS/BSD/ADAS
- Java - Log
- c# 中文转换为拼音或者拼音首字母
- android中android:wight详解
- 微俱聚平台更新日志jquery时间轴特效
- django项目中实现excel表数据导入
- 10a大电流稳压芯片_高压dc48v降12v10a大电流降压ic详解
- x86_64汇编之二:x86_64的基本架构(寄存器、寻址模式、指令集概览)
- C语言之简单版本银行储蓄系统4(结构体版本)