记人生第一次差点没被zxy吊打
zxy AK IOI
Codeforces Round #812 (Div. 2)
Saturday, August 6, 2022 at 22:35UTC+8
这场是我前天打的vp,神犇zxy用其小号完美切A,B因TLE无果而终,喜提rating+247。本蒟蒻用其大号,A经WA成功AC,B一遍过,C因WA样例无果而终。rating+0。
先看A,他是我见过继Mark the Photographer 以后,最水的A。我绝对不会告诉你我第一次交上去还WA了。
就是注意他在同一条轴的同一个方向上只计算离原点最远的点。ans+=这些点到原点的距离*2。
#include<bits/stdc++.h>
using namespace std;
int t,n,x,y;
void solve(){long long ans=0;int maxx=0,minx=0,maxy=0,miny=0;for(int i=1;i<=n;i++){cin>>x>>y;if(x>0&&x>maxx)maxx=x;if(x<0&&x<minx)minx=x;if(y>0&&y>maxy)maxy=y;if(y<0&&y<miny)miny=y;}ans=2*(maxx-minx+maxy-miny);cout<<ans<<endl;return;
}
int main(){cin>>t;while(t--){cin>>n;solve();}return 0;
}
然后是我做出来的最后一道题----B
这道题看上去很复杂,以至于神犇zxy从WA到TLE最后也没有AC。
大家思考一个问题,一个数组要排列怎样才能达到所谓的最少步数。只有升序吗?NO。就很简单,他只要长得跟一座山一样就行了。纯升序或降序也是可以的。 总而言之,只要他不会在中间凹进去就行了。为啥?因为你中间有凹陷,他在执行的过程中就会被拦腰截断,0是不能再被减的。所以中间被0截断了两边就只能分开执行,就会增加步数。其他情况下,你就把区间逐步缩小就行了。那些都不用考虑了。如果中间有凹陷,则说明这个数组现在的排列不是最优的,就输出NO。否则YES。
#include<bits/stdc++.h>
using namespace std;
int t,n;
long long a[1000010];
void solve(){bool flag=0;//memset(a,0,sizeof(a));for(int i=1;i<=n;i++){cin>>a[i];} for(int i=1;i<n;i++){if(flag==0){if(a[i]>a[i+1])flag=1;}else{if(a[i]<a[i+1]){cout<<"NO"<<endl;return;}}}cout<<"YES"<<endl;return;
}
int main(){cin>>t;while(t--){cin>>n;solve();}return 0;
}
这个题我一下就过了,真的没有被zxy吊打。只可惜是vp,不然就是我吊打他了。
真的是我第一次,一道题半个小时,一个小时就搞完了。B还不算我吃饭洗碗的时间。
您可能会好奇为啥我明知到饭点上了还要打vp。其实是因为当时yzy把我删了,心里很难过,无所事事,所以就去打了cf。我就知道。cf爽翻了。打完之后我沉浸在高潮的余韵中,睡了一觉醒来居然又想起了yzy。不过我不那么伤心了。 后来到了晚上那个恬不知耻的又给我加回来了。不过我也不责备他,加回来就好,只是叮嘱他下次不要再这样了。
所以这次没被zxy吊打,还得多谢yzy。
Codeforces Round #813 (Div. 2)
Saturday, August 13, 2022 at 22:35UTC+8
这次zxy还是用的小号,排了11000+。我虽然排12000+,但这场下来,我的rating-2=795(为什么会掉?啊啊啊啊啊)而zxy的是778。
我这次本该是被吊打的,但拿分数说话,居然没有。我突然觉得掉点没啥了。
实况是这样的:
可以看到神犇zxy的A没有我快芜湖蛙蛤蛤蛤蛤蛤但是他B居然两分钟就过了???????????????????????????????????????????后来我问了他,确实是自己想出来的,没有问别人,跟我用的方法一样,而我TM用了一个小时才想出来,WA了两次,错误的思路把草稿纸都填满了,最终在还剩半个小时的时候过了
zxy,Orz!zxy,QAQ,zxy!
还是比较简单的,当然没有前面提到的两个A那么水。我一开始还没读懂题意。然后交了一遍,也是WA了一次,然后想明白了再交就过了,与之前的经历类似。
他给你一个排列,求最少交换多少次使前k个的和最小。我们知道和最小的话,前k个里面的数应该刚好是1~k这些数。 所以你只需要求这个排列的前1~k个数有多少个是不应该出现在这里的,也就是大于k的。他就会与k个之后的数进行交换得到需要的。
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int t,n,k,p[200];
void solve(){int ans=0;for(int i=1;i<=n;i++)cin>>p[i];//sort(p+1,p+k+1);for(int i=1;i<=k;i++)if(p[i]>k)ans++;cout<<ans<<endl;return;
}
int main(){cin>>t;while(t--){cin>>n>>k;solve();}return 0;
}
为什么这么简单的题会有人想一个小时?????????
就是你从大到小考虑,因为大的数影响力更大。对于每一个数,都填在未被填的,最大的与其互质的数的位置。这就不用证明了吧,你不要跟我说什么gcd也不一定是1只要小就可以之类的。因为他是排列,所以肯定是有多数互质的条件的,不要想多了。然后贪心做吗?动点脑子。两个相邻的数必然互质。所以你就交换前后两个数的位置就行了。如果n是奇数,可以证明1最终会待在他自己的位置上,你可以手动模拟贪心试试。
#include<bits/stdc++.h>
using namespace std;
int t,n;
void solve(){if(n%2==1){cout<<1<<" ";for(int i=2;i<=n;i++){if(i%2==0)cout<<i+1<<" ";else cout<<i-1<<" ";}}else{for(int i=1;i<=n;i++){if(i%2!=0)cout<<i+1<<" ";else cout<<i-1<<" ";}}cout<<endl;
}
int main(){cin>>t;while(t--){cin>>n;solve();}return 0;
}
啊啊啊啊啊啊啊啊数论啊我学了整整一个学期的数论啊全都白学了啊啊啊啊呜呜呜呜呜呜呜呜
数论是我在浩如烟海的OI中唯一可以称得上比较擅长的版块(其实也就只会积性函数那一块的,同余组合计数矩阵乘法一窍不通)
zxy,sto,zxy,orz,tql,%%%
xqy要想不被zxy吊打,或者是说,要想吊打zxy,只能从cf下手。zxy要想不被zex吊打,或者是说,吊打zex,只能从abc下手。zex要想不被xqy和zex吊打,或者是说,要想吊打xqy和zxy,他从哪里下手都行。
zxy的高光时刻
(为什么没有xqy呢?原来xqy不会abc的A和B)
这两场比赛也证明了一点,xqy现在div2可以切两道了,而且不再需要在线求助。
记人生第一次差点没被zxy吊打相关推荐
- 瑞幸咖啡百万大咖活动 记人生第一次豪赌,净赔了200元钱。
记人生第一次豪赌,净赔了200元钱. 从几个月前,瑞幸咖啡就开始了一个百万大咖活动,游戏规则大体如下: 奖池总共有500W元的奖金,奖金将分摊给所有满足条件的用户 购买满7件商品的用户即视为满足条件的 ...
- 记人生第一次工作面试 - 小米前端实习
题外话 笔者目前大三,北京周边院校.作为人生的第一场面试,以及一些感触,有感而发,经历三面,包含部分面试题. 个人经历简述: 至今接触互联网编程有8年多,也依靠互联网从初二做到经济独立.大一的时候选择 ...
- 记人生第一次参加Codeforces比赛
2022年4月30日14:33分,距离Codeforces Round #785 (Div. 2)开始还有两分钟.我在谷歌浏览器里面打开了网页,一个字都看不懂, 用nb的谷歌翻译搞出来以后是这样的: ...
- 【株洲出差】回记人生第一次出差之旅
0. 前言 9月底就有同事在问要不要出差,一问是去株洲,还有点远,心里其实是不太想的,但考虑到国庆要去湖北玩,反而还更近了一点,所以就决定去体验体验出差,反正之前也没出差过,顺便去湖南玩玩. 1. ...
- 网线还能这样玩???(哈哈哈,记一次差点被揍事件)
网线还能这样玩???(哈哈哈,记一次差点被揍事件) 以下是个真实事件,嘿嘿嘿,胆小请勿模仿 某天,我闲的无聊,突然看到了角落里的那两台电脑(瑟瑟发抖),邪恶善良的我决定让他们嘿嘿嘿通过一根网线直接连在 ...
- loewe测试软件,汉美驰食物切碎机测试——用什么值得买后第一次的众测,也是人生第一次写众测报给...
汉美驰食物切碎机测试--用什么值得买后第一次的众测,也是人生第一次写众测报给 2018-01-29 20:07:00 17点赞 5收藏 0评论 2017已经过去了,2018年已经来了,今年实在是有很多 ...
- 人生第一次手术:0817
人生第一次手术:0817 T+10天,身体已经无碍,伤口微微有点痒,但是不耽误走路.活动,到医院打印了病历,虽然耽误了一点时间,但是将本次治疗的全过程都打印出来,然后登陆商业保险软件,上传资料,个人开 ...
- 人生第一次手术:0809
人生第一次手术:0809 T+6~t+5日,经过两天的休息,主要是睡觉,除了伤口本身其他地方已经不疼了,伤口本身的疼痛向痒在转化,走路,侧卧已经不影响了,起床再也不用整个身体向蠕虫一样晃动慢慢挪动了. ...
- 人生第一次手术:0806
人生第一次手术:0806确诊需要手术已经半年了,下定决心做又赶上疫情,不敢去医院了,最近工作不太忙,提前预约了手术.T日为手术当天.T-4日做了核酸检测,拍了一个彩超,确定要做手术.T-3日拿着核酸检 ...
最新文章
- BZOJ4197 [Noi2015]寿司晚宴 【状压dp】
- 基于阿里云搭建的适合初创企业的轻量级架构--架构总结
- nginx安装及编译参数详解
- 趣味编程:从字符串中提取信息(参考答案 - 下)
- android 集成同一interface不同泛型_Dig101:Go之读懂interface的底层设计
- Lync Server 2010的部署系列_第七章 部署边缘服务器(上)
- 创建你的第一个游戏Pong——让我们编写Pong
- java基础(十一章)
- windows下基于selenium保存网页为图片
- python网易公开课官网_[Python][爬虫]网易公开课下载器,支持多线程,可分别下载视频及字幕...
- python微信群管理开禁言_微信群主怎么禁言一个人?操作方法介绍!
- js 删除obj对象的属性
- WIN7/WIN10/WIN11系统下触屏软键盘无法跟随跳出,桌面模式无法自动弹出(随动键盘)
- oracle设置事务隔离级别为读已提交,oracle的事务隔离级别和读一致性
- 掌握SQL Monitoring这些特性,SQL优化通通不在话下
- 若依ajax返回数据,若依管理系统RuoYi-Vue(二):权限系统设计详解
- idea 上传项目到码云git仓库提交到gitee(完整操作流程)
- linux 查看was端口,Linux如何查看端口状态
- signature=161034cb9eebb9b66e71be6081528fe7,Alternative Semantics for Verdi
- MinIO 源码分析
热门文章
- win7系统如何设置一键锁屏?
- 【好用的办公软件】万彩办公大师教程丨TIFF图片合并分割工具
- 2022年起重机械指挥模拟考试及起重机械指挥复审模拟考试
- 使用FFmpeg将S16格式音频数据重采样为FLTP格式
- springboot拦截器验证token实现登陆
- 创新创意ssm计算机毕业设计题目300例之java农村老人管理系统的设计与实现36jlv
- 分布式电源接入配电网
- 【腾讯云 Finops Crane 集训营】基于 Kubernetes 实现云资源分析与成本优化平台
- Convex-ConCave Procedure(CCCP) 凹凸规划 高效的问题分解求解方法
- 互联网巨头灌溉,虚拟偶像市场开花