2022团队天梯赛答案解析

最新推荐文章于 2023-04-16 23:58:19 发布
最新推荐文章于 2023-04-16 23:58:19 发布
阅读量3.2k 收藏 14
点赞数 10
分类专栏： 天梯赛 文章标签： c++ 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51711289/article/details/127343769
版权

L1-1 今天我要赢

在这里插入图片描述

#include<iostream>

using namespace std;

int main(){
    cout << "I'm gonna win! Today!" << endl;
    cout << "2022-04-23";
    
    return 0;
}

L1-2 种钻石

在这里插入图片描述

#include<iostream>

using namespace std;

int main(){
    int a, b;
    cin >> a >> b;
    
    cout << a / b << endl;
    
    return 0;
}

C++中两数相除不是整数时，为向下取整。

L1-3 谁能进图书馆

在这里插入图片描述
在这里插入图片描述
这种模拟题一定要先列出步骤再写，不然容易漏掉情况
请添加图片描述

# include<iostream>

using namespace std;

int main(){
    int j, p, x1, x2;
    cin >> j >> p >> x1 >> x2;
    
    if (x1 < j && x2 < j) 
        cout << "zhang da zai lai ba";
    else if (x1 < j && x2 >= p) {
        printf("%d-Y %d-Y\n", x1, x2);
        printf("qing 2 zhao gu hao 1");
    }      
    else if (x1 < j && x2 >=j && x2 < p) {
        printf("%d-N %d-Y\n", x1, x2);
        printf("2: huan ying ru guan");
    }
    else if (x1 >= p && x2 < j) {
        printf("%d-Y %d-Y\n", x1, x2);        
        printf("qing 1 zhao gu hao 2");
    }
    else if (x1 >= j && x2 < j && x1 < p) {
        printf("%d-Y %d-N\n", x1, x2);
        printf("1: huan ying ru guan");
    }
    else if (x1 >= j && x2 >= j){
        printf("%d-Y %d-Y\n", x1, x2);
        cout << "huan ying ru guan";
    }
    
    return 0;
}

还有一分没过，没找到原因。

L1-4 拯救外星人

在这里插入图片描述

#include<iostream>

using namespace std;

int main(){
    int a, b;
    cin >> a >> b;
    int c = a + b;

    int res = 1;
    for (int i = 1; i <= c; i ++) res *= i; 
    
    cout << res;
    
    return 0;
}

L1-5 试试手气

在这里插入图片描述
在这里插入图片描述
第一次直接进行处理，如果他是6就将他的初始状态定为5，如果他不是6就将他的初始状态定为6，因此需要将while中的循环条件改为n>=2。

#include<iostream>

using namespace std;

const int N = 10;

int f[N]; //存每个骰子的数
int st[N]; //存骰子哪个状态已经出现过

int main(){
    int n;
    for (int i = 0; i < 6; i ++){
        cin >> f[i];
        st[i] = f[i];
        
        if (f[i] == 6) f[i] = 5;
        else f[i] = 6;
    }
    
    cin >> n;
    while(n >= 2){
        for (int i = 0; i < 6; i ++){
            f[i] --;
            if (f[i] == st[i]) f[i] --;
        }
        n --;
    }
    
    //检测空格需要分开输出
    for (int i = 0; i < 5; i ++) cout << f[i] << " ";
    cout << f[5];
    
    return 0;
}

L1-6 斯德哥尔摩火车上的题

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<string>

using namespace std;

int main(){
    string s1, s2, ss1, ss2;
    cin >> s1 >> s2;
    
    for (int i = 1; i < s1.size(); i ++)
        if (s1[i] % 2 == s1[i - 1] % 2)
            ss1 += max(s1[i], s1[i - 1]);
    
    for (int i = 1; i < s2.size(); i ++)
        if (s2[i] % 2 == s2[i - 1] % 2)
            ss2 += max(s2[i], s2[i - 1]);
    
    if (ss1 == ss2) cout << ss1 << endl;
    else cout << ss1 << endl << ss2;
    
    return 0;
}

L1-7 机工士姆斯塔迪奥

在这里插入图片描述
纯暴力，差一分得不了

#include<iostream>

using namespace std;

const int N = 10010;

int f[N][N]; // 初始均为0

int main(){
    int n, m, q;
    cin >> n >> m >> q;
    
    while (q --){
        int a, b;
        cin >> a >> b;
        if (a == 0)
            for (int i = 1; i <= m; i ++)
                f[b][i] = 1;
        else
            for (int i = 1; i <= n; i ++)
                f[i][b] = 1;
    }
    
    int res = 0;
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++)
            if (f[i][j] == 0) res ++;
    
    cout << res << endl;
    
    return 0;
}

AC代码，需要注意有重复攻击的情况，因此需要标记一下状态。

#include<iostream>

using namespace std;

const int N = 100010;

int row[N], col[N]; //记录某行某列是否被攻击

int main(){
    int n, m, q;
    cin >> n >> m >> q;
    
    int res = 0; //记录有多少个格子被攻击，但是会有重复记录的情况
    int cnt1 = 0, cnt2 = 0; //cnt1有几行被攻击，cnt2有几列被攻击
    while (q --){
        int a, b;
        cin >> a >> b;
        
        if (a == 0 && row[b] == 0) res += m, cnt1 ++, row[b] = 1;
        else if (a == 1 && col[b] == 0)res += n, cnt2 ++, col[b] = 1;
    }
    
    cout << n * m - res + cnt1 * cnt2;
    
    return 0;
}

L1-8 静静的推荐

在这里插入图片描述
在这里插入图片描述
如果有同学分数到达175分以上，并且PTA超过面试线，则他不需要考虑批次；如果他不满足PTA面试线，但是分数达到175分以上，则需要考虑批次。

#include<iostream>

using namespace std;

const int N = 100010;

int cnt[N]; //用来标记PTA未达到面试线的同学

int main(){
    int n, k, s;
    cin >> n >> k >> s;
    
    int res = 0;
    for (int i = 0; i < n; i ++){
        int a, b;
        cin >>  a >> b;
        if (a >= 175 && b >= s)
            res ++;
        else if (a >= 175) {
            cnt[a] ++;
            if (cnt[a] <=k) res ++;
        }
    }
    
    cout << res;
    
    return 0;
}

L2-1 插松枝

在这里插入图片描述
在这里插入图片描述
用栈去模拟盒子，队列去模拟

#include<iostream>
#include<queue>
#include<stack>

using namespace std;

queue<int> que; //模拟推送器
stack<int> st; //模拟盒子

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        que.push(x);
    }
    
    while (que.size() || st.size())
    {
        vector<int> ans;
        int s;
        
        if (!st.empty())
        {
            s = st.top();
            st.pop();
            ans.push_back(s);
        }
        else if (!que.empty())
        {
            s = que.front();
            que.pop();
            ans.push_back(s);
        }
        
        while (1)
        {
            if (!st.empty() && st.top() <= ans.back())
            {
                s = st.top();
                st.pop();
                ans.push_back(s);
            }
            else if (!que.empty() && que.front() <= ans.back())
            {
                s = que.front();
                que.pop();
                ans.push_back(s);
            }
            else if (!st.empty() && st.top() > ans.back() && que.empty())
                break;
            else if (st.size() < m && que.front() > ans.back())
            {
                s = que.front();
                que.pop();
                st.push(s);
            }
            else if (st.size() == m && que.front() > ans.back())
                break;
            if (que.empty() && st.empty())
                break;
            else if (ans.size() == k)
                break;
        }
        
        cout << ans[0]; //又是我最讨厌的控制格式
        for (int t1 = 1; t1 < ans.size(); t1++)
            cout << " " << ans[t1];
        cout << endl;
    }
    return 0;
}

L2-2 老板的作息表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
将时间的格式直接保存成数字即可，唯一需要注意的是判断是否开始点为00：00：00，结束点为：23：59：59。

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 100010;

//用来存放一个时间段的左右端点
struct Edge{
    int l, r;
}e[N];

//让时间段按从小往大排
bool cmp(Edge a, Edge b) {
    return a.l < b.l;
}

int main(){
    int n;
    cin >> n;
    for (int i = 0; i < n; i ++){
        int h1, m1, s1, h2, m2, s2;
        scanf("%d:%d:%d - %d:%d:%d", &h1, &m1, &s1, &h2, &m2, &s2);//输入时需要注意以下
        e[i].l = h1 * 10000 + m1 * 100 + s1;
        e[i].r = h2 * 10000 + m2 * 100 + s2;
    }
    
    sort(e, e + n, cmp);
    int flag = 0;
    
    //判断是否存在开始的点不是00：00：00，结束的点不是23：59：59
    if (e[0].l != 0){
        e[n].l = 0;
        e[n].r = 0;
        flag = 1;
        
        if (e[n - 1].r != 235959)
            e[n + 1].l = 235959, flag = 2;
    }
    else if (e[n - 1].r != 235959)
        e[n].l = 235959, flag = 1;
    
    if (flag == 1){
        sort(e, e + n + 1, cmp);
        n ++;
    }
    else if (flag == 2){
        sort(e, e + n + 2, cmp);
        n += 2;
    }
    
    //输出结果
    for (int i = 0; i < n - 1; i ++)
        if (e[i].r != e[i + 1].l){
            int h = e[i].r / 10000;
            int m = e[i].r / 100 % 100;
            int s = e[i].r % 100;
            int hh = e[i + 1].l / 10000;
            int mm = e[i + 1].l / 100 % 100;
            int ss = e[i + 1].l % 100;
            
            printf("%02d:%02d:%02d - %02d:%02d:%02d\n", h, m, s, hh, mm, ss);
        }
    
    return 0;
    
}

L2-3 龙龙送外卖

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<vector>

using namespace std;

const int N = 100010;

int n, m, root;
bool st[N]; //标记这个结点是否被访问过
int f[N]; //存放每个结点的父节点
int d[N]; //存放每个结点的深度
vector<int> v[N]; //存放每个结点的子节点

void dfs(int x){
    for (auto y : v[x])
        d[y] = d[x] + 1, dfs(y);
}

int main(){
    cin >> n >> m;
    
    for (int i = 1; i <= n; i ++){
        cin >> f[i];
        if (f[i] == -1) 
            root = i;
        else
            v[f[i]].push_back(i);
    }
    
    //将每个结点的深度算出来
    d[root] = 1;
    dfs(root);
    
    int v1 = 0, v2 = 0; //v1存放经历结点的次数，v2最大深度
    for (int i = 1; i <= m; i ++){
        int x;
        cin >> x;
        v2 = max(v2, d[x]);
        for (; x != root && !st[x]; x = f[x])
            v1 += 2, st[x] = true;
        cout << v1 - (v2 - 1) << endl;
    }
    
    return 0;
}

L2-4 大众情人

在这里插入图片描述
在这里插入图片描述
数据量比较小，直接用Floyd算法求出每个人之间的最小距离，然后遍历编号，找到异性缘最好的编号。

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

const int N = 550;

int g[N][N], sex[N], d[N];

int main(){
    int n;
    cin >> n;
    
    //初始化两人之间的距离
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= n; j ++)
            if (i == j) g[i][j] = 0;
            else g[i][j] = 1e9;
            
    for (int i = 1; i <= n; i ++){
        char c;
        int k;
        cin >> c >> k;
        if (c == 'F') sex[i] = 1; //女生
        else sex[i] = 2; //男生
        for (int j = 1; j <= k; j ++){
            int a, b;
            scanf("%d:%d", &a, &b);
            g[i][a] = b;
        }
    }
    
    //floyd算法
    for (int k = 1; k <= n; k ++)
        for (int i = 1; i <= n; i ++)
            for (int j = 1; j <= n; j ++)
                g[i][j] = min(g[i][j], g[i][k] + g[k][j]);
                
    //求异性缘中的最大距离
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= n; j ++)
            if (sex[i] != sex[j])
                d[i] = max(d[i], g[j][i]);
                
    int d1 = 1e9, d2 = 1e9; //d1女，d2男
    for (int i = 1; i <= n; i ++){
        if (sex[i] == 2) d1 = min(d1, d[i]);
        else d2 = min(d2, d[i]);
    }
    

    vector<int> v1, v2;
    //男性的大众情人
    for (int i = 1; i <= n; i ++){
        if (sex[i] == 1) continue;
        if (d[i] == d1) v1.push_back(i); 
    }
    
    //女性的大众情人
    for (int i = 1; i <= n; i ++){
        if (sex[i] == 2) continue;
        if (d[i] == d2) v2.push_back(i);
    }
    
    
    for (int i = 0; i < v2.size(); i ++){
        cout << v2[i];
        if (i != v2.size() - 1) cout << " ";
    }
    
    cout << endl;
    
    for (int i = 0; i < v1.size(); i ++){
        cout << v1[i];
        if (i != v1.size() - 1) cout << " ";
    }
    
    return 0;
}
每天一道题
关注
  • 10
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
2022团体程序设计天梯赛题解 Python
m0_61634551的博客
04-23 5110
p1 签到题 print("I'm gonna win! Today!") print('2022-04-23') p2L1-2 种钻石 (5 分) n,v=list(map(int,input().split())) print(n//v) p3 L1-3 谁能进图书馆 (10 分) a,b,x,y=list(map(int,input().split())) ren=[0,x,y] if x>=a and y>=a: print('%s-Y %s-Y' % (x.
GLPT团队程序设计天梯赛 模拟赛 2023
sylviiiiiia的博客
04-16 3557
L1-2 九牛一毛 L1-3 小孩子才做选择，大人全都要 输入格式：输出格式：输入样例 1： 输出样例 1： 输入样例 2： 输出样例 2： L1-4 拯救外星人 10 7980/11025(72.38%) L1-5 试试手气 15 6481/15213(42.60%) 我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：1、每个骰子摇出的点数都跟它之
GLPT团队程序设计天梯赛 模拟赛 2023 L1部分
li1002738974的博客
04-16 2124
L1-1 嫑废话上代码 L1-2 九牛一毛 L1-3 小孩子才做选择，大人全都要 L1-4 拯救外星人 L1-5 试试手气 L1-6 打PTA L1-7 机工士姆斯塔迪奥 L1-8 随机输一次
团体程序设计天梯赛--15分题
m0_51863774的博客
04-03 688
L1-086 斯德哥尔摩火车上的题。L1-015 跟奥巴马一起画方块。L1-050 倒数第N个字符串。L1-025 正整数A+B。L1-048 矩阵A乘以B。L1-077 大笨钟的心情。L1-078 吉老师的回归。L4-104 Wifi密码。L1-003 个位数统计。L1-005 考试座位号。L1-016 查验身份证。L1-017 到底有多二。L1-062 幸运彩票。L1-069 胎压监测。L1-085 试试手气。L4-107 检查密码。L1-019 谁先倒。L1-030 一帮一。
【PTA-训练day21】2022 天梯赛总决赛真题 L1 解析
weixin_61639349的博客
12-18 963
L1-088 静静的推荐 L1-087 机工士姆斯塔迪奥 L1-086 斯德哥尔摩火车上的题 L1-085 试试手气 L1-083 谁能进图书馆 L1-084 拯救外星人
团队天梯赛.zip
03-14
"团队天梯赛.zip"这个压缩包文件似乎与一种竞赛或挑战活动有关，可能是软件开发、编程或者其他IT领域的团队竞赛。由于没有具体的标签信息，我们只能根据文件名进行推测。"天梯赛"通常指的是一个逐步升级、竞争激烈的...
天梯赛练习.zip
最新发布
04-21
天梯赛还涉及到团队协作和战术策略。在多人在线竞技游戏中，团队配合至关重要，玩家需要学会有效的沟通、角色分工和战术布局。比如，《王者荣耀》中的五人团队需要有坦克、战士、刺客、射手和法师的合理搭配，才能在...
团体程序设计天梯赛.zip
04-21
【标题】：“团体程序设计天梯赛.zip” 这个标题揭示了一个关于编程竞赛的活动，名为“团体程序设计天梯赛”。通常这样的比赛旨在提升参赛者的编程能力，促进团队协作，并通过一系列具有挑战性的任务来检验他们的...
天梯赛编程练习GPLT-2022-exercises-main.zip
04-21
"天梯赛编程练习GPLT-2022-exercises-main.zip" 是一个包含编程练习的压缩文件，可能源自某次编程竞赛或训练活动。这个压缩包的核心是帮助参赛者或者学习者提升他们的编程技能，特别是针对“天梯赛”这种形式的竞赛...
PTA 天梯赛习题思路和题解
04-20
PTA（Programming Training Arena）是浙江大学开发的一个在线编程竞赛平台，旨在帮助学生和程序员提升编程技能，通过参加“天梯赛”这样的比赛模式，可以挑战各种难度级别的编程题目，逐步提高自己的编程能力和算法...
L2-2 老板的作息表 (25 分)
m0_53210180的博客
04-25 1723
新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？ 本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。 输入格式： 输入第一行给出一个正整数N，为作息表上列出的时间段的个数。随后N行，每行给出一个时间段，格式为： hh:mm:ss - hh:mm:ss 其中hh、mm、ss分别是两位数表示的小时、分钟、秒。第一个时间是开始时间，第二个是结束时间。题目保证所有时间都在一天之内（即从 0...
2022CUST程序设计天梯赛校赛L1题解
m0_62204538的博客
03-27 1038
L1-1 共抗疫情，长理加油！ 签到题，直接输出即可。（代码就不想了，绝对不是因为博主懒） L1-2 stone (5 分) 有 n(n为奇数) 个石子，摆成一排，Alice 和 Bob 轮流取石子，每次每个人不能取与上个人取的石子相邻的石子，不能取的人输。假设 Alice 和 Bob 都绝顶聪明，Alice 先手取。 问是 Alice 赢还是 Bob 赢。 基础博弈，n为奇数，先手必赢。输出先手的即可。 L1-3 志愿者Lucky (10 分) 羊驼学院突发疫情，寝室各自封寝，寝室楼长度为l
2022天梯赛 L1-082 种钻石
qq_45711554的博客
04-29 1357
2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗 1 克拉大小的钻石。 本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。 输入格式： 输入在一行中给出钻石的需求量N（不超过107的正整数，以微克拉为单位）和人工培育钻石的速度v（1≤v≤200，以微克拉/天为单位的整数）。 输出格式： 在一行中输出培育N微克拉钻石...
2022/4/16 天梯赛刷题记录&2020天梯赛
qq_53287227的博客
04-16 909
L1-1~8 语法 L2-1 栈 L2-2 模拟 L2-3 dfs L2-4 图论 L2的题目读起来真费劲，L2-2模拟恶心坏了，L2-4没看见景点全逛一便找错找麻了，L3都没时间看 目录L1-1 嫑废话上代码L1-2 猫是液体L1-3 洛希极限L1-4 调和平均L1-5 胎压监测L1-6 吃火锅L1-7 前世档案L1-8 刮刮彩票L2-1 简单计算器L2-2 口罩发放L2-3 完全二叉树的层序遍历L2-4 网红点打卡攻略 L1-1 嫑废话上代码 #include <bits/stdc++.h>
2022/4/20 天梯赛刷题记录
qq_53287227的博客
04-20 488
目录L2-005 集合相似度L2-009 抢红包 L2-005 集合相似度 set的使用 #include <bits/stdc++.h> using namespace std; #define endl '\n'; typedef long long ll; typedef pair<int,string> PII; const int N=1e5+10,mod=1e9+7; int n,m,k,x,y; set<int>st[N]; int main() { s
2021天梯赛题解
BATP2516的博客
04-27 5492
2021天梯赛题解 2021程序设计天梯赛在4月24日举办，本文是天梯赛的部分题解，有的问题在当时也没有得到满分，由于学校开启了天梯赛的重现比赛，再写一写。 注意：本文答案不是标准答案，每道题收获的分数写在了相应位置，注意查看。 有的人退出，有的人加入。始终如一，不忘初心。 L1-1 人与神 ( 5分 / 5 分) 第一个5分是代码获得的分数，第二个5分是题目总分，下同 跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divin
2021-天梯赛（cccc）比赛题解
徒手拆机甲的博客
05-12 3698
写在前面 今年的天梯赛因为四月事多，没有参加，后面抽空把题做了一下，难度不大，但是有不少细节需要注意。写一篇博客来稍微总结一下这套比赛的一些坑点吧。第一部分题目没什么好说的，贴一份代码放着。 L-1-1 人与神 #include<bits/stdc++.h> using namespace std; int main() { cout<<"To iterate is human, to recurse divine."; return 0; } L-1-2 两小
天梯赛题目整理
热门推荐
03-24 1万+
2016年天梯赛初赛 L1-1. L1-017.到底有多二 L1-2.（简单模拟）7-2大笨钟（10分) L1-3.(模拟)L1-019. 谁先倒 L1-4.(set)L1-020. 帅到没朋友 L1-5.7-5重要的话说三遍（5分) L1-6.7-6 奇偶分家 （10 分) L1-7.7-7 输出GPLT （20 分) L1-8.7-8 后天 （5 分...
PAT : 团体程序设计天梯赛-练习集 L2 答案
Belous的博客
03-18 2490
2019/03/18 完成01-02 2019/03/19完成03 2019/03/20 完成04 2019/03/21完成05(unordered_set） 2019/03/22完成05(手写哈希)，06 2019/03/23完成07 L2-001紧急救援(C++11) #include <iostream> #include <stack> #...
2023pta团队天梯赛题目
04-14
2023 PTA团队天梯赛是一个面向大学生的编程竞赛，由浙江大学计算机科学与技术学院主办。每年都会发布一系列的编程题目供参赛队伍解答。 很抱歉，我无法提供具体的2023 PTA团队天梯赛题目，因为我无法获取实时的比赛...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

每天一道题

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值