2021团体程序设计天梯赛题解
2024-05-08 17:32:18
先贴成绩
今年L1的题偏基础，比赛用了一个小时切完了，（算上PTA系统网络错误崩了20分钟和BW傻等…QAQ）L2顺着做的，L2-1模拟过了去看L2-2，并查集写完数据跑错了，调了一个小时发现题目说明唯一前驱，想改dfs但是心态崩了没思路- -骗了12分就撤了，去看L2-3发现没思路- -，看了看队友都做了，又回头读题发现是个水题，敲完18分看了眼表，还剩半个多小时，寻思没时间做L2-4了，然后改了二十多分钟没改出来又去看L2-2，最后十分钟交了十遍，提到20分比赛结束了。赛后问赵神L2-4发现也是个水题，但是没有时间看题干了，题干太长。今年比赛吃亏在L2-2了，网传是L2最难的一个题，掉坑里了没有办法，差10分拿国三确实感觉很遗憾，希望明年能有机会打一次退役赛吧，也希望BTTCACM越办越好，人丁兴旺，学弟学妹们加油！
L1-073 人与神 (5 分)
#include <bits/stdc++.h>
using namespace std;
int main(){cout<<"To iterate is human, to recurse divine."<<endl;
return 0;
}
L1-074 两小时学完C语言 (5 分)
#include <bits/stdc++.h>
using namespace std;
int main(){int a,b,c;cin>>a>>b>>c;cout<<a-b*c<<endl;
return 0;
}
L1-075 强迫症 (10 分)
#include <bits/stdc++.h>
using namespace std;
int main(){string s;cin>>s;if(s.length()==6){for(int i=0;i<6;i++){if(i==4)cout<<"-";cout<<s[i];}cout<<endl;}else{int temp=(s[0]-'0')*10+(s[1]-'0');if(temp<22)cout<<20;else cout<<19;for(int i=0;i<4;i++){if(i==2)cout<<"-";cout<<s[i];}cout<<endl;}
return 0;
}
L1-076 降价提醒机器人 (10 分)
#include <bits/stdc++.h>
using namespace std;
int main(){int n,m;cin>>n>>m;while(n--){double p;cin>>p;if(p<m){printf("On Sale! %.1lf\n",p);}}
return 0;
}
L1-077 大笨钟的心情 (15 分)
#include <bits/stdc++.h>
using namespace std;
int main(){int sj[24];for(int i=0;i<24;i++){cin>>sj[i];}int t;while(cin>>t){if(t<0||t>23)break;cout<<sj[t]<<" ";if(sj[t]>50)cout<<"Yes"<<endl;else cout<<"No"<<endl;}
return 0;
}
L1-078 吉老师的回归 (15 分)
#include <bits/stdc++.h>
using namespace std;
int main(){int n,m;cin>>n>>m;string s[35];getchar();for(int i=0;i<n;i++){getline(cin,s[i]);}int ans=0;for(int i=0;i<n;i++){if((s[i].find("qiandao")==string::npos) && (s[i].find("easy")==string::npos)){if(m==0){ans=i;break;}m--;}}if(ans!=0){cout<<s[ans]<<endl;}else{cout<<"Wo AK le"<<endl;}
return 0;
}
L1-079 天梯赛的善良 (20 分)
#include <bits/stdc++.h>
using namespace std;
const int maxn =1e6+5;
int a[maxn];
int main(){int n;cin>>n;int temp;for(int i=0;i<n;i++){cin>>temp;a[temp]++;}for(int i=1;i<maxn;i++){if(a[i]!=0){cout<<i<<" "<<a[i]<<endl;break;}}for(int i=maxn-1;i>=1;i--){if(a[i]!=0){cout<<i<<" "<<a[i]<<endl;break;}}return 0;
}
L1-080 乘法口诀数列 (20 分)
#include <bits/stdc++.h>
using namespace std;
int main(){int a1,a2,n;cin>>a1>>a2>>n;int a[1005];a[0]=a1,a[1]=a2;int index=2;for(int i=2;i<n+5;i++){int temp=a[i-1]*a[i-2];if(temp<10){a[index++]=temp;}else{int b[1005],k=0;while(temp>0){b[k++]=temp%10;temp/=10;}for(int j=k-1;j>=0;j--){a[index++]=b[j];}}}for(int i=0;i<n-1;i++){cout<<a[i]<<" ";}cout<<a[n-1]<<endl;
return 0;
}
L2-037 包装机 (25 分)
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+5;
int book[maxn];
string s[maxn];
int main(){int N,M,S;cin>>N>>M>>S;for(int i=0;i<N;i++){cin>>s[i];}memset(book,0,sizeof(book));int OP;stack<char>st;int top=0;vector<char>v;while(cin>>OP){if(OP==-1)break;switch(OP){case 0:if(!st.empty()){v.push_back(st.top());st.pop();top--;};break;default :if(book[OP-1]>=s[OP-1].length()){break;}if(top==S){v.push_back(st.top());st.pop();top--;}st.push(s[OP-1][book[OP-1]]);book[OP-1]++;top++;;break;}}for(int i=0;i<v.size();i++){cout<<v.at(i);}cout<<endl;return 0;
}
L2-038 病毒溯源 (25 分)
//20分代码，待改
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e4+5;
int tree[maxn];
int sum=0;
int YYY;
void init(int N){for(int i=0;i<N;i++){tree[i]=i;}
}
int get(int x){sum++;if(x==tree[x]){return x;}get(tree[x]);
}
void put(int x){if(x!=tree[x]){put(tree[x]);}if(x==tree[x])return ;cout<<" "<<x;
}
void Merge(int x,int y){tree[y]=x;
}
int main(){int N;cin>>N;init(N);for(int i=0;i<N;i++){int j;cin>>j;if(j!=0){int t;while(j--){cin>>t;Merge(i,t);}}}int ans=0,mark=0;for(int i=N-1;i>=0;i--){sum=0;get(i);if(ans<=sum){ans=sum;mark=i;}}cout<<ans<<endl;int YYY=get(mark);cout<<YYY;put(mark);cout<<endl;
return 0;
}L2-039 清点代码库 (25 分)
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e4+5;
struct Seq{vector<int> v;int sum;
}t[maxn];
bool cmp(Seq a,Seq b){if(a.sum==b.sum){for(int i=0;i<a.v.size();i++){if(a.v.at(i)!=b.v.at(i)){return a.v.at(i)<b.v.at(i);}}}else{return a.sum>b.sum;}
}
int main(){int n,m;scanf("%d %d",&n,&m);map<vector<int>,int>mp;int p,ans=0,k=0;for(int i=0;i<n;i++){vector<int>temp;for(int j=0;j<m;j++){scanf("%d",&p);temp.push_back(p);}if(mp[temp]==0){ans++;}mp[temp]++;}map<vector<int>,int>::iterator it;for(it=mp.begin();it!=mp.end();it++){t[k].v=it->first,t[k++].sum=it->second;}sort(t,t+k,cmp);printf("%d\n",ans);for(int i=0;i<k;i++){printf("%d ",t[i].sum);for(int j=0;j<t[i].v.size()-1;j++){printf("%d ",t[i].v.at(j));}printf("%d\n",t[i].v.at(t[i].v.size()-1));}
return 0;
}
L2-040 哲哲打游戏 (25 分)
#include <bits/stdc++.h>
using namespace std;
int main(){int N,M;scanf("%d %d",&N,&M);map<int,vector<int> >mp;int t,p;for(int i=1;i<=N;i++){scanf("%d",&t);for(int j=0;j<t;j++){scanf("%d",&p);mp[i].push_back(p);}}int ans=1;int dang[105];memset(dang,0,sizeof(dang));while(M--){int OP,sel;scanf("%d %d",&OP,&sel);switch(OP){case 0: ans=mp[ans].at(sel-1);break;case 1: dang[sel]=ans;cout<<ans<<endl;break;case 2: ans=dang[sel];break;}}cout<<ans<<endl;
return 0;
}
L3-028 森森旅游 (30 分)
QAQ~ 待补
L3-029 还原文件 (30 分)
QAQ~ 待补
L3-030 可怜的简单题 (30 分)
QAQ~ 待补
2021团体程序设计天梯赛题解相关推荐
- 【2021团体程序设计天梯赛】L1部分（PTA，L1-073到L1-080）题解代码
概要 L1一共8题,5分,10分,15分,20分各两题. 5分题一般会输入输出就行,10分题就是一个循环或者选择结构 15分题有简单的模拟和查找,20分题是稍微繁琐的简单模拟这样. L1-073 人与 ...
- 2020团体程序设计天梯赛题解(部分)
文章目录 个人题解:这里我只写我个人认为应该写的题解,太简单的就不写了 L2-2 口罩发放 (25分) 思路:正解 L2-3 完全二叉树的层序遍历 (25分) 思路:正解 L2-4 网红点打卡攻略 ( ...
- 【2021团体程序设计天梯赛】L2部分（PTA，L2-037到L2-040）题解代码复盘
概述 都是模拟,没啥好说的. T1注意轨道空了的时候按钮没反应的,考场一遍过了复盘的时候给忘了改了好久. T2题目没说清楚可以从任意节点出发,以为只有0出发改了好久最后都没改出来,最后只拿了17分,不 ...
- 2022团体程序设计天梯赛题解 L2
题目 感觉今年L2有点难,难在题目描述,题目描述的云里雾里的比题目本身难得多.2-3我确实没想出来,确实菜,不过想出来也拿不了国二,太菜啦,抓紧remake叭. L2-1 题意: 题意很烦.给定一个栈 ...
- GPLT团体程序设计天梯赛题解L1部分
文章目录 00x L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) L1-005 ...
- 2021年团体程序设计天梯赛-总决赛L2题解
2021年团体程序设计天梯赛-总决赛! L2-1 包装机 思路:模拟 代码: #include<bits/stdc++.h> using namespace std; int main() ...
- ptaa乘以b_PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）...
C++ CPP C++语言开发 PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中--) PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: ...
- 【CCCC】PAT : 团体程序设计天梯赛-练习集 L2 答案，题解，附代码
[CCCC]PAT : 团体程序设计天梯赛-练习集 L2 答案 鉴定完毕,全部水题 ヾ(•ω•`)o 知识点分类(32): 1.树锯结构(9):二叉树的存储,编号,遍历顺序转换,求深度,底层节点,从底 ...
- PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）
PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...
最新文章
- Spring Cloud Config采用Git存储时两种常用的配置策略
- MOCTF-Web-访问限制
- 坚持早起21天，每月多赚1000元
- 两顶点的路径长度为k_计算两个顶点之间的所有可能路径
- 名副其实！华为天才少年身份曝光！
- android tablelayout 点击,Android Design之TableLayout选项卡
- 2017乌鲁木齐ICPC: I. A Possible Tree（带权并查集）
- day 15 模块、起别名、from导入
- paip.提升用户体验---网站导航栏的设计
- 银江股份：全面布局持续并购打造智慧城市生态圈
- ARINC429硬件层初探
- 麦肯锡极简工作法-读书笔记
- 8、（八）外汇基础篇之外汇期权交易
- MATLAB清除内存中变量
- 过去分词和现在分词作非谓语
- 图像处理叶片面积matlab,基于Matlab图像处理求植物叶片面积
- 如何提高学习效率，三大法则，五大步骤
- 详解 Secondary NameNode
- csu1706irrational root
- qml鼠标拖动_Arcgis for qml - 鼠标拖拽移动