目錄

• A: Dong Zhi【簽到】
• B: The flower【簡單 / 哈希表】
• D: LaunchPad【一般 / 差分】
• E: Morse code【思維】
• F: Puzzle【簡單】

A: Dong Zhi【簽到】

#include<bits/stdc++.h> using namespace std; int main(void) {cout<<"Let’s eat dumplings";return 0; }

B: The flower【簡單 / 哈希表】

https://ac.nowcoder.com/acm/contest/3665/B

#include<bits/stdc++.h> using namespace std; map<string,int>mp; vector<string>ans; int main(void) {string s; cin>>s;int k; cin>>k;if(k<=s.size())for(int i=0;i<=s.size()-k;i++) mp[s.substr(i,k)]++;for(auto i=mp.begin();i!=mp.end();i++) if(i->second>2) ans.push_back(i->first);cout<<ans.size()<<endl;for(int i=0;i<ans.size();i++) cout<<ans[i]<<endl; return 0; }

D: LaunchPad【一般 / 差分】

https://ac.nowcoder.com/acm/contest/3665/D

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int f[N][N],n,m,k; void insert(int x,int y,int xx,int yy,int c) {f[x][y]+=c;f[x][yy+1]-=c;f[xx+1][y]-=c;f[xx+1][yy+1]+=c; } int main(void) {cin>>n>>m>>k;while(k--){int x,y; cin>>x>>y;insert(x,1,x,m,1);//行insert(1,y,n,y,1);//列insert(x,y,x,y,-1);//中間那一點多加了一次}int cnt=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){f[i][j]+=f[i-1][j]+f[i][j-1]-f[i-1][j-1];if(f[i][j]&1) cnt++;}}cout<<cnt<<endl;return 0; }

E: Morse code【思維】

https://ac.nowcoder.com/acm/contest/3665/E

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){string s; cin>>s;cout<<s.size()/2<<endl;}return 0; }

F: Puzzle【簡單】

https://ac.nowcoder.com/acm/contest/3665/F

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){string s; cin>>s;int cnt=0;for(int i=0;i<s.size();i++){if(s[i]=='0') cnt++;else if(s[i]=='9') cnt++;else if(s[i]=='6') cnt++;else if(s[i]=='4') cnt++;else if(s[i]=='8') cnt+=2;}cout<<cnt<<endl;}return 0; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的河南理工大学新生挑战赛【部分题题解】的全部內容，希望文章能夠幫你解決所遇到的問題。

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