先不說杭電服務器的事，自己打的真的垃圾。
學了好久，還是沒有好的成績就是很難受。

目錄

• 1001: Cut The Wire【難度: 簡單 / 知識點: 規律】
• 1006: Power Sum【難度: 一般 / 知識點: 規律】
• 1009: Command Sequence【難度: 一般 / 知識點: 前綴和 哈希】
• 1011:Shooting Bricks 【洛谷原題】

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网络赛部分题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。