6月28日 cf总结

今天cf提前到10点了，还不如半夜。。网速坑啊。。。

A题：水题。

在一个01序列中每次删掉01和10，求最终剩下的序列的长度。

直接输出0的个数和1的个数的差即可，因为最终只要剩下0或1就会被和谐掉。

这题7分钟刷出页面，11分钟看懂题意，13分钟过也是醉了。。。网速坑手速啊。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<math.h>
#include<cctype>
#define ll long long
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define REPP(i,a,b,t) for(int (i)=(a);(i)<=(b);(i)+=(t))
#define rep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define repp(i,a,b,t) for(int (i)=(a);(i)>=(b);(i)-=(t))
#define PII pair<int,int>
#define fst first
#define snd second
#define MP make_pair
#define PB push_back
#define RI(x) scanf("%d",&(x))
#define RII(x,y) scanf("%d%d",&(x),&(y))
#define RIII(x,y,z) scanf("%d%d%d",&(x),&(y),&(z))
#define DRI(x) int (x);scanf("%d",&(x))
#define DRII(x,y) int (x),(y);scanf("%d%d",&(x),&(y))
#define DRIII(x,y,z) int (x),(y),(z);scanf("%d%d",&(x),&(y),&(z))
#define RS(x) scanf("%s",x)
#define RSS(x,y) scanf("%s%s",x,y)
#define DRS(x) char x[maxn];scanf("%s",x)
#define DRSS(x,y) char x[maxn],y[maxn];scanf("%s%s",x,y)
#define MS0(a) memset((a),0,sizeof((a)))
#define MS1(a) memset((a),-1,sizeof((a)))
#define MS(a,b) memset((a),(b),sizeof((a)))
#define ALL(v) v.begin(),v.end()
#define SZ(v) (int)(v).size()using namespace std;const int maxn=1000100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);string s;
int n;int main()
{while(cin>>n){cin>>s;int one=0,zero=0;REP(i,0,SZ(s)-1){if(s[i]=='0') zero++;else one++;}cout<<abs(one-zero)<<endl;}return 0;
}

View Code

B题：水题。

对一组齿轮，问是否能转到0123,,,n的序列。

由于是齿轮，第一个转+1，第二个-1，第三个+1，第四个-1，...，以此类推。

因此直接将第一个转到0，即转了-a[0]次，后面的第偶数个转a[0]次，第奇数个转了a[0]次，算出最后状态，最后扫一次判断即可。

齿轮啊，无语啊。。。居然去找规律。。。。直接模拟啊。。。。自己傻逼啊。。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<math.h>
#include<cctype>
#define ll long long
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define REPP(i,a,b,t) for(int (i)=(a);(i)<=(b);(i)+=(t))
#define rep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define repp(i,a,b,t) for(int (i)=(a);(i)>=(b);(i)-=(t))
#define PII pair<int,int>
#define fst first
#define snd second
#define MP make_pair
#define PB push_back
#define RI(x) scanf("%d",&(x))
#define RII(x,y) scanf("%d%d",&(x),&(y))
#define RIII(x,y,z) scanf("%d%d%d",&(x),&(y),&(z))
#define DRI(x) int (x);scanf("%d",&(x))
#define DRII(x,y) int (x),(y);scanf("%d%d",&(x),&(y))
#define DRIII(x,y,z) int (x),(y),(z);scanf("%d%d",&(x),&(y),&(z))
#define RS(x) scanf("%s",x)
#define RSS(x,y) scanf("%s%s",x,y)
#define DRS(x) char x[maxn];scanf("%s",x)
#define DRSS(x,y) char x[maxn],y[maxn];scanf("%s%s",x,y)
#define MS0(a) memset((a),0,sizeof((a)))
#define MS1(a) memset((a),-1,sizeof((a)))
#define MS(a,b) memset((a),(b),sizeof((a)))
#define ALL(v) v.begin(),v.end()
#define SZ(v) (int)(v).size()using namespace std;const int maxn=1000100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);int a[maxn];
int n;int main()
{while(cin>>n){REP(i,0,n-1) RI(a[i]);bool flag=1;int t=a[0];REP(i,0,n-1){if(i&1) a[i]=(a[i]+t)%n;else a[i]=(a[i]+n-t)%n;}REP(i,0,n-1){if(a[i]!=i){flag=0;break;}}puts(flag?"YES":"NO");}return 0;
}

View Code

C题：水题。

即俄罗斯套娃，大的能套小的，前提是大的没有被别的套且没有套别的东西，因此想套一条链只能从小到大套，不能从大到小套。

然后给出几个已经套完的链，求重组使套成1->2->...->n的链的操作数。

由于只能从小到大套，所以直接模拟即可，建图(链)后从小到大判断，结果为需要添加的操作数+需要删除的操作数。

题意坑啊。。。。。赛后知道题意秒A啊。。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<math.h>
#include<cctype>
#define ll long long
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define REPP(i,a,b,t) for(int (i)=(a);(i)<=(b);(i)+=(t))
#define rep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define repp(i,a,b,t) for(int (i)=(a);(i)>=(b);(i)-=(t))
#define PII pair<int,int>
#define fst first
#define snd second
#define MP make_pair
#define PB push_back
#define RI(x) scanf("%d",&(x))
#define RII(x,y) scanf("%d%d",&(x),&(y))
#define RIII(x,y,z) scanf("%d%d%d",&(x),&(y),&(z))
#define DRI(x) int (x);scanf("%d",&(x))
#define DRII(x,y) int (x),(y);scanf("%d%d",&(x),&(y))
#define DRIII(x,y,z) int (x),(y),(z);scanf("%d%d",&(x),&(y),&(z))
#define RS(x) scanf("%s",x)
#define RSS(x,y) scanf("%s%s",x,y)
#define DRS(x) char x[maxn];scanf("%s",x)
#define DRSS(x,y) char x[maxn],y[maxn];scanf("%s%s",x,y)
#define MS0(a) memset((a),0,sizeof((a)))
#define MS1(a) memset((a),-1,sizeof((a)))
#define MS(a,b) memset((a),(b),sizeof((a)))
#define ALL(v) v.begin(),v.end()
#define SZ(v) (int)(v).size()using namespace std;const int maxn=1000100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);int n,k,m;
int a[maxn];
map<PII,int> G;int main()
{while(cin>>n>>k){G.clear();int A=0,B=0,cnt=0;while(k--){RI(m);cnt+=m-1;REP(i,1,m) RI(a[i]);REP(i,1,m-1) G[{a[i],a[i+1]}]=1;}REP(i,1,n-1){if(G[{i,i+1}]) A++;else break;}cout<<(n-1-A)+(cnt-A)<<endl;}return 0;
}

View Code

要是网速好脑子不傻逼，题意看懂，随随便便秒A啊。。。。随随便便rank前200啊，冲紫很随便啊。。。

看来单词得背啊，英语阅读还得练啊。。。

虽然这次rating又跌了。。但是感觉距离冲紫也不远了。。。下次注册个新帐号，反正xd560前缀非常非常不好，当时脑残怎么会在前面加上这个傻逼学校作前缀。。。下场换号冲紫！！！

转载于:https://www.cnblogs.com/--560/p/4605041.html

6月28日 cf总结相关推荐

  1. 个人空间岁末大回报活动12月28日获奖名单

    个人空间岁末大回报: 动手就有C币拿!活动已于15日启动,非常感谢各位网友的大力支持和积极参与,个人空间的所有工作人员在这祝大家好运,希望你们每天都能拿到C币存入社区银行! 欢迎各位获奖者去自己的银行 ...

  2. 集美大学计算机学院推免办法,2020年新增推免招生信息69所+名单9所（9月28日）...

    原标题:2020年新增推免招生信息69所+名单9所(9月28日) 清风朗月,不期而遇 简章 2020/09/09 露从今夜白 月是故乡明 亲爱的坛友们,大家好呀,我是妍洋,有件事情想要跟大家说一下哦. ...

  3. SilverlightMMORPG窝窝世界明天4月28日封测

    SilverlightMMORPG窝窝世界明天4月28日封测 作为软件巨头微软近年来所推崇的富媒体应用的解决方案,微软Silverlight(银光)以其跨平台.支持多种浏览器的互联网多媒体呈现技术,极 ...

  4. 2021年4月28日 深圳头条后台开发实习面试（hr面）

    title: 2021年4月28日 深圳头条后台开发实习面试(hr面) tags: 面经 2021年4月28日 深圳头条后台开发实习面试(hr面) 自我介绍 为什么当时高考报考了机械行业呢? 你对机械 ...

  5. 1月28日昆山杜克,西交利物浦大学太仓校区参观计划

    基本信息 时间 1月28日 地点 苏州 人物 黄老师 海棠老师 郭同学 滕同学 起因 昆山杜克大学特别好,特别想亲身去看看! 经过 9点到10点从学校出发,打车吧,主要是现在疫情不太稳定,打车去火车站 ...

  6. C#与Javascript变量、函数之间的相互调用2008年11月28日 星期五 05:28 P.M.1.如何在JavaScript访问C#函数?

    C#与Javascript变量.函数之间的相互调用 2008年11月28日 星期五 05:28 P.M. 1.如何在JavaScript访问C#函数? 2.如何在JavaScript访问C#变量? 3 ...

  7. 倩女手游服务器维护,倩女手游7月28日服务器在线维护公告

    亲爱的玩家们: <倩女幽魂>手游服务器已趋于稳定,除重要内容更新日外,每周四上午将不再进行例行停机维护(更新内容照常放出,本周合服服务器仍需停服维护),游戏新内容将采用在线更新的方式放出. ...

  8. 崩坏3服务器维护多久,崩坏35月28日停服维护多久？4.0版本更新内容汇总[图]

    崩坏3早已放出消息的4.0版本终于要来了,官方已经发布了更新的公告,将会在5月28日的时候停服,到时候玩家就不能登游戏了,那么本次更新的具体时间是什么时候?还有要持续多久?又有什么新的内容上线?在下面 ...

  9. 分享Silverlight/WPF/Windows Phone/HTML5一周学习导读(11月28日-12月4日)

    分享Silverlight/WPF/Windows Phone/HTML5一周学习导读(11月28日-12月4日) 本周Silverlight学习资源更新 Silverlight HttpUtil 封 ...

最新文章

  1. jfinal框架下使用c3P0连接池连接sql server 2008
  2. ORA-01113 file 1 needs media recovery
  3. Spring Boot 实现微信小程序订阅模板消息
  4. 今天，我辞职了，35岁对测试员的影响究竟有多大？
  5. 怎么把jdk和jRE的Javadoc文档整合到MyEclipse
  6. 《21世纪英汉汉英双向词典》《朗文当代英语辞典第五版》《牛津高阶英汉双解词典第7版》...
  7. 上海联影医疗公司软件开发工程师面试经历
  8. MySQL 全文索引 FULLTEXT INDEX
  9. Zookeeper分布式锁解决羊群效应的方案
  10. lol手游修改服务器,英雄联盟官方修改大区的方法
  11. 一种全景视频的主观质量评价方法（译）
  12. 从头到尾跑起来一个SpringBoot系统
  13. 网站可行性报告范文_鄂州编写可行性报告公司2020范文格式
  14. 吊打 CLIP 平均10个点，Meta 多模态通用模型 FLAVA真香啊
  15. 要想增加流量需要做的几点，淘宝运营新手必看的免费流量小知识
  16. 客户流失预测_如何不预测和防止客户流失
  17. 计算机房七氟丙烷气体灭火系统设计 施工安,计算机房七氟丙烷气体灭火系统...
  18. 《TCP/IP卷》读书笔记
  19. python守护进程去中断子进程_04 Python并发编程(守护进程,进程锁,进程队列)
  20. 在PHP中使用Mockery进行测试驱动开发（TDD） - 上

热门文章

  1. 发那科karel机器人环境配置_湖北轻工职业技术学院-FANUC机器人授权培训中心正式授牌...
  2. vscode打造golang开发环境以及golang的debug单元测试
  3. 微信小程序刷新webview页面问题
  4. 【金三银四】java是世界上最好的语言
  5. ftp服务器账户密码修改,ftp服务器如何设置账户密码
  6. linux重做引导分区,linuxgrub 0.97三重引导，基本无解，除非重做硬盘
  7. opcache php 原理_php之Opcache
  8. python for循环九九乘法表_python—用for循环、while循环和一句话打印九九乘法表
  9. 网络推广公司浅析网站栏目页该如何优化？
  10. 网站关键词如何布局更有利于关键词排名提升？