2021暑假每日一题 【week6 完结】
目录
- 3798. 幸运年份 【难度: 简单 / 知识点: 思维】
- 3799. 送糖果 【难度: 简单 / 知识点: 模拟】
- 3800. 奇数还是偶数 【难度: 简单 / 知识点: 数学 同余】
- 3801. 最佳连续子数组 【难度: 一般 / 知识点: 双指针】
- 3802. 消灭数组 【难度: 简单 / 知识点: dfs 分治】
3798. 幸运年份 【难度: 简单 / 知识点: 思维】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;if(n<10) cout<<1<<endl;else{string s=to_string(n);int b=pow(10,s.size()-1);int ans=(n/b+1)*b;cout<<ans-n<<endl;}}return 0;
}
3799. 送糖果 【难度: 简单 / 知识点: 模拟】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n,m; cin>>n>>m;int index;for(int i=1;i<1e5;i++) {int sum=i+i*(i-1);if(sum>n){index=i;//保存第几次不够了。break;}}if(2*(index-1)+(index-1)*(index-2)>m) puts("Valera ");//如果上一次B不够了else puts("Vladik");}return 0;
}
3800. 奇数还是偶数 【难度: 简单 / 知识点: 数学 同余】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
typedef long long int LL;
LL a[N];
int main(void)
{int t; cin>>t;while(t--){LL b,k; cin>>b>>k;for(int i=0;i<k;i++) cin>>a[i];LL sum=0;for(int i=0;i<k;i++) sum=(sum*b+a[i])%2;if(sum%2) puts("odd");else puts("even");}
}
3801. 最佳连续子数组 【难度: 一般 / 知识点: 双指针】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;int ans=0;int temp=0;for(int i=0;i<n;i++) cin>>a[i],temp=max(temp,a[i]);for(int i=0,j=0;i<n;i++){if(a[i]==temp){j=i+1;while(j<n&&a[j]==a[i]) j++;ans=max(ans,j-i);i=j-1;}}cout<<ans<<endl;}return 0;
}
3802. 消灭数组 【难度: 简单 / 知识点: dfs 分治】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],t,n,ans;
bool check(int l,int r)
{for(int i=l+1;i<=r;i++)if(a[i]<a[i-1]) return false;return true;
}
void dfs(int l,int r,int len)
{if(len==1) return ;if(check(l,r)) ans=max(ans,len);else dfs(l,l+len/2-1,len/2),dfs(l+len/2,r,len/2);
}
int main(void)
{cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++) cin>>a[i];ans=1;dfs(1,n,n);cout<<ans<<endl;}return 0;
}
2021暑假每日一题 【week6 完结】相关推荐
- 2021暑假每日一题 【week4 完结】
目录 3781. 乘车问题[难度: 简单 / 知识点: 模拟] 3782. 点[难度: 中 / 知识点: 数学 推式子] 3783. 第 k 个除数[难度: 一般 / 知识点: 数学 求因子] 378 ...
- 2021暑假每日一题 【week9 完结】
目录 3824. 在校时间[简单 / 知识点: 模拟] 3825. 逃离大森林[中 / 知识点: bfs 思维] 3824. 在校时间[简单 / 知识点: 模拟] #include<bits/s ...
- 2021暑假每日一题 【week5 完结】
目录 3790. 录入单词[难度: 一般 / 知识点: 模拟] 3791. 解码[难度: 简单 / 知识点: 模拟] 3792. 质数问题[难度: 简单 / 知识点: 线性筛 枚举] 3793. 最大 ...
- 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 题目描述 阿尔吉侬是一只聪明又慵 ...
最新文章
- UITests操作指南
- 【Python】学习笔记总结(第二阶段(7-9)——汇总篇)
- 技术总监谈好的程序员如何写代码
- cuda矩阵相乘_cuda初学(1):稀疏矩阵向量乘法(单精度)
- ajax jinja,在Flask中根据ajax response呈现Jinja模板
- Data Binding 使用教程一
- Linux调试工具strace和gdb常用命令小结-转
- java 方法调用表达式_java lambda怎么表达式判断被调用接口名称和接口中方法
- python 串口write 返回值_MicroPython 玩转硬件系列4:串口小实验
- 脸部识别算法_面部识别技术是种族主义者吗? 先进算法的解释
- 网易云音乐ncm格式和QQ音乐qcm格式的学习记录
- debian dos2unix
- JS--历史搜索记录的实现
- threejs使用精灵图添加图片贴图
- 蓝牙常用的profile
- 数学建模算法与应用:综合评价与决策方法(1)理想解法
- Python之旅.第十章.mysql.
- nodeJS 中文API node.js 中文文档
- 使用http访问页面时,将其跳转成https
- html初识教学反思,英语课后反思,英语教学反思20篇简短!
热门文章
- 一球从M米高度自由下落,每次落地后返回原高度的一半,再落下。 它在第N次落地时反弹多高?共经过多少米? 保留两位小数...
- Maven之(二)Maven生命周期
- response.addCookie(cookie)添加cookie失败.
- starling教程-纹理(Texture)
- SQL:使用 CASE
- 自动配置IE代理脚本
- STM32的独立看门狗(IWDG)看门狗时间计算
- (chap1 web网络基础) HTTP协议相关的各个协议(2)
- C++ Primer 5th笔记(chap 14 重载运算和类型转换)下标运算符[]
- 机器学习(六)——优化器