2020NUDT天梯赛选拔赛
2020NUDT天梯赛选拔赛
Evolution957
这个作者很懒,什么都没留下…
展开
-
7-14 公路村村通 (30分)
题目链接解题思路:并查集变形AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>#include<queue>using namespace std;int n,原创 2020-10-28 00:46:35 · 200 阅读 · 0 评论 -
7-13 最长对称子串 (25分)
题目链接解题思路:字符串处理AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>#include<queue>using namespace std;int ma原创 2020-10-28 00:45:36 · 141 阅读 · 0 评论 -
7-12 朋友圈 (25分)(并查集)
题目链接解题思路:并查集AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int fa[30005],res[30005];inline bool cmp(int a,int b){ return a>b;}void init(){ for(int i=1;i<=300原创 2020-10-28 00:44:36 · 192 阅读 · 0 评论 -
PTA 7-25 朋友圈 (25分) 数据结构与算法题目集(中文)(并查集)
题目链接思路:并查集有关并查集知识可以看此博客。AC代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int fa[30005],res[30005];inline bool cmp(int a,int b){ return a>b;}inline void init(){ f原创 2020-10-24 16:42:57 · 333 阅读 · 0 评论 -
7-6 树的遍历 (25分)(树的后序、中序、前序、层序遍历)
题目链接解题思路:根据后序和中序序列在构建前序序列的同时用map记录想对应值AC代码:#include<iostream>#include<cstdio>#include<vector>#include<map>using namespace std;vector<int>in,post;map<int,int> mp;void pre(int root,int start,int end,int index){原创 2020-10-28 00:42:28 · 212 阅读 · 0 评论 -
7-5 列出连通集 (25分)(简单搜索 dfs+bfs)
题目链接解题思路:模板题,简单搜索,根据数据建图然后分别dfs和bfs输出即可AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>#include<queue>us原创 2020-10-28 00:40:14 · 515 阅读 · 1 评论 -
7-10 猴子选大王 (20分)
题目链接解题思路:水题,用vis表示是否被淘汰,用res遍历所有猴子,如果vis就ans++,否则下一个猴子。AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<map>#include<stack>using na原创 2020-10-27 17:43:38 · 242 阅读 · 0 评论 -
7-8 最长连续递增子序列 (20分)
题目链接解题思路:水题,从前往后找,每遇到更长连续递增子序列就保存下该子序列地址并记录长度。AC代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int a[100005];int main(){ int n,id=0,len=1,mi=0,ml=1;//原创 2020-10-27 17:37:51 · 305 阅读 · 0 评论 -
7-11 小于m的最大的10个素数 (15分)
题目链接解题思路:水题,从大向小找够十个,最朴素的方法判断素数即可AC代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int m,ans=0,i,j; scanf("%d",&m); for(i=m-1;i&原创 2020-10-27 17:34:17 · 1644 阅读 · 0 评论 -
7-9 猴子吃桃问题 (15分)
题目链接解题思路:水题AC代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); n--; int ans=1; while(n--) { ans=(ans+1)*2; } printf("%d\n",ans); return 0;}原创 2020-10-27 17:32:37 · 521 阅读 · 0 评论 -
7-4 A除以B (10分)
题目链接解题思路:水题AC代码:#include<cstdio>#include<iostream>using namespace std;int main(){ int a,b; scanf("%d %d",&a,&b); if(b>0) printf("%d/%d=%.2lf\n",a,b,(double)a/b); else if(b<0) printf("%d/(%d)=原创 2020-10-27 17:31:25 · 435 阅读 · 0 评论 -
7-3 大笨钟 (10分)
题目链接解题思路:水题AC代码:#include<cstdio>#include<iostream>using namespace std;int main(){ int hh,mm; scanf("%d:%d",&hh,&mm); if((hh>=0&&hh<12)||(hh==12&&mm==0)) printf("Only %02d:%02d. Too early原创 2020-10-27 17:30:12 · 1302 阅读 · 0 评论 -
7-2 日期格式化 (5分)
题目链接解题思路:水题,注意补零AC代码:#include<cstdio>#include<iostream>using namespace std;int main(){ int m,d,y; scanf("%d-%d-%d",&m,&d,&y); printf("%04d-%02d-%02d\n",y,m,d); return 0;}...原创 2020-10-27 17:29:00 · 419 阅读 · 0 评论 -
7-1 是不是太胖了 (5分)
题目链接思路:水题AC代码:#include<iostream>using namespace std;int main(){ int h; cin>>h; printf("%.1lf\n",(double)(h-100)*0.9*2); return 0;}原创 2020-10-27 17:27:44 · 277 阅读 · 0 评论