2021暑假每日一题 【week7 完结】
目录
- 3806. 最小化字符串【难度: 一般 / 知识点: 贪心】
- 3807. 构造字符串【难度: 简单 / 知识点: 贪心】
- 3808. 画正方形【难度: 一般 / 知识点: 思维】
- 3809. 修改数组【难度: 一般 / 知识点: 贪心 枚举】
- 3810. 最长连续休息时间【难度: 一般 / 知识点: 模拟 断环成链】
3806. 最小化字符串【难度: 一般 / 知识点: 贪心】
如果一个字母后的字母小于当前的字母,则删除该字母。
如果都不满足则只能删除最后一个
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;string s; cin>>s;int index=0;for(int i=1;i<s.size();i++){if(s[i]<s[i-1]) {index=i;break;}}string ans;if(index){ans=s.substr(0,index-1);ans+=s.substr(index);}else ans=s.substr(0,n-1);cout<<ans<<endl;}return 0;
}
3807. 构造字符串【难度: 简单 / 知识点: 贪心】
就是说在出现次数最少的字符串中,找到一个最大的最小值。
那么我们就要尽可能的平均分配,这样最小值才会尽可能的大
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n,k; cin>>n>>k;string ans;for(int i=1;i<=n/k;i++){for(int j=0;j<k;j++){ans+='a'+j;}}for(int i=0;i<n%k;i++) ans+='a'+i;cout<<ans<<endl;}return 0;
}
3808. 画正方形【难度: 一般 / 知识点: 思维】
题目的意思其实就是 xy>=n 且 x+y 要尽可能的小。
故在满足 xy>=n 的条件下 让 x和y尽可能的接近
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;int x=1,y=1;while(x*y<n){if(x>=y) y++;//让它们尽可能的平分else x++;}cout<<x+y<<endl;}return 0;
}
3809. 修改数组【难度: 一般 / 知识点: 贪心 枚举】
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N],n;
int main(void)
{int t; cin>>t;while(t--){cin>>n;int temp=0;for(int i=0;i<n;i++) cin>>a[i],temp=max(temp,a[i]);int ans=1e9,index=0;for(int i=1;i<=temp;i++)//枚举答案{int sum=0;for(int j=0;j<n;j++){if(abs(a[j]-i)<=1) continue;else sum+=abs(a[j]-i)-1;}if(sum<ans) ans=sum,index=i;}cout<<index<<" "<<ans<<endl;}return 0;
}
3810. 最长连续休息时间【难度: 一般 / 知识点: 模拟 断环成链】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*4+10;
int a[N],n,t;
int main(void)
{cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++) cin>>a[i],a[i+n]=a[i];int cnt=0;int ans=0;for(int i=0;i<2*n;i++){if(a[i]==1) cnt++;else cnt=0;ans=max(ans,cnt);}cout<<ans<<endl;}return 0;
}
2021暑假每日一题 【week7 完结】相关推荐
- 2021暑假每日一题 【week4 完结】
目录 3781. 乘车问题[难度: 简单 / 知识点: 模拟] 3782. 点[难度: 中 / 知识点: 数学 推式子] 3783. 第 k 个除数[难度: 一般 / 知识点: 数学 求因子] 378 ...
- 2021暑假每日一题 【week9 完结】
目录 3824. 在校时间[简单 / 知识点: 模拟] 3825. 逃离大森林[中 / 知识点: bfs 思维] 3824. 在校时间[简单 / 知识点: 模拟] #include<bits/s ...
- 2021暑假每日一题 【week5 完结】
目录 3790. 录入单词[难度: 一般 / 知识点: 模拟] 3791. 解码[难度: 简单 / 知识点: 模拟] 3792. 质数问题[难度: 简单 / 知识点: 线性筛 枚举] 3793. 最大 ...
- 2021暑假每日一题 【week6 完结】
目录 3798. 幸运年份 [难度: 简单 / 知识点: 思维] 3799. 送糖果 [难度: 简单 / 知识点: 模拟] 3800. 奇数还是偶数 [难度: 简单 / 知识点: 数学 同余] 380 ...
- 2021暑假每日一题 【week8 完结】
目录 3814. 矩阵变换[难度: 简单 / 知识点: 思维 哈希表] 3815. 最大约数[难度: 一般 / 知识点: 思维 数学] 3816. 移动元素[难度: 中 / 知识点: 思维 前缀和] ...
- 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 题目描述 阿尔吉侬是一只聪明又慵 ...
最新文章
- CentOS+postfix+ExtMail+amavisd-new+Spam_Locker+DSpam配置指南:五、配置maildrop
- pip show pip可以查看pip的版本以及升级pip到最新版本
- 教你吃透CSS的盒子模型(Box Model)
- 动手学pytorch之通俗易懂何为卷积-深度AI科普团队
- 计算机网络「五」 运输层
- 学生作业管理系统java源码_基于jsp的学生作业管理-JavaEE实现学生作业管理 - java项目源码...
- 关于高校房产管理系统中主要管理模块都有哪些
- 12张图读懂模电、数电必备的电路基础知识
- VMware中的三种网络模式
- PhantomJS+Selenium+Scrapy抓取巨潮资讯网企业信息
- 视频教程-微信小程序开发实战之番茄时钟开发-微信开发
- 弘辽电商主题四:淘宝店遇到恶意敲诈怎么办?客服应该如何应对?
- js动态函数(方法)
- unity多人联机插件_别在纠结“后端”开发了,联机小游戏还可以这样做!
- 【181221】VC 编写的网址收藏夹程序(Access)源代码
- 【Vlookup】根据一列匹配多列公式
- 与学生谈“编程”和“考试”
- 也说印度——亲身经历
- elementUI table多级表头固定列
- GRE作文常用词汇和句式