2021暑假每日一题 【week2 完结】
目录
- 3763. 数字矩阵 【难度: 一般 / 知识点: 思维】
- 3764. 三元数异或 【难度: 一般 / 知识点: 思维 贪心】
- 3767. 最小的值 【难度: 一般 / 思维: 贪心 枚举】
- 3768. 字符串删减【难度: 简单 / 知识点: 模拟】
- 3769. 移动石子 【难度: 简单 / 知识点: 贪心】
3763. 数字矩阵 【难度: 一般 / 知识点: 思维】
#include<bits/stdc++.h>
using namespace std;
int a[105][105],n,m;
int main(void)
{int t; cin>>t;while(t--){cin>>n>>m;int cnt=0,sum=0,t=1e9;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>a[i][j];if(a[i][j]<0) cnt++;sum+=abs(a[i][j]);t=min(t,abs(a[i][j]));}}if(cnt%2==0) cout<<sum<<endl;else cout<<sum-abs(t)*2<<endl;}return 0;
}
3764. 三元数异或 【难度: 一般 / 知识点: 思维 贪心】
我们要让这俩数尽可能的平均，这样最大值才会尽可能的小。
如果是2就平分，如果是1那么给其中的一个，剩下的所有的数都给另一个即可。
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;string x; cin>>x;string a,b;int index=99999999;for(int i=0;i<x.size();i++) {if(x[i]=='2') a+='1',b+='1';if(x[i]=='0') a+='0',b+='0';if(x[i]=='1'){a+="1";b+='0';index=i+1;break;}}while(a.size()<n) a+='0';for(int i=index;i<x.size();i++) b+=x[i];cout<<a<<endl<<b<<endl;}return 0;
}
3767. 最小的值 【难度: 一般 / 思维: 贪心 枚举】
#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int a[N],b[N];
int main(void)
{int n; cin>>n;int t=-1;int sum=0;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++) cin>>b[i];for(int i=1;i<=100000;i++)//枚举答案{int sum=0;for(int j=0;j<n;j++){if(a[j]>=b[j]) sum+=(a[j]-b[j])*i;else sum-=b[j]-a[j];}if(sum>0)//合法{cout<<i<<endl;return 0;}}cout<<-1<<endl;return 0;
}
3768. 字符串删减【难度: 简单 / 知识点: 模拟】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{int n; cin>>n;string s; cin>>s;int ans=0;int cnt=0;for(int i=0;i<s.size();i++){if(s[i]=='x') cnt++;else cnt=0;if(cnt>=3) ans++;}cout<<ans<<endl;return 0;
}
3769. 移动石子 【难度: 简单 / 知识点: 贪心】
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,t,d;
int main(void)
{cin>>t;while(t--){cin>>n>>d;for(int i=0;i<n;i++) cin>>a[i];int sum=a[0];for(int i=1;i<n;i++){if(a[i]){if(a[i]*i<d) sum+=a[i],d-=a[i]*i;else {sum+=d/i;break;}}}cout<<sum<<endl;}return 0;
}
2021暑假每日一题 【week2 完结】相关推荐
- 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暑假每日一题 【week7 完结】
目录 3806. 最小化字符串[难度: 一般 / 知识点: 贪心] 3807. 构造字符串[难度: 简单 / 知识点: 贪心] 3808. 画正方形[难度: 一般 / 知识点: 思维] 3809. 修 ...
- 2021暑假每日一题 【week3 完结】
目录 3773. 兔子跳[难度: 一般 / 知识点: 思维 贪心] 3774. 亮灯时长[难度: 中 / 知识点: 贪心] 3775. 数组补全[难度: 中 / 知识点: 构造] 3776. 水果拼盘 ...
- 2021暑假每日一题 【week1 完结】
目录 3761. 唯一最小数 [难度: 简单 / 知识点: 哈希表] 3762. 二进制矩阵 [难度: 中 / 知识点: 思维 枚举] 3761. 唯一最小数 [难度: 简单 / 知识点: 哈希表] ...
- 2021寒假每日一题《献给阿尔吉侬的花束》
献给阿尔吉侬的花束 题目来源:<信息学奥赛一本通> 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述 阿尔吉侬是一只聪明又慵 ...
最新文章
- 人脸识别数据集精粹（上）
- Java语言中小数的取整
- linux shell sed中使用变量
- 内存动态分配之realloc(),malloc(),calloc()与new运算符
- inrange函数 python_为什么OpenCV的inRange函数不将我的HSV图像转换成二进制？
- JAVA中使用XFire调用WebService接口
- 实现一个简单的前端水印
- SQL语句性能优化操作
- 晚上八点半，一起来聊聊
- 单细胞转录组基本概念（一）
- junetxtdb.class.php,PHP-site
- 使用DataX从ORACLE同步数据到MYSQL
- java实现tcp服务器（单线程、多线程）、客户端
- 前端工程师的摸鱼日常（9）
- wsimport 直接处理wsdl接口
- 计算机专业教室三行诗,当学霸写起三行情书，看完第一个就懵了……
- 深信服EDR产品线实施遇到的问题
- Matlab中stft函数的使用与原理
- android 订餐系统,一种基于Android平台手机订餐系统的实现方法
- 云台控制协议VISCA、PELCO-D、PELCO-P