2024年团体程序设计天梯赛-总决赛

已于 2024-04-29 13:28:46 修改
阅读量477 收藏 11
点赞数 5
分类专栏： PTA题目集 PAT天梯赛 文章标签： 算法 c++ 数据结构
于 2024-04-29 13:28:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shuyuan12346/article/details/138309414
版权

一：L1阶题

L1-1 编程解决一切

#include<bits/stdc++.h>
using namespace std;
int n, m, k, d, x, y;

int main()
{
    cout << "Problem? The Solution: Programming." << endl;
    return 0;
}

L1-2 再进去几个人

#include<bits/stdc++.h>
using namespace std;
int n, m, k, d, x, y;

int main()
{
    cin >> n >> m;
    cout << m - n << endl;
    return 0;
}

 L1-3 帮助色盲

注意：当前方有人但是黄灯时，应该选择"stop"其他情况根据题意模拟即可 

#include<bits/stdc++.h>
using namespace std;
int n, m, k, d, x, y;

int main()
{
    cin >> n >> m;
    if(m)
    {
        cout << "-" << endl;
        if(n == 0)cout << "stop" << endl;
        else if(1 == n)cout << "move" << endl;
        else cout << "stop" << endl;
    }
    else 
    {
        if(0 == n)cout << "biii" << endl << "stop" << endl;
        else if(1 == n)cout << "dudu" << endl << "move" << endl;
        else cout << "-" << endl << "stop" << endl;
    }
    return 0;
}

 L1-4 四项全能

很简单，根据题意说法模拟即可，需注意ans为0的情况即可

 

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, m, k, d, x, y;
int ans = 0;
signed main()
{
    cin >> n >> m;
    for(int i = 1;i <= m;i++)
    {
        cin >> k;ans += k;
    }
    cout << max((long long)0, ans - n * (m - 1)) << endl;
    return 0;
}

L1-5 别再来这么多猫娘了！

补题:

#include <bits/stdc++.h>

using namespace std;

int n, k, cnt;
string str;
vector<string> limits;

int main() {
    cin >> n; cin.get();
    for (int i = 1; i <= n; i++) {
        getline(cin, str);
        limits.push_back(str);
    }
    cin >> k; cin.get();
    getline(cin, str);
    //1.禁词可能是“<censored>”的子串 2.违禁词可能是另一个违禁词的子串
    for (auto c : limits) {
       while (str.find(c) != string::npos) {
           str.replace(str.find(c), c.length(), "-");
           cnt ++;
       }
    }
    while (str.find("-") != string::npos)
    str.replace(str.find("-"), 1, "<censored>");
    
    if (cnt >= k) cout << cnt << "\nHe Xie Ni Quan Jia!\n";
    else cout << str << endl;
    return 0;
}

L1-6 兰州牛肉面

依旧模拟

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n, m, k, d, x = 1, y;
double ans = 0;
double p[110];
int num[110];
signed main()
{
    cin >> n;
    for(int i = 1;i <= n;i++)cin >> p[i];
    while(x)
    {
        cin >> x >> y;
        num[x] += y;
        ans += p[x] * y;
    }
    for(int i = 1;i <= n;i++)cout << num[i] << endl;
    printf("%.2lf",ans);
    return 0;
}

L1-7 整数的持续性

还是模拟

#include<bits/stdc++.h>
using namespace std;
int n, m, k, d, x, y;
map<int,int>id;
int mx = 0,sum = 0;
void solve(int x)
{
    int fx = x;
    string s = to_string(fx);
    int t = 0;
    while(s.size() > 1)
    {
        t += 1;
        int cnt = 1;
        for(auto i : s)
        cnt *= (i - '0');
        s = to_string(cnt);
    }
    if(mx < t)
    {
        mx = t;
        sum = 1;
    }
    else if(mx == t)sum += 1;
    id[x] = t;
}
int main()
{
    cin.tie(0) -> sync_with_stdio(false);
    cin >> n >> m;
    for(int i = n; i <= m;i++)
    {
        solve(i);
    }
    cout << mx << endl;
    for(auto &x : id)
    if(x.second == mx)
    {
        sum -= 1;
        cout << x.first;
        if(sum)cout << ' ';
    }
    return 0;
}

L1-8 九宫格

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<string>
#include<cmath>
#include<bitset>
#include<sstream>//切割strtream头文件
#include<climits>//INT_MAX文件
#include <utility>
using i64 = int64_t;
using namespace std;
#define int i64
#define endl '\n'
#define AC return 0;
#define WA cout << "SHU_YUAN" << endl;
const int maxn = 1e6 + 10;
int n, m, k, d, T = 1, A, B;

bool isValidSudoku(vector<vector<char>>& board)
{
    bool tr[9][10] = { 0 };
    bool le[9][10] = { 0 };
    bool box[9][10] = { 0 };
    for (int i = 0; i < 9; i++)
    {
        for (int j = 0; j < 9; j++) 
        {
            int num = board[i][j] - '0';
            if (tr[i][num])return false;
            if (le[j][num])return false;
            if (box[i / 3 + j / 3 * 3][num])return false;
            tr[i][num] = true;
            le[j][num] = true;
            box[i / 3 + j / 3 * 3][num] = true;
        }
    }
    return true;
}

void solve()
{
	vector<vector<char>> v;
    bool is = true;
	for(int i = 1;i <= 9;i++)
	{
		v.emplace_back();
		for(int j = 1;j <= 9;j++)
		{
			int ch;cin >> ch;
            if(ch < 1 || ch > 9)is = false;
			v.back().emplace_back(ch + '0');
		}
	}
	if(!is)cout << 0 << endl;
	else cout << isValidSudoku(v) << endl;
}

signed main() {
    cin.tie(0) -> sync_with_stdio(false);
    int T = 1;
    cin >> T;
    while (T--) solve();
    return 0;
}

二：L2阶题

L2-1 鱼与熊掌

思路：

1：set的下标表示物品代号，set存放的元素表示有该物品的所有人 

2：对于x y，通过对每一个人循环查找得到答案

3：cin输入需要取消流同步

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int maxn = 1e5 + 10;
int n, m, k, d, x = 1, y;
double ans = 0;
set<int>s[maxn];
signed main()
{
    cin.tie(0) -> sync_with_stdio(false);
    cin >> n >> m;
    for(int i = 1;i <= n;i++)
    {
        cin >> k;
        while(k--)
        {
            cin >> x;
            s[x].insert(i);
        }
    }
    cin >> k;
    while(k--)
    {
        cin >> x >> y;
        int cnt = 0;
        for(int i = 1;i <= n;i++)
        if(s[x].find(i) != s[x].end() && s[y].find(i) != s[y].end())cnt += 1;
        cout << cnt << endl;
    }
    return 0;
}

L2-2 懂蛇语

思路：

1：对每一个语句进行简化处理

2：给每一个不同的简化语句int标记

3：查找时通过map查看是否有对于简化语句输出即可

4：使用set存放答案最后一个测试点不通过(原因暂时未知)

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<string>
#include<cmath>
#include<bitset>
#include<sstream>//切割strtream头文件
#include<climits>//INT_MAX文件
#include <utility>
using i64 = int64_t;
using namespace std;
#define int i64
#define endl '\n'
#define AC return 0;
#define WA cout << "SHU_YUAN" << endl;
const int maxn = 1e5 + 10;
int n, m, k, d, T = 1, A, B;
string s;
vector<string>S[maxn];
int cnt;
map<string,int>M;
string Tf(string &x)
{
	bool is = true;
	string t;
	for(int i = 0;i < x.size();i++)
	{
		if(x[i] == ' ')is = true;
		if(is && x[i] != ' ')
		{
			t += x[i];
			is = false;
		}
	}
	return t;
}

void solve()
{
	cin >> n;getline(cin, s);
	for(int i = 1;i <= n; i++)
	{
		getline(cin, s);
		string t = Tf(s);
		if(M.find(t) == M.end())
		{
			M[t] = ++cnt;
			S[cnt].emplace_back(s);
		}
		else S[M[t]].emplace_back(s);
	}
	cin >> m;getline(cin, s);
	for(int i = 0;i <= cnt;i++)sort(S[i].begin(),S[i].end());
	for(int i = 1;i <= m;i++)
	{
		getline(cin, s);
		string t = Tf(s);
		if(M.find(t) == M.end())cout << s << endl;
		else
		{
			int p = S[M[t]].size();
			for(auto &i : S[M[t]])
			{
				cout << i;
				p--;if(p >= 1)cout << '|';
			}
			cout << endl;
		}
	}
}

signed main() {
    cin.tie(0) -> sync_with_stdio(false);
    int T = 1;
    while (T--) solve();
    return 0;
}

L2-3 满树的遍历

思路：树的先序遍历，只需要判断非叶子结点的度和根的度是否一致即可

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int n, m, k, d, T = 1, mx;
vector<int>v[maxn], ans;
bool is = true;
void pre_f(int x)
{
	if(v[x].empty())return;
	sort(v[x].begin(),v[x].end());
	if(x && v[x].size() != mx)is = false;
	for(int i = 0;i < v[x].size();i++)
	{
		ans.emplace_back(v[x][i]);
		pre_f(v[x][i]);
	}
}

void solve()
{
	 cin >> n;
	 for(int i = 1;i <= n;i += 1)
	 {
	 	cin >> m;
	 	v[m].emplace_back(i);
	 }
	 mx = v[v[0][0]].size();	 
	 pre_f(0);
	 cout << mx << (is ? " yes" : " no") << endl;
	 for(int i = 0;i < n;i++)
	 cout << ans[i] << (i == n - 1 ? '\n' : ' ');
}

signed main() {
    cin.tie(0) -> sync_with_stdio(false);
    while (T--) solve();
    return 0;
}

L2-4 吉利矩阵

dfs剪枝 

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<string>
#include<cmath>
#include<bitset>
#include<sstream>//切割strtream头文件
#include<climits>//INT_MAX文件
#include <utility>
using i64 = int64_t;
using namespace std;
#define int i64
#define endl '\n'
#define AC return 0;
#define WA cout << "SHU_YUAN" << endl;
const int maxn = 1e6 + 10;
int n, m, k, d, T = 1, A, B, l, ans;
int lx[15], ly[15];
void solve(int x, int y)
{
    if(x == n + 1)
    {
    	ans += 1;return;
    }
    for(int i = 0;i <= l - max(lx[x], ly[y]); i++)
    {
        lx[x] += i;ly[y] += i;
        if(y < n) solve(x, y + 1);
        else if(y == n && lx[x] == l)solve(x + 1, 1);
        lx[x] -= i;ly[y] -= i;
    }
}

signed main() {
    cin.tie(0) -> sync_with_stdio(false);
    cin >> l >> n;
    solve(1, 1);
    cout << ans << endl;
    return 0;
}

三：L3阶题

L3-1 夺宝大赛

思路：从大本营BFS到每一个可达距离，找到唯一最短单位时间的队伍即可

#include<bits/stdc++.h>
using namespace std;
int n, m, k, d, x, y;
int a[110][110];
bool is[110][110];
bool vis[110][110];
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
map<pair<int,int>,int>id;
struct Node
{
    int x, y;
    int step;
    Node(int a, int b, int c) {x = a, y = b, step = c;}
};
vector<Node>ans;
void Bfs()
{
    queue<Node>Q;
    Q.emplace(Node{x, y, 0});
    vis[x][y] = true;
    while(!Q.empty())
    {
        auto now = Q.front();
        Q.pop();
        for(int i = 0;i < 4;i++)
        {
            int tx = now.x + dx[i];
            int ty = now.y + dy[i];
            if(1 <= tx && tx <= n && 1 <= ty && ty <= m && !vis[tx][ty] && a[tx][ty])
            {
                vis[tx][ty] = true;
                if(is[tx][ty])ans.emplace_back(Node{tx, ty, now.step + 1});
                Q.emplace(Node{tx, ty, now.step + 1});
            }
        }
    }
}

int main()
{
    cin >> n >> m;
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= m;j++)
        {
            cin >> a[i][j];
            if(2 == a[i][j])x = i, y = j;
        }
    }
    cin >> k;
    for(int i = 1;i <= k;i++)
    {
        int tx = 0, ty = 0;
        cin >> ty >> tx; is[tx][ty] = true;
        id[make_pair(tx, ty)] = i;
    }
    Bfs();
    sort(ans.begin(),ans.end(),[&](auto x, auto y)
         {
             return x.step < y.step;
         });
    ans.insert(ans.begin(), Node{0, 0,-1});
    ans.emplace_back(Node{0, 0,-1});
    for(int i = 1;i <= ans.size() - 2;i++)
    {
        if(ans[i].step != ans[i - 1].step && ans[i].step != ans[i + 1].step)
        {
            cout << id[make_pair(ans[i].x, ans[i].y)] << ' ' << ans[i].step << endl;
            return 0;
        }
    }
    cout << "No winner." << endl;
    return 0;
}

书鸢1236
关注
  • 5
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言程序设计决赛试题.pdf
11-17
C语言程序设计决赛试题.pdf
2024 年 GPLT 团体程序设计天梯赛 - 全国总决赛
weixin_74229477的博客
04-23 571
2024 年 GPLT 团体程序设计天梯赛 - 全国总决赛题解
【CCCC】2024团体程序设计天梯赛补题
weixin_55664293的博客
04-20 522
2024团体程序设计天梯赛补题
【C++】2024天梯赛补题题解
2303_78842246的博客
04-24 1093
C++写的2024年天梯赛题，当前代码可拿230分
2019 浙江工业大学程序设计迎新赛 - 决赛.pdf
06-03
2019 浙江工业大学程序设计迎新赛 - 决赛.pdf
2024天梯赛-------L1-7 整数的持续性
m0_74387420的博客
05-03 194
2024天梯赛
2024PTA L1题（详细注释+测试点c++）
2301_79370590的博客
04-20 2116
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；麻烦的是，当灯的颜色无法判断时，前方两米内没有人……发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
【GPLT】2024年第九届团队程序设计天梯赛赛后题解(持续更新)
weixin_72899100的博客
04-21 1748
【GPLT】2024年第九届团队程序设计天梯赛赛后题解(持续更新) ps:思路暂时不写。
L1-103 整数的持续性（2024PTA天梯赛）
u012137663的博客
04-23 350
考察对一个数的反复求各位乘积,对基本功要求不低。
整数的持续性
2301_80065123的博客
04-21 1290
从任一给定的正整数 n 出发，将其每一位数字相乘，记得到的乘积为n1​​。以此类推，令ni1​为ni​的各位数字的乘积，直到最后得到一个个位数nm​，则m就称为n的持续性。例如679的持续性就是5，因为我们从679开始，得到6×7×9378，随后得到3×7×81681×6×8484×832，最后得到3×26，一共用了5步。本题就请你编写程序，找出任一给定区间内持续性最长的整数。
ACM程序设计竞赛1991-2006世界总决赛题目
03-14
挑战,检视自己程序设计技术是否达到世界级~本书集合了1991至2006年间ACM世界总决赛题目 ACM国际大学生程序设计竞赛标志ACM国际大学生程序设计竞赛(英文全称：ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。
2017-中国软件杯-总决赛-参赛作品(二等奖).zip
11-07
大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码 大学生软件杯大赛参赛作品，供参赛人员参考，含设计文档，设计源码
2019全国高校计算机能力挑战赛-程序设计赛-C语言-全国一等奖源代码
02-29
本人获得2019全国高校计算机能力挑战赛-程序设计赛-C语言-全国一等奖，压缩包里有初赛和复赛的源代码，难度不大，适合刚接触各种算法竞赛的爱好者们学习。
MT2057 门票
l141930402的博客
05-15 755
前缀和+归并排序
leetCode-hot100-位运算专题
m0_49074706的博客
05-13 633
位运算专题-LeetCode-hot100
【董晓算法】竞赛常用知识之字符串2
2301_80255237的博客
05-13 970
竞赛常用知识之字符串2
常见加解密算法03 - RC4逆向认识
a5right的博客
05-14 957
各位聪明绝顶，才高八斗的读者们你们好！今天我们主要讨论编译之后的RC4算法识别。题外话，之前看到一个蛋疼的小知识，说“势”这个字最好不好查词典释义。我是很好奇的，果然后来无法直视势不可挡这个成语。言归正传，我们将上一篇的Java与C的代码都编译一下，分别反编译看看。
电力系统潮流计算的计算机算法（三）——牛顿-拉夫逊潮流算法
Vast Skies的博客
05-15 786
本篇为本科课程《电力系统稳态分析》的笔记。本篇为这一章的第三篇笔记。主要介绍极坐标形式的牛顿-拉夫逊潮流算法
每日一题 — 在排序数组中查找元素的第一个和最后一个位置
最新发布
weixin_62678196的博客
05-17 346
在求最左侧端点的时候，我们采用第一种循环条件，如果使用第二种循环条件，会导致死循环。
团体程序设计天梯赛赛制
03-05
团体程序设计天梯赛是一种面向大学生的编程竞赛，旨在提高团队合作和编程能力。以下是团体程序设计天梯赛的赛制介绍： 1. 组队：参赛者需要组成一个由3-5人组成的团队，每个团队需要选择一个队长。 2. 赛题：比赛中会提供一系列编程题目，包括算法、数据结构、图论等方面的问题。参赛团队需要根据题目要求，使用编程语言完成相应的算法实现。 3. 赛制：天梯赛通常分为两个阶段：初赛和决赛。 - 初赛：初赛采用在线评测的形式进行，参赛团队需要在规定时间内解决尽可能多的题目。初赛结束后，根据团队的解题数量和正确率进行排名，前几名的团队可以晋级到决赛。 - 决赛：决赛通常是线下进行的，参赛团队需要在规定时间内解决一系列更加复杂的编程题目。决赛结束后，根据团队的解题数量和正确率进行排名，最终确定获奖团队。 4. 评分标准：参赛团队的得分主要根据解题数量和正确率来评判。解题数量越多、正确率越高的团队得分越高。 5. 团队合作：团队成员之间需要密切合作，共同解决问题。团队合作能力和沟通能力也是评判团队综合实力的重要因素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值