PTA天梯题目
遇见生活222
此号不用
展开
-
2020团体程序设计天梯赛题解(部分)
这次天梯赛拖后腿了,好几道应该作对的题目都没搞出来个人题解:这里我只写我个人认为应该写的题解,太简单的就不写了L2-2 口罩发放 (25分)思路:这个题的难点不在于题目,而在于你的读题水平,记住这个题的几个约束条件。1、身份证号必须是18位。2、同一个人在第i天申请成功,则需要等到i + P + 1天才能再次申请。3、每天有S个名额,直到发完为止。4、排序首先按照提交的时间排序,如果时间相同的话,那么按照次序,也就是当天提交时候的顺序。5、答案1记录每天发放的口罩的人的姓名和身份号,答案2记录所有原创 2020-11-30 18:39:19 · 3075 阅读 · 0 评论 -
ACM 实验室2020.10.10天梯赛练习*2
7-1 估值一亿的AI核心代码 (20分)题意:略/*csdn: https://blog.csdn.net/dengkuomin/article/details/89053402*/#include <bits/stdc++.h>using namespace std;int main(){ int sum; cin>>sum; getchar(); string a[sum]; for(int i=0;i<sum;i++) getl原创 2020-10-11 16:07:01 · 356 阅读 · 0 评论 -
2020.10.03天梯赛练习1题解-qfnu
7-1谁先倒题意:本人语文功底太差,有些许不是很明白,但是这个是这个水题,也没必要深究#include <iostream>using namespace std;int A,B;int n;int a,b,c,d;int j,y;int main(){ cin >> A >> B; cin >> n; int ying = 0; while(n --) { cin >>原创 2020-10-04 11:42:36 · 502 阅读 · 0 评论 -
L2-024 部落 (25分)
并查集#include <iostream>#include <cstring>#include <algorithm>#include <unordered_set>using namespace std;const int N = 1e5+10;int p[N];int find(int x){ if(p[x]...原创 2019-12-05 20:51:27 · 181 阅读 · 0 评论 -
L2-025 分而治之 (25分)
#include <iostream>#include <cstring>#include <algorithm>#include <unordered_set>#include <vector>using namespace std;const int N = 1e5+10;int h[N],e[N],ne[N],i...原创 2019-12-04 14:27:54 · 192 阅读 · 0 评论 -
L2-026 小字辈 (25分)
#include <iostream>#include <cstring>#include <algorithm>#include <unordered_set>#include <set>using namespace std;const int N = 2e5+10;int n;int fa;int cnt = 1...原创 2019-12-04 14:27:08 · 193 阅读 · 0 评论 -
L2-027 名人堂与代金券 (25分)
#include <iostream>#include <string>#include <algorithm>using namespace std;const int N = 1e4+10;struct People{ string email; int score;}stu[N];int n,g,k;int ma...原创 2019-12-04 14:26:28 · 264 阅读 · 0 评论 -
L2-031 深入虎穴 (25 分)
/* 这个题用了好长时间才做出来的 我的主要思路是深搜,主要是用邻接表来存的图; 开始的时候自己一直运行超时,后来自己加了一个判重数组之后还是有几个点过不去 接着我们应该先找到原点,也就是入口,然后通过入口dfs找到最远的距离的点 */#include <iostream>#include <cstring>#include...原创 2019-12-03 22:47:35 · 1020 阅读 · 0 评论 -
L2-032 彩虹瓶 (25 分)
// 这个题大家理解了题意,然后用STL里面的stack就好了,当然也可以自己用数组模拟栈#include <iostream>#include <stack>using namespace std;int n,m,k;int main(){ cin >> n >> m >> k; while(...原创 2019-12-03 22:30:16 · 236 阅读 · 0 评论 -
L2-008 最长对称子串 (25 分)
#include <iostream>#include <cstring>#include <algorithm>#include <unordered_set>#include <string>using namespace std;string str;int is(int a,int b){ ...原创 2019-12-03 22:28:45 · 96 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)
/* 调试了大半天终于过了这个题,呜呜呜 基本把dijkstra的拓展用了一遍qq: 545733392019/11/27*/#include <iostream>#include <cstring>#include <algorithm>#include <vector>using namespace std...原创 2019-11-27 16:30:59 · 271 阅读 · 0 评论