先不说杭电服务器的事，自己打的真的垃圾。
学了好久，还是没有好的成绩就是很难受。

1001: Cut The Wire【难度: 简单 / 知识点: 规律】

打表找规律。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{int t; cin>>t;int a[15]={0,2,2,4,3,5,5,7,7,9,8,10,10};while(t--){LL n; cin>>n;cout<<n/12*10+a[n%12]<<endl;}return 0;
}

1006: Power Sum【难度: 一般 / 知识点: 规律】

发现规律: 先将剩余的1 或 2或 3 构造出来，剩下的四个一组构造即可。

#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【难度: 一般 / 知识点: 前缀和哈希】

只要一个点出现了两次，就可以回到原来的位置。
我们可以将其上下看成一个比较大的数，代表不可达。
这样就将一个二维的东西变成一维的了。
一维的话，你会发现当一个点出现了两次必定可以回到原点。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int main(void)
{int t; cin>>t;while(t--){int n; cin>>n;string s; cin>>s;map<int,int>mp;mp[0]=1;int now=0;long long int ans=0;for(int i=0;i<n;i++){if(s[i]=='L') now-=1;if(s[i]=='R') now+=1;if(s[i]=='U') now+=N;if(s[i]=='D') now-=N;ans+=mp[now];mp[now]++;}cout<<ans<<endl;}return 0;
}

1011:Shooting Bricks 【洛谷原题】

洛谷题目地址
CCPC地址

2021CCPC网络赛部分题解相关推荐

2021ccpc女生赛 BCF题解
2021ccpc女生赛 C (状压DP) 题意:给定一张图,每个节点隶属于一个公司,会有节点属于相同的公司,节点都有一个权值,问从节点1出发,到达第iii个点时能得到的最大价值是多少. 每个公司的红包 ...
2019CCPC网络赛部分题解
这场锅最大的应该是我吧...一个半小时的时候我已经写完了08的正解,然而突发奇想也没造数据就把自己叉了,然后带着学弟想了俩小时这道傻逼题... 三道签到题我都没看题,学弟一个人写的:wtw不在学校,抽 ...
2021CCPC网络赛榜单
部分题目题解链接++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
2018CCPC网络赛部分题解
1001:传送门 dalao的题解:https://www.cnblogs.com/Lin88/p/9537354.html 1002:传送门 dalao的题解:https://www.zybuluo ...
The 2022 ICPC Asia Regionals Online Contest (II) 2022ICPC第二场网络赛 ABEFGJKL题解
文章目录 A Yet Another Remainder[费马小定理] B Non-decreasing Array[线性DP] E An Interesting Sequence[签到] F Inf ...
“Wishare杯”南邮第九届大学生程序设计竞赛之网络赛部分题解
作为一只退役狗,有幸还能出3个题(E,F,H) H.小学生都会时间限制(普通/Java) : 10000 MS/ 30000 MS 运行内存限制 : 81920 KByte 总提 ...
2011 ACM/ICPC 福州赛区网络赛解题报告
第一次写网络赛的题解,福州赛区网络赛作为我第一年ACM最后一次网络赛酱油,画了一个很像逗号的句号.....好吧,还得为北京现场赛准备啊准备....... 这次酱油打的很犀利,貌似出第一题很快,之后节奏 ...
2019 ICPC中国邀请赛（南昌）暨国际丝绸之路程序设计竞赛-网络赛题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:10/13 ABCDHIJKLM A. PERFECT NUMBER PROBLEM 解题思路:先编写离线程序计算出最小的5个 ...
2021CCPC新疆省赛题解BDEFGHIJK
2021CCPC新疆省赛题解BDEFGHIJK K. chino with c language 题意 memcpy()memcpy()memcpy()不会检查源地址范围与目标地址范围是否重叠,它只从 ...

2021CCPC网络赛部分题解

目录

1001: Cut The Wire【难度: 简单 / 知识点: 规律】

1006: Power Sum【难度: 一般 / 知识点: 规律】

1009: Command Sequence【难度: 一般 / 知识点: 前缀和哈希】

1011:Shooting Bricks 【洛谷原题】

2021CCPC网络赛部分题解相关推荐

最新文章

热门文章

2021CCPC网络赛部分题解

目录

1001: Cut The Wire【难度: 简单 / 知识点: 规律】

1006: Power Sum【难度: 一般 / 知识点: 规律】

1009: Command Sequence【难度: 一般 / 知识点: 前缀和 哈希】

1011:Shooting Bricks 【洛谷原题】

2021CCPC网络赛部分题解相关推荐

最新文章

热门文章

1009: Command Sequence【难度: 一般 / 知识点: 前缀和哈希】