I. Command Sequence CCPC2021网络赛

最新推荐文章于 2021-10-12 18:50:18 发布
原创 最新推荐文章于 2021-10-12 18:50:18 发布 · 400 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#html

Problem I. Command Sequence
Input fifile:
standard input
Output fifile:
standard output
Time limit: 1 second
Memory limit: 256 megabytes
There is a robot that can move by receiving a sequence of commands.
There are four types of command in the command sequence:
• U : robot moves one unit up.
最低0.47元/天 解锁文章
2021ccpc网络赛 Command Sequence
INGg__的博客
08-29 720
Command Sequence 题意 一个机器人能上下左右移动。给定一个移动的字符串，问有多少的子串可以使其按照子串的顺序来走能回到原点 题解 我打眼望过去，这本质上就是两种类型的括号匹配，要两种括号要同时匹配成功 比赛的时候讨论好解法时，当发来一个片段的时候： 到最后也没优化出来 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #inc
2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 1009 Command Sequence
dubai_ving的博客
08-29 260
Command Sequence Problem Description There is a robot that can move by receiving a sequence of commands. There are four types of command in the command sequence: U: robot moves one unit up. D: robot moves one unit down. L: robot moves one unit left. R: ro
2021中国大学生程序设计竞赛ccpc网络选拔赛--Command Sequence(模拟)
雨后qingtian的博客
08-28 616
思路:直接模拟,用二维mp记录走过的该点次数,每次加上mp[x][y] 注意答案可能会超过long long ac代码 #include<bits/stdc++.h> using namespace std; #define ll long long map<int,map<int,int>>mp; int main() { int t; scanf("%d",&t); while(t--) { mp.clear(.
Command Sequence
lc15934839256的博客
08-29 312
传送门 思路 不妨令： num_U：字符‘U’的数目 num_D：字符‘D’的数目 num_L：字符‘L’的数目 num_R：字符‘R’的数目 我们称呼区间内 num_U 等于 num_D 且 num_L 等于 num_R 的连续区间 [l,r] 为 ”好区间“ 给定我们一个只由 ‘U’ ‘D’ ‘L’ ‘R’ 四种字符组成的字符串，问:这样的“好区间”有多少个 ? 对于好区间 [l,r]，显然有： sum_U[r] - sum_U[l-1] = sum_D[r] - sum_D[l-1] sum_L[
2021ccpc
冷月寒笙的博客
05-17 390
#include <iostream> #include <cstring> #include <cmath> using namespace std; using ll=long long ; const int maxn=1e3+10; const int mod=1e6+3; int dp[maxn][maxn]; int sum[maxn][max...
2021CCPC网络赛 Command Sequence （前缀和，哈希）
yezzz的博客
08-29 474
hdu 7108 Command Sequence 分析： 前缀和维护两个方向上的的坐标 考虑能回到同一个点，则两个方向上的前缀和的值是相同的 哈希一下，判断有多少相同的前缀和，再计算相加即可 #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+5; char s[N]; int g[N][3]; pair <int,int> P; map <pair &
2021CCPC网络赛题解(1001/1009/1007/1002/1006/1012/1011/1008)
weixin_45908221的博客
10-02 2637
1001.Cut The Wire(模拟) 1001.Cut The Wire 由题意: 1.当x为偶数时,与x/2进行连边 2.当x为奇数时,与3*x + 1连边 现在我们需要计算有多少条边(a, b),a <= n && b > n 模拟即可 #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ // freopen("2.in","r",stdin); int
2021CCPC华为云挑战赛
墨海灬流弈的博客
08-21 1405
2021CCPC华为云挑战赛对象存储调度问题卷业务模型分析 菜鸡一只，大佬勿喷(⊙﹏⊙)。 对象存储调度问题 思路：利用优先队列使其从大到小将空间进行排序，优先判断让容量最大的空间进行装填，装填对象也从占用内存最高的开始进行。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; ll t,n,m,a[N],b[N],sum1,sum2,flag; priority_que
（经历）2021ccpc网络赛
weixin_51979465的博客
10-10 1016
经过8月29的网站崩溃，杭电这次没有辜负我们的期望给我们提供了一个正常的服务器哈哈哈，这次做出的题不是很多，三个题，其中第一个就是1004题了，这个就是看x与1的关系，就比较的简单，当时我们交的时候还莫名其妙的PE了一发，合着最后一行还得必须有换行呗，就因为这个加了30min的罚时，感觉好心疼，第二个AC的题就是那个1006题了，当时我想的思路就是开8个数组然后dp，最后加上队友的组合数公式就神奇的过了哈哈哈，然后就是那个1002题，这个题目的背景就是投篮，就是一道模拟题，还挺好想的，但是要把所有的情况都考
2021CCPC final游记
binarycopycode
07-10 1797
第18场，退役赛，第一次来ccpc final 沈阳因为辽宁疫情延期了，据说7月底办，于是这就是最后一场比赛了。冒着延毕的风险论文啥也没改就来了。 周五参观了旷世快手腾讯，见到了黄学长，qsc姐姐，芳姐，旷世食堂比腾讯高到不知道哪去了。 周六热身赛，才知道叉姐出题，感觉ccpcf整场下来见到了一大堆远古算法竞赛偶像233，叉姐的题打过很多套了，15四川，16171920湖南，18湘潭，181920牛客多校，20小米网络选拔赛第二场，这是第11次打叉姐题了，一如既往地很偏思维。 热身赛题目全是数学，f是小米第
CCPC2021网络赛重赛 1010 Bigraph Extension
Ambrumf的博客
10-10 598
#include<bits/stdc++.h> using namespace std; typedef long long ll; vector<pair<ll,ll> >vp; ll uset[200005]; ll find(ll x) { ll p=x,t; while(uset[p]!=p)p=uset[p]; while(x!=uset[x]) { t=uset[x]; uset[x]=p;
CCPC2021网络赛重赛 5、Jumping Monkey
m0_58530187的博客
10-12 350
CCPC2021网络赛重赛 5、Jumping Monkey 题意： nnn个点的树，每个点有一个不一样的点权，求从每个点出发能到达的点数（需满足终点为起点到终点路径上的最大点权才能到达）T<1e4,n<1e5,∑n<8e5。T < 1e4, n < 1e5, \sum{n} < 8e5。T<1e4,n<1e5,∑n<8e5。 思路： 可以考虑点权最大的那个结点xxx，显然其他所有点都能到达它，且到达它之后不能越过它到其他的点去。 所以节点xxx一
2020年ccpc长春站D-Meaningless Sequence
林苏泽
11-09 709
首先引用一下大佬的博客 推一下为什么是这样的： 首先：当二进制是满1的话就是∑i=0xai=(1+c)n\sum_{i=0}^{x}a_{i} = (1+c)^{n}∑i=0x​ai​=(1+c)n其中nnn为xxx的二进制位数，这个其实很容易就能看出来吧按我的思路说一下：相当于一共nnn位在nnn位取小于等于nnn个1其实就是组合数Cn0∗c0+Cn1∗c1+...+Cnn∗cn=(1+c)nC_{n}^{0}*c^{0}+C_{n}^{1}*c^{1}+...+C_{n}^{n}*c^{n} = (1.
2021.10.7 2020 CCPC重现赛
srh20的博客
10-09 711
传送门 1.最大权值排列 考察：思维题 思路： 要使权值和最大，分析题目以及样例可知，先将奇数从小到大排，再将偶数从大到小排。 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10; int a[N],v[N]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ if(i
2021 CCPC简单题解
weixin_52593633的博客
09-02 1791
题解只包括 （Cut The Wire）（ Power Sum ）（Command Sequence） Cut The Wire Problem Description In the country of Infinity , there is a strange road. This road only has a starting point, but no end. Since this road is infinite, there are also countless street lights.
ccpc网络赛补题
Elics的博客
08-29 494
1001Cut The Wire Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 10125Accepted Submission(s): 2502 Problem Description In the country ofInfinity, there is a strange road. This road onl...
2021中国大学生程序设计竞赛（CCPC）网选赛（第一场）部分题解
ice_swords的博客
08-31 3851
2021CCPC竞赛网络选拔赛（第一场）部分题解前言·1001 Cut The Wire题意：思路：代码：二、使用步骤1.引入库2.读入数据总结 前言 随着8月28号下午5点一到，今年ccpc选拔赛落下帷幕，自闭的五小时也就这样结束了 首先，打完这场比赛我深刻认识到自己的菜鸡程度，突然感觉回家种田也许是个不错的选择… 其次，这次的比赛可以说是我打的最艰辛的一场了，杭电oj炸了5小时，为了看有没有过代码就在那蒽刷榜单，给人整麻了，然后举办方成功的发现这比赛得重开了…自闭完5小时还有第二次… ·1001
ccpc网络赛题解
最新发布
09-22
不同年份的CCPC网络赛有不同的题目及解答： - 2018年CCPC网络赛：给一张竞赛图，对于所有的4元组，若为四元环贡献是1，有两个点的出度是2则贡献是 -1。先假设所有四元组都是四元环，这部分对答案的贡献是A(n,4)。对于非四元环的四元组，必然存在一个点出度是2，枚举每个度数>=2的点，其对答案的贡献是A(deg[i],2)*(n - 3)*4 ，所以最终答案ans = A(n,4) - ΣA(deg[i],2)*(n - 3)*4 ，这其实要求ΣC(deg[i],2)，C(deg,2)=deg*(deg - 1)/2 ，当前度数为n，度数每增加1，对于这个点贡献增加n，可暴力连边跑费用流求解[^2]。 - 2021年CCPC网络赛：发现规律，先将剩余的1或2或3构造出来，剩下的四个一组构造。代码实现如下： ```cpp #include<bits/stdc++.h> using namespace std; int main(void) { int t; cin>>t; while(t--) { int n; cin>>n; string ans; if(n%4==1) n=n-1,ans+="1"; else if(n%4==2) n=n-2,ans+="0001"; else if(n%4==3) n=n-3,ans+="01"; for(int i=1;i<=n/4;i++) ans+="1001"; cout<<ans.size()<<endl; cout<<ans<<endl; } return 0; } ``` 该题1009为Command Sequence，难度一般，知识点涉及前缀和与哈希[^4]。 - 2016年CCPC网络赛：一个星球一年有73天，另一个一年有137天，给定第n天，判断这一天是否同时是两个星球一年中的第一天，即判断n是否同时整除73和137，因n超大，使用紫书的大数模去一个较小的数的方法，代码如下： ```cpp #include <cstdio> #include <string> #include <cstring> #include <iostream> using namespace std; char n[10000010]; int m; int main(){ int m = 10001; int cas = 1; while(~scanf("%s",n)){ int len = strlen(n); int ans = 0; for(int i=0;i < len;i++){ ans = (int)(((long long)ans*10+n[i]-'0')%m); } printf("Case #%d: ",cas++); if (ans == 0) printf("YES\n"); else printf("NO\n"); } return 0; } ``` [^3]
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值