2021暑假每日一题 【week8 完结】
目录
- 3814. 矩阵变换【难度: 简单 / 知识点: 思维 哈希表】
- 3815. 最大约数【难度: 一般 / 知识点: 思维 数学】
- 3816. 移动元素【难度: 中 / 知识点: 思维 前缀和】
- 3817. 数组【难度: 简单 / 知识点: 排序】
- 3818. 餐厅【难度: 一般 / 知识点: 贪心】
3814. 矩阵变换【难度: 简单 / 知识点: 思维 哈希表】
#include<bits/stdc++.h>
using namespace std;
string s[105];
map<string,int>mp;
int main(void)
{int n; cin>>n;for(int i=0;i<n;i++) cin>>s[i],mp[s[i]]++;int ans=0;for(auto i=mp.begin();i!=mp.end();i++) ans=max(ans,i->second);cout<<ans<<endl;return 0;
}
3815. 最大约数【难度: 一般 / 知识点: 思维 数学】
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{int t; cin>>t;while(t--){LL n; cin>>n;LL ans=1;for(LL i=2;i<=n/i;i++){if(n%i==0){ans*=i;while(n%i==0) n=n/i;}}if(n!=1) ans*=n;cout<<ans<<endl;}return 0;
}
3816. 移动元素【难度: 中 / 知识点: 思维 前缀和】
正着做一次，反着做一次
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5+10;
int a[N],b[N],t,n;
LL s[N];
bool check(int w[])
{for(int i=1;i<=n;i++) s[i]=s[i-1]+w[i];if(s[n]%2) return false;//总和不是偶数unordered_set<int>st;st.insert(0);for(int i=1;i<=n;i++){st.insert(w[i]);if(st.count(s[i]-s[n]/2)) return true;}return false;
}
int main(void)
{cin>>t;while(t--){cin>>n;for(int i=1,j=n;i<=n;i++,j--){cin>>a[i]; b[j]=a[i];}if(check(a)||check(b)) puts("YES");else puts("NO");}return 0;
}
3817. 数组【难度: 简单 / 知识点: 排序】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],b[N],n1,n2;
int k,m;
bool cmp(int a,int b)
{return a>b;
}
int main(void)
{cin>>n1>>n2;cin>>k>>m;for(int i=1;i<=n1;i++) cin>>a[i];for(int j=1;j<=n2;j++) cin>>b[j];sort(a+1,a+n1+1);sort(b+1,b+n2+1,cmp);if(a[k]<b[m]) puts("YES");else puts("NO");return 0;
}
3818. 餐厅【难度: 一般 / 知识点: 贪心】
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
vector<PII>ve;
int main(void)
{int n; cin>>n;while(n--){int l,r; scanf("%d%d",&l,&r);ve.push_back({l,r});}sort(ve.begin(),ve.end());int ans=0;int l=-1e9-10,r=-1e9-5;for(int i=0;i<ve.size();i++){if(ve[i].first>=l&&ve[i].second<r) l=ve[i].first,r=ve[i].second;else if(ve[i].first>r) l=ve[i].first,r=ve[i].second,ans++;}cout<<ans<<endl;return 0;
}
2021暑假每日一题 【week8 完结】相关推荐
- 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暑假每日一题 【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 题目描述 阿尔吉侬是一只聪明又慵 ...
最新文章
- python网络爬虫信息组织与提取
- 计算机视觉方向简介 | 手机产品条码检测方案
- linux 下检查硬盘坏道/扇区
- 如何判断一个字符串在JavaScript中是否包含某个字符？
- 开始测试鸿蒙系统,华为打起反击战！正式测试“鸿蒙系统”，谷歌认怂，恢复华为资格...
- html中亮度怎么写,html – 使用CSS更改背景的亮度
- PMP读书笔记(第3章)
- 想进美团不知道选哪个技术岗位？这里有一份通关秘籍！
- webstorm license key
- ckeditor 触发事件（案例）
- 阿里图标库《保留彩色》
- 【MM32F5270开发板试用】+RFID门禁
- 【HUSTOJ】1055: 字符图形11-字母正三角
- 免费注册的域名.tk
- Kaldi声学模型训练
- echarts关系图图谱配置详解
- 河北计算机软件职业技术学院,河北软件职业技术学院2021年排名
- 遗传算法三种交叉算子（OX、PMX、CX）
- 数据分析毕业设计 金融数据分析与可视化系统 - python 大数据
- js实现页面的上滑下拉功能