2020-8-4 Codeforces摸鱼报告

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,n,m;
signed main(){cin>>t;while(t--){int l,r,m;cin>>l>>r>>m;for(int i=l;i<=r;i++){int res=m%i;if((res<=r-l)&&m>=i){printf("%lld %lld %lld\n",i,r,r-res);break;}if(i-res<=r-l){printf("%lld %lld %lld\n",i,r-i+res,r);break;}}}return 0;
}

2.CF1374D Zero Remainder Array

ttt了一发，上了个freadfreadfread，其实没有必要

统计出现次数最多的差值即可

mmmmmm为出现最多的差值的次数

mkmkmk为出现的最多的那个差值

ans=(mm−1)∗k+mk+1ans=(mm-1)*k+mk+1ans=(mm−1)∗k+mk+1

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,n,m,k;
int a[200005];
namespace fastIO {#define BUF_SIZE 100000//fread -> readbool IOerror = 0;inline char nc() {static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE;if(p1 == pend) {p1 = buf;pend = buf + fread(buf, 1, BUF_SIZE, stdin);if(pend == p1) {IOerror = 1;return -1;}}return *p1++;}inline bool blank(char ch) {return ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t';}inline void read(int &x) {char ch;while(blank(ch = nc()));if(IOerror) return;for(x = ch - '0'; (ch = nc()) >= '0' && ch <= '9'; x = x * 10 + ch - '0');}#undef BUF_SIZE
};
using namespace fastIO;
signed main(){cin>>t;while(t--){read(n),read(k);map<int,int>mp;int mm=0;int mk=0;int cnt=0;for(int i=1;i<=n;i++){read(a[i]);int c=k-(a[i]%k);if(c==k)continue;cnt++;mp[c]++;if(mm<mp[c]){mm=mp[c];mk=c;}if(mm==mp[c]){mk=max(mk,c);}}if(cnt)cout<<(mm-1)*k+mk+1<<endl;else puts("0");}return 0;
}

3.CF1375C Element Extermination

中间的值总是可以被消去

如3，1，8，2，5，4，73，1，8，2，5，4，73，1，8，2，5，4，7

判断a[1]a[1]a[1]和a[n]a[n]a[n]的大小即可

#include<bits/stdc++.h>
using namespace std;
int t,n,m,k;
int a[300005];
signed main(){cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}if(a[1]>a[n]){printf("NO\n");continue;}else printf("YES\n");}return 0;
}

4.CF1373D Maximum Sum on Even Positions

第一眼看上去有点难，翻转啥？？

想了一下，是交换一段奇数和偶数，让总和变大

所以求出最大连续偶数>>>奇数的和再加上奇数总和就可以了

（记得开longlonglonglonglonglong）

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,n,m,k;
int a[300005];
void shit();
signed main(){cin>>t;while(t--){cin>>n;int mm=0;int sum=0;for(int i=1;i<=n;i++){cin>>a[i];if(i%2==1){sum+=a[i];}}if(n%2==1)a[n+1]=0;int now=0;int now2=0;for(int i=2;i<=n;i+=2){int res=a[i]-a[i-1];now+=res;if(now>0){mm=max(mm,now);}else now=0;if(i+1>n)break;int res2=a[i]-a[i+1];now2+=res2;if(now2>0){mm=max(mm,now2);}else now2=0;}printf("%lld\n",sum+mm);}return 0;
}

2020-8-4 Codeforces摸鱼报告相关推荐

摸鱼kik APP产品体验报告
送别了老即刻以后进入了一段手机端RSS的空窗期,最近在酷安上看到别人推荐,摸鱼kik.遂下载体验,一个月了,总体感觉ok,界面简洁也是完全无广无付费,下面具体谈一谈使用体验. 体验背景产品方面: 体 ...
智能车竞赛技术报告 | 节能信标组 - 安徽工业大学 - 摸鱼大队
学校:安徽工业大学队伍名称:摸鱼大队参赛队员:孙方策钱佳维祝浩天带队教师:钱牧云刘一帆第一章引言全国大学生智能汽车竞赛是一项以" ...
白嫖我常用的 11 个超火的前端必备在线工具，终于有时间上班摸鱼了
大家好,我是你们的猫哥,一个不喜欢吃鱼.又不喜欢喵的超级猫 ~ 前言猫哥是一个常年混迹在 GitHub 上的猫星人,所以发现了不少好的前端开源项目,在此分享给大家. 公众号:前端GitHub,专 ...
百度网盘青春版将不限速；Win10商店上线摸鱼App；Log4j维护者：只有三个人赞助Log4j项目 | EA周报...
EA周报 2021年12月17日每个星期7分钟,元宝带你喝一杯IT人的浓缩咖啡,了解天下事.掌握IT核心技术. 周报看点 1.百度网盘青春版即将内测:不限速,数据可互转 2.Win10商店上线摸鱼A ...
iOS摸鱼周报第二期
主题列表:juejin, github, smartblue, cyanosis, channing-cyan, fancy, hydrogen, condensed-night-purple, gr ...
字节CEO张一鸣卧底公司群2天，怒斥员工摸鱼
点击上方"码农突围",马上关注这里是码农充电第一站,回复"666",获取一份专属大礼包真爱,请设置"星标"或点个"在看&quo ...
AI 监视打工人，这个国家明确说：保护我方“摸鱼权”！
‍‍ 撰文 | 刘芳来源 | 学术头条近日,国美控股集团对员工"摸鱼" 的处罚引起了关于职场中隐私权的巨大争议. 事实上,这一事件并非个例.如今人工智能(AI)算法在职场中的使 ...
AI监视打工人，这个国家明确说：保护我方“摸鱼权”！
来源:学术头条本文约2300字,建议阅读5分钟 AI监视打工人该不该被保护? 近日,国美控股集团对员工"摸鱼" 的处罚引起了关于职场中隐私权的巨大争议. 事实上,这一事件并非个例 ...
揭秘：一个月不摸鱼能写多少代码？
作者 | 老鱼皮来源 | 程序员鱼皮(ID:coder_yupi) 猜猜写了多少行?都写了哪些语言呢? 时间过得真是太快了,又到月底了.对于程序员来说,总结还是挺重要的,我也一直保持着一个习惯,就是 ...
真·摸鱼带师！每天工作10分钟年薪57万，这位程序员火了
金磊博雯发自凹非寺量子位 | 公众号 QbitAI 每天工作10分钟,还能拿57万年薪? 最近,这么一个看似"天上掉馅饼"的故事迅速在外网走红,在Reddit点赞超过8万, ...

2020-8-4 Codeforces摸鱼报告

1.CF1379B Dubious Cyrpto

2.CF1374D Zero Remainder Array

3.CF1375C Element Extermination

4.CF1373D Maximum Sum on Even Positions

2020-8-4 Codeforces摸鱼报告相关推荐

最新文章

热门文章