2021CCPC网络预选赛
2021CCPC网络预选赛
比赛地址
今年的CCPC网络预选赛又出事了,好好的网络选拔赛硬是让HDUOJ整成了选拔网络赛,HDUOJ被3000多支队伍挤崩了,卡的一批。另外1011题可以说就是洛谷的原题,我没看,可能就是改个输入输出就能过,出原题就不应该了吧,这是北邮的错,但是洛谷上这道许久无人问津的题今天下午却突然多出来7页提交,这就是各位参赛队伍的不对了吧,诚信何在?
这次网选赛整个学校还是一如既往的团灭,帆哥他们队解了3道题校内第一,我们2小时解了2道题校内第二,总榜1426,算是保住了20级首发队的名额。总榜第一被我奶中了,也不叫奶中了,毕竟北大的逆十字不当人。
总榜排名
Cut The Wire
#include <iostream>
#include <cmath>
using namespace std;
int main()
{int _;scanf("%d",&_);while(_--){int n;scanf("%d",&n);int ans=0;if((n+1)%2){if(n%2)ans+=n/2;elseans+=n/2;}else{if(n%2)ans+=n/2+1;elseans+=n/2;}int m=ceil(n/3.0);if(m%2){if((n-m+1)%2)ans+=(n-m+1)/2+1;elseans+=(n-m+1)/2;}else{if((n-m+1)%2)ans+=(n-m+1)/2;elseans+=(n-m+1)/2;}printf("%d\n",ans);}return 0;
}
Power Sum
#include <iostream>
#include <string>
using namespace std;
string s[]={" ","1","0001","01","1001"};
int main()
{int _;cin >> _;while(_--){int n;cin >> n;string ans="";if(n%4)ans+=s[n%4];for(int i=1;i<=n/4;i++)ans+="1001";cout << ans.length() << endl;cout << ans << endl;}return 0;
}
Command Sequence
#include <iostream>
#include <map>
using namespace std;
#define N 100005
char s[N];
map <pair <int,int> ,int> mp;
struct Pos
{int x;int y;
}pos[N];
int main()
{int _;scanf("%d",&_);while(_--){mp.clear();mp[make_pair(0,0)]++;int n;scanf("%d",&n);scanf("%s",s+1);long long ans=0;for(int i=1;i<=n;i++){if(s[i]=='U')pos[i].x=pos[i-1].x,pos[i].y=pos[i-1].y+1;if(s[i]=='D')pos[i].x=pos[i-1].x,pos[i].y=pos[i-1].y-1;if(s[i]=='L')pos[i].x=pos[i-1].x-1,pos[i].y=pos[i-1].y;if(s[i]=='R')pos[i].x=pos[i-1].x+1,pos[i].y=pos[i-1].y;mp[make_pair(pos[i].x,pos[i].y)]++;if(mp[make_pair(pos[i].x,pos[i].y)]>1)ans+=mp[make_pair(pos[i].x,pos[i].y)]-1;}printf("%lld\n",ans);}return 0;
}
2021CCPC网络预选赛相关推荐
- Greedy Sequence(2019南京icpc网络预选赛)主席树求区间小于k的最大值
题意:给出n个整数,构造s1,s2,s3-sn s1,s2,s3-sns1,s2,s3-sn,si sisi满足五个条件 1.s1[i]=i s1[i]=is1[i]=i 2.对于1<j< ...
- 挑战程序设计竞赛_我系首次参加第六届中国大学生程序设计竞赛网络预选赛
点击上方蓝字关注 「龙外信息工程系」 讲述有温度的故事 传递有态度的思想 2020年9月20日12时至17时,第六届中国大学生程序设计竞赛网络赛预选赛在杭州电子科技大学OJ成功举办,黑龙江外国 ...
- “Shopee杯” 武汉大学(网络预选赛)A - A Monument For Heroes
"Shopee杯" 武汉大学(网络预选赛)A - A Monument For Heroes 题目链接:Click 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ ...
- 2020年第十八届西电程序设计竞赛网络预选赛之Problem C 没人比我更懂 COVID-19
题目描述 现在,一种高度危险的病毒袭击了学园都市,人们陷入危难之中. 作为蓝星上最无所不知的人,你对病毒基因了如指掌.为了拯救即将废弃的 校赛,行星防御理事会找到了你. 现在你必须找出病毒所有可能的变 ...
- 2020年第十八届西电程序设计竞赛网络预选赛之Problem B 祖玛 1
题目描述 祖玛是一款著名的益智类游戏,玩家控制发射器发射小球,有三个或三个以 上颜色相同的小球相连即可消去,消去之后两边的小球会自动接在一起,若产 生了连续大于等于三个颜色相同的小球,还会继续消去. ...
- Factories Gym - 102222G(2018宁夏邀请赛暨2019银川icpc网络预选赛)
第一场icpc网络赛,出的去年宁夏邀请赛原题.c题还没有读完就有ak的了..(滑稽) Byteland has nn cities numbered from 11 to nn, and n−1n−1 ...
- 2019CCPC网络预选赛 八道签到题题解
目录 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian o ...
- 安徽大学第九届大学生程序设计竞赛 网络预选赛
A. 成功人士 Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 250 Submission Accepted: 76 De ...
- 2018沈阳网络预选赛 kachang
Ka Chang 问答问题反馈 只看题面 19.64% 1000ms 131072K Given a rooted tree ( the root is node 11) of NN nodes. I ...
- 2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]
Problem A.A Simple Problem 比赛时唯一做出来的一道题. 描述: Time limit: 1 second Memory limit: 256 megabytes There' ...
最新文章
- 写接口文档及生成mock数据
- 改变窗口背景_办公软件操作技巧063:如何设置ppt母版背景
- 计算机网络实验(华为eNSP模拟器)——第六章 密码模式和AAA模式
- .Net Core中使用ref和Spanamp;lt;Tamp;gt;提高程序性能
- React开发(243):dva概念7subscription
- 前端类名优秀命名例子_这是一篇需要花费你15分钟阅读的干货!浅谈前端工程化...
- php socket_create_listen(),socket_create_listen()
- HBuilder工作笔记002---HBuilder打包IOS应用测试IOS应用
- java list详解_java集合List解析
- 【Java数据结构】平衡二叉树
- 服务器虚拟机镜像怎么设置ip,风云OL虚拟机镜像一键服务端+配套客户端+启动教程+GM命令+IP修改等...
- python构建关键词共现矩阵
- 天然气故障代码大全_天然气燃气表显示的数字代表什么(错误代码办法)
- 手机输入法,谁能笑到最后?
- 小米 12S Utra 莱卡水印生成在线工具
- android 中文转首字母,Android开发 - 汉字转拼音首字母
- Starling MovieClip API
- 路由器选华硕还是tp_路由器,网件的好还是华硕的好?
- 【应用多元统计分析】-王学民Python主成分分析例题,特征值处理和可视化(2)
- Android 上 NFC 应用