2021暑假每日一题 【week4 完结】
目录
- 3781. 乘车问题【难度: 简单 / 知识点: 模拟】
- 3782. 点【难度: 中 / 知识点: 数学 推式子】
- 3783. 第 k 个除数【难度: 一般 / 知识点: 数学 求因子】
- 3784. 交换相邻元素【难度: 一般 / 知识点: 思维题】
- 3785. 战舰 【难度: 一般 / 知识点: 枚举】
3781. 乘车问题【难度: 简单 / 知识点: 模拟】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,m;
int main(void)
{int t; cin>>t;while(t--){cin>>n>>m;for(int i=0;i<n;i++) cin>>a[i];int ans=0;int t=0;for(int i=0;i<n;i++){if(t+a[i]>m) ans++,t=a[i];else t+=a[i];}cout<<ans+1<<endl;}
}
3782. 点【难度: 中 / 知识点: 数学 推式子】
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5+10;
LL x[N],y[N],sumx,sumy;
int main(void)
{int n;cin>>n;for(int i=0;i<n;i++) cin>>x[i]>>y[i],sumx+=x[i],sumy+=y[i];LL sum=0; for(int i=0;i<n;i++){sum+=n*(x[i]*x[i]+y[i]*y[i]);}sum-=sumx*sumx+sumy*sumy;cout<<sum<<endl;return 0;
}
3783. 第 k 个除数【难度: 一般 / 知识点: 数学 求因子】
能够整除n,指的是n%x==0 x 既可以整除n
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
vector<LL>ve;
int main(void)
{LL n,k; cin>>n>>k;for(LL i=1;i*i<=n;i++){if(n%i==0) {ve.push_back(i);if(n/i!=i) ve.push_back(n/i);}}sort(ve.begin(),ve.end());if(k<=ve.size()) cout<<ve[k-1];else puts("-1");return 0;
}
3784. 交换相邻元素【难度: 一般 / 知识点: 思维题】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int n;
string s;
int main(void)
{cin>>n;vector<int>ve(n+1,0);for(int i=1;i<=n;i++) cin>>ve[i];cin>>s;s="0"+s;for(int i=1;i<n;i++){if(s[i]=='0'&&ve[i]!=i)//如果当前位置是0且不是对应的位置,则一定不行{puts("NO");return 0;}if(s[i]=='1'){int minv=1e9;int maxv=-1e9;int j=i;while(s[j]=='1'){minv=min(minv,ve[j]);maxv=max(maxv,ve[j]);j++;}minv=min(minv,ve[j]);maxv=max(maxv,ve[j]);if(maxv-minv!=j-i)//不是连续的{puts("NO");return 0;}i=j;}}puts("YES");return 0;
}
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int n;
string s;
int main(void)
{cin>>n;vector<int>ve(n+1,0);for(int i=1;i<=n;i++) cin>>ve[i];cin>>s;s="0"+s;for(int i=1,t=0;i<n;i++){t=max(t,ve[i]);if(s[i]=='0'&&t!=i)//如果当前位置是0，且当前的最大值不是对应的位置,则一定不行{puts("NO");return 0;}}puts("YES");return 0;
}
3785. 战舰 【难度: 一般 / 知识点: 枚举】
题目问的意思是，所有的合法方案中,哪个格子占了最多的次数。
直接枚举每一个格子，求每个格子占用的次数。
#include<bits/stdc++.h>
using namespace std;
char s[105][105];
int n,k,ans,x=1,y=1;
int main(void)
{cin>>n>>k;for(int i=1;i<=n;i++) scanf("%s",s[i]+1);for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(s[i][j]=='#') continue;int l=j,r=j;while(l>=1&&s[i][l]=='.'&&j-l+1<=k) l--;while(r<=n&&s[i][r]=='.'&&r-j+1<=k) r++;int t=0;if(r-l-k>0)t+=r-l-k; l=i,r=i;while(l>=1&&s[l][j]=='.'&&i-l+1<=k) l--;while(r<=n&&s[r][j]=='.'&&r-i+1<=k) r++;if(r-l-k>0) t+=r-l-k;//r-l-1 -k+1 加1是这个格子本身就占了一格if(t>ans){ans=t;x=i,y=j;}}}cout<<x<<" "<<y;return 0;
}
2021暑假每日一题 【week4 完结】相关推荐
- 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暑假每日一题 【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 题目描述 阿尔吉侬是一只聪明又慵 ...
最新文章
- 有了阿里云服务器如何运行Javaweb项目【安转JDK】【安装mysql】【安装Tomcat】【永久运行】
- 如何更改jupyter notebook默认存储路径
- JavaWeb学习总结（九）--JDBC入门
- mysql 表结构关系_mysql 表关系 与 修改表结构
- 因离职，3人拟终止人才项目！
- html代码在线分析,网站html代码解析
- h5页面嵌入android app时遇到的问题
- 优化理论19----DNRTR无约束优化的对角拟牛顿修正方法
- 论文笔记_S2D.34-2015-CVPR_从单张图像进行深度估计的深度卷积神经场
- 数据结构电视大赛投票系统
- 网页版 QQ授权登录
- Kibana：为 Dashboard 创建链接 drilldown - 7.11 版本
- 批量语音转文字python
- Boss直聘招聘数据分析岗位小分析
- java jersey_Java Jersey使用总结(转)
- 活动回顾 | 大咖云集“开源安全治理模型和工具”线上研讨会
- 报错：NavigationDuplicated: Avoided redundant navigation to current location（跳转了重复路由）
- android屏幕亮度自动调节解析
- Android 10 手机端控制车载蓝牙音乐上一首、暂停、下一首、获取音乐信息等流程
- 算法基础14 —— 图论入门之弗洛伊德算法(Floyed + Dijkstra + Bellman-Ford + SPFA)