2023天梯赛题解（L1、L2，内含题面）

最新推荐文章于 2024-08-18 08:31:43 发布
最新推荐文章于 2024-08-18 08:31:43 发布
阅读量848 收藏 17
点赞数 30
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_74405082/article/details/138279804
版权

L1-1:编程解决一切问题

题目描述

编程解决一切 —— 本题非常简单，就请你直接在屏幕上输出这句话：“Problem? The Solution: Programming.”。

输入格式：

本题没有输入。

输出格式：

在一行中输出 Problem? The Solution: Programming.。

题解

简单的输出程序，不过多赘述。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

void solve()
{
	cout << "Problem? The Solution: Programming." << '\n';
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	while(_--) solve();
	return 0;
}

L1-2:再进去几个人

题目描述

数学家、生物学家和物理学家坐在街头咖啡屋里，看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。

物理学家:“测量不够准确。”

生物学家:“他们进行了繁殖。”

数学家:“如果现在再进去一个人，那房子就空了。”

下面就请你写个程序，根据进去和出来的人数，帮数学家算出来，再进去几个人，那房子就空了。

输入格式：

输入在一行中给出 2 2 2个不超过 100 100 100的正整数 A A A和 B B B，其中 A A A是进去的人数， B B B是出来的人数。题目保证 B B B比 A A A要大。

输出格式：

在一行中输出使得房子变空的、需要再进去的人数。

输入样例：

4 7

输出样例：

3

题解

这题读了很久的题, 硬是没读懂什么意思，最后才发现原来是输出 B − A B - A B−A。（纯吐槽，代码很简单，不过多赘述）。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

void solve()
{
	int a, b; cin >> a >> b;
	cout << b - a << '\n';
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	while(_--) solve();
	return 0;
}

L1-3:帮助色盲

题目描述

在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；如果当前是黄灯，那么很快就要变成红灯了，于是应该停下来。麻烦的是，当灯的颜色无法判断时，前方两米内没有人……

本题就请你写一个程序，通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色；但当患者可以自行判断的时候（例如黄灯或者前方两米内有人），就不做多余的打扰。具体要求的功能为：当前交通灯为红灯或绿灯时，检测其前方两米内是否有同向行走的人 —— 如果有，则患者自己可以判断，程序就不做提示；如果没有，则根据灯的颜色给出不同的提示音。黄灯也不需要给出提示。

输入格式

输入在一行中给出两个数字 A A A和 B B B，其间以空格分隔。其中 A A A是当前交通灯的颜色，取值为 0 0 0表示红灯、 1 1 1表示绿灯、 2 2 2表示黄灯 B B B是前方行人的状态，取值为 0 0 0表示前方两米内没有同向行走的人、 1 1 1表示有。

输出格式

根据输入的状态在第一行中输出提示音：dudu 表示前方为绿灯，可以继续前进；biii 表示前方为红灯，应该止步；- 表示不做提示。在第二行输出患者应该执行的动作：move 表示继续前进、stop 表示止步。

输入样例 1：

0 0

输出样例 1：

biii
stop

输入样例 2：

1 1

输出样例 2：

-
move

题解

这道题也是阅读理解题（bushi），自己做的时候错了好几次，原因是题目描述中“取值为 0 0 0表示前方两米内没有同向行走的人”我理解成了有过马路的人，导致红灯且有同向走的时候我也输出了移动。所以我色盲看不见难道不就是跟别人走嘛（bushi）。最后也是枚举了所有情况慢慢试过了。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

void solve()
{
	int a, b; cin >> a >> b;
	if(a == 0 && b == 0)
	{
		cout << "biii\nstop\n";
	}
	if(a == 0 && b == 1)
	{
		cout << "-\nstop\n";
	}
	if(a == 1 && b == 0)
	{
		cout << "dudu\nmove\n";
	}
	if(a == 1 && b == 1)
	{
		cout << "-\nmove\n";
	}
	if(a == 2 && b == 0)
	{
		cout << "-\nstop\n";
	}
	if(a == 2 && b == 1)
	{
		cout << "-\nstop\n";
	}
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	while(_--) solve();
	return 0;
}

L1-4:四项全能

题目描述

新浪微博上有一个帖子给出了一道题：全班有 50 50 50人，有 30 30 30人会游泳，有 35 35 35人会篮球，有 42 42 42人会唱歌，有 46 46 46人会骑车，至少有（ ）人四项都会。

发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 30 + 35 + 42 + 46 = 153 30+35+42+46=153个技能点， 50 50 50个人假设平均分配，每人都会 3 3 3个技能那也只有 150 150 150，所以至少有 3 3 3人会四个技能。

本题就请你写个程序来自动解决这类问题：给定全班总人数为 n n n，其中有 m m m项技能，分别有 k 1 、 k 2 、 … … 、 k m k_1、k_2、…… 、k_m k1​、k2​、……、km​个人会，问至少有多少人 m m m项都会。

输入格式：

输入在第一行中给出 2 2 2个正整数： n ( 4 ≤ n ≤ 1000 ) n(4≤n≤1000) n(4≤n≤1000)和 m ( 1 < m ≤ n / 2 ) m(1<m≤n/2) m(1<m≤n/2)，分别对应全班人数和技能总数。随后一行给出 m m m个不超过 n n n的正整数，其中第 i i i个整数对应会第 i i i项技能的人数。

输出格式：

输出至少有多少人 m m m项都会。

输入样例：

50 4
30 35 42 46

输出样例：

3

题解

这道题其实就是一个公式：
s u m ( a i ) − m ∗ ( n − 1 ) sum(a_i) - m * (n - 1) sum(ai​)−m∗(n−1)

嗯。让我具体证明我说实话不太会，甚至公式我都是猜出来的（bushi），笔者数学水平不太行。

记得判断小于 0 0 0的情况，小于 0 0 0就需要置为 0 0 0。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

int a[N];

void solve()
{
	int m, n;
	cin >> m >> n;
	int ans = 0;
	for(int i = 1; i <= n; ++i)
	{
		cin >> a[i];
		ans += a[i];
	}
	cout << (ans - m * (n - 1) > 0 ? ans - m * (n - 1) : 0) << '\n';
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	while(_--) solve();
	return 0;
}

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

题目描述

部分公司使用 A I AI AI进行网络营销，网友同样乐于使用“变猫娘”的方式进行反击。注意：图中内容与题目无关，如无法看到图片不影响解题。

当然，由于训练数据里并不区分道德或伦理倾向，因此如果不加审查， A I AI AI会生成大量的、不一定符合社会公序良俗的内容。尽管关于这个问题仍有争论，但至少在比赛中，我们还是期望 A I AI AI能用于对人类更有帮助的方向上，少来一点猫娘。

因此你的工作是实现一个审查内容的代码，用于对 A I AI AI生成的内容的初步审定。更具体地说，你会得到一段由大小写字母、数字、空格及 A S C I I ASCII ASCII码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为 < c e n s o r e d > <censored> <censored>；如果大于等于阈值个，则直接输出一段警告并输出有几个违禁词。

输入格式:

输入第一行是一个正整数 N ( 1 ≤ N ≤ 100 ) N(1≤N≤100) N(1≤N≤100)，表示违禁词的数量。接下来的 N N N行，每行一个长度不超过 10 10 10的、只包含大小写字母、数字及 A S C I I ASCII ASCII码范围内的标点符号的单词，表示应当屏蔽的违禁词。

然后的一行是一个非负整数 k ( 0 ≤ k ≤ 100 ) k(0≤k≤100) k(0≤k≤100)，表示违禁词的阈值。

最后是一行不超过 5000 5000 5000个字符的字符串，表示需要检查的文字。

从左到右处理文本，违禁词则按照输入顺序依次处理；对于有重叠的情况，无论计数还是替换，查找完成后从违禁词末尾继续处理。

输出格式:

如果违禁词数量小于阈值，则输出替换后的文本；否则先输出一行一个数字，表示违禁词的数量，然后输出 H e X i e N i Q u a n J i a ! He Xie Ni Quan Jia! HeXieNiQuanJia!。

输入样例1:

5
MaoNiang
SeQing
BaoLi
WeiGui
BuHeShi
4
BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.

输出样例1:

BianCheng <censored> ba! <censored> De Hua Ye Keyi Shuo! BuYao <censored> NeiRong.

输入样例2:

5
MaoNiang
SeQing
BaoLi
WeiGui
BuHeShi
3
BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.

输出样例2:

3
He Xie Ni Quan Jia!

输入样例3:

2
AA
BB
3
AAABBB

输出样例3:

<censored>A<censored>B

输入样例4:

2
AB
BB
3
AAABBB

输出样例4:

AA<censored><censored>

输入样例5:

2
BB
AB
3
AAABBB

输出样例5:

AAA<censored>B

题解

没有题解，不太会做（bushi）。

L1-6:兰州牛肉面

题目描述

兰州牛肉面是历史悠久的美食，根据牛肉面的宽窄、配料的种类，可以细分为上百个不同的品种。你进到兰州的任何一家牛肉面馆，只说：“来一碗牛肉面！”就好像进到加州的咖啡馆说“来一杯咖啡”一样，会被店主人当成外星人……

本题的任务是，请你写程序帮助一家牛肉面馆的老板统计一下，他们一天卖出各种品种的牛肉面有多少碗，营业额一共有多少。

输入格式：

输入第一行给出一个正整数 N ( ≤ 100 ) N(≤100) N(≤100)，为牛肉面的种类数量。这里为了简单起见，我们把不同种类的牛肉面从 1 1 1到 N N N编号，以后就用编号代替牛肉面品种的名称。第二行给出 N N N个价格，第 i i i个价格对应第 i i i种牛肉面一碗的单价。这里的价格是 [ 0.01 , 200.00 ] [0.01, 200.00] [0.01,200.00]区间内的实数，以元为单位，精确到分。

随后是一天内客人买面的记录，每条记录占一行，格式为：

品种编号 碗数

其中 碗数 碗数 碗数保证是正整数。当对应的 品种编号 品种编号 品种编号为 0 0 0时，表示输入结束。这个记录不算在内。

输出格式：

首先输出 N N N行，第 i i i行输出第 i i i种牛肉面卖出了多少碗。最后一行输出当天的总营业额，仍然是以元为单位，精确到分。题目保证总营业额不超过 1 0 6 10^6 106。

输入样例：

5
4.00 8.50 3.20 12.00 14.10
3 5
5 2
1 1
2 3
2 2
1 9
0 0

输出样例：

10
5
5
0
2
126.70

题解

朴素的模拟题，难点应该就只有数据的存储方式了，我用了结构体去存储，再之后就是简单的计算了，不过多赘述了。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

struct Q
{
	int cnt;
	double p;
}a[N];

void solve()
{
	double sum = 0;
	int n; scanf("%d", &n);
	for(int i = 1; i <= n ; ++i)
	{
		scanf("%lf", &a[i].p);
		a[i].cnt = 0;
	}
	
	int op, m;
	while(1)
	{
		scanf("%d %d", &op, &m);
		if(op == 0 && m == 0) break;
		a[op].cnt += m;
		sum += (double)m * a[op].p;
	}
	
	for(int i = 1; i <= n; ++i)
	{
		printf("%d\n", a[i].cnt);
	}
	printf("%.2lf", sum);
}

int main()
{
	int _ = 1;
	while(_--) solve();
	return 0;
}

L1-7:整数的持续性

题目描述

从任一给定的正整数 n n n出发，将其每一位数字相乘，记得到的乘积为 n 1 n_1 n1​。以此类推，令 n i + 1 n_i+1 ni​+1为 n i n_i ni​的各位数字的乘积，直到最后得到一个个位数 n m n_m nm​，则 m m m就称为 n n n的持续性。例如 679 679 679的持续性就是 5 5 5，因为我们从 679 679 679开始，得到 6 × 7 × 9 = 378 6×7×9=378 6×7×9=378，随后得到 3 × 7 × 8 = 168 、 1 × 6 × 8 = 48 、 4 × 8 = 32 3×7×8=168、1×6×8=48、4×8=32 3×7×8=168、1×6×8=48、4×8=32，最后得到 3 × 2 = 6 3×2=6 3×2=6，一共用了 5 5 5步。

本题就请你编写程序，找出任一给定区间内持续性最长的整数。

输入格式：

输入在一行中给出两个正整数 a a a和 b ( 1 ≤ a ≤ b ≤ 1 0 9 且 ( b − a ) < 1 0 3 ) b(1≤a≤b≤10^9且(b−a)<10^3) b(1≤a≤b≤109且(b−a)<103)，为给定区间的两个端点。

输出格式：

首先在第一行输出区间 [ a , b ] [a,b] [a,b]内整数最长的持续性。随后在第二行中输出持续性最长的整数。如果这样的整数不唯一，则按照递增序输出，数字间以 1 1 1个空格分隔，行首尾不得有多余空格。

输入样例：

500 700

输出样例：

5
679 688 697

题解

因为数据范围还是很小的，计算每个数的数位乘积也只需要 9 9 9次，所以，暴力！

我自己写了个函数用来求数字的持续性，然后将持续性和数字存进 p a i r pair pair类型的数组内（也可以使用结构体），按持续性为第一标准排个序再处理输出即可。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

int get_t(int num)
{
	int ans = 0;
	while(num >= 10)
	{
		int temp = num;
		num = 1;
		while(temp > 0)
		{
			num *= temp % 10;
			temp /= 10;
		}
		ans ++;
	}
	return ans;
}

bool cmp(pair<int, int> a, pair<int, int> b)
{
	if(a.second == b.second)
		return a.first < b.first;
	return a.second > b.second;
}

void solve()
{
	int l, r; cin >> l >> r;
	vector<pair<int, int>> v;
	for(int i = l; i <= r; ++i)
	{
		int x = get_t(i);
		v.push_back({i, x});
	}
	
	sort(v.begin(), v.end(), cmp);
	
	int ans = v[0].second;
	cout << ans << '\n';
	
	vector<int> emmmm;
	for(auto &i : v)
	{
		if(i.second == ans) emmmm.push_back(i.first);
	}
	for(int i = 0; i < emmmm.size() - 1; ++i)
	{
		cout << emmmm[i] << ' ';
	}
	cout << emmmm[emmmm.size() - 1];
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	while(_--) solve();
	return 0;
}

L1-8: 九宫格

题目描述

九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9 × 9 9×9 9×9的正方形区域划分为 9 9 9个 3 × 3 3×3 3×3的正方形宫位，要求 1 1 1到 9 9 9这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。

本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。

输入格式：

输入首先在第一行给出一个正整数 n ( n ≤ 10 ) n(n≤10) n(n≤10)，随后给出 n n n个填好数字的九宫格。每个九宫格分 9 9 9行给出，每行给出 9 9 9个数字，其间以空格分隔。

输出格式：

对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 1 1 1，否则输出 0 0 0。

输入样例：

3
5 1 9 2 8 3 4 6 7
7 2 8 9 6 4 3 5 1
3 4 6 5 7 1 9 2 8
8 9 2 1 4 5 7 3 6
4 7 3 6 2 8 1 9 5
6 5 1 7 3 9 2 8 4
9 3 4 8 1 6 5 7 2
1 6 7 3 5 2 8 4 9
2 8 5 4 9 7 6 1 3
8 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 3
81 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 2

输出样例：

1
0
0

题解

看数字是否出现过可以用一个 v i s vis vis数组来标记，比如说数字 i i i出现了就将 v i s [ i ] vis[i] vis[i]记为 1 1 1。

行和列的判重很好处理，最大的难点就是对每个宫位的判重。我这里用了两个变量来存储目前处理宫位的起点。然后从起点开始向右和下遍历 3 3 3格去判重。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 19;

int a[N][N];
int vis[10];

void solve()
{
	for(int k = 1; k <= 9; ++k) vis[k] = 0;
	for(int i = 1; i <= 9; ++i)
	{
		for(int j = 1; j <= 9; ++j)
		{
			cin >> a[i][j];
		}
	}
	
	//宫位
	int stx = 1; int sty = 1;
	for(int stx = 1; stx < 9; stx += 3)
	{
		for(sty = 1; sty < 9; sty += 3)
		{
			for(int i = stx; i < stx + 3; ++i)
			{
				for(int j = sty; j < sty + 3; ++j)
				{
					if(a[i][j] > 9 || a[i][j] < 1 || vis[a[i][j]])
					{
						cout << 0 << '\n';
						return;
					}
					vis[a[i][j]] = 1;
				}
			}
			for(int k = 1; k <= 9; ++k) vis[k] = 0;
		}
	}
	
	//行
	for(int i = 1; i <= 9; ++i)
	{
		for(int j = 1; j <= 9; ++j)
		{
			if(a[i][j] > 9 || a[i][j] < 1 || vis[a[i][j]])
			{
				cout << 0 << '\n';
				return;
			}
			vis[a[i][j]] = 1;
		}
		for(int k = 1; k <= 9; ++k) vis[k] = 0;
	}
	
	//列
	for(int j = 1; j <= 9; ++j)
	{
		for(int i = 1; i <= 9; ++i)
		{
			if(a[i][j] > 9 || a[i][j] < 1 || vis[a[i][j]])
			{
				cout << 0 << '\n';
				return;
			}
			vis[a[i][j]] = 1;
		}
		for(int k = 1; k <= 9; ++k) vis[k] = 0;
	} 
	
	cout << 1 << '\n';
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _; cin >> _;
	while(_--) solve();
	return 0;
}

L2-1:鱼与熊掌

题目描述

《孟子 · 告子上》有名言：“鱼，我所欲也，熊掌，亦我所欲也；二者不可得兼，舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。

给定 n n n个人对 m m m种物品的拥有关系。对其中任意一对物品种类（例如“鱼与熊掌”），请你统计有多少人能够兼得？

输入格式：

输入首先在第一行给出 2 个正整数，分别是： n ( ≤ 1 0 5 ) n(≤10^5) n(≤105)为总人数（所有人从 1 1 1到 n n n编号）、 m ( 2 ≤ m ≤ 1 0 5 ) m(2≤m≤10^5) m(2≤m≤105)为物品种类的总数（所有物品种类从 1 1 1到 m m m编号）。

随后 n n n行，第 i i i行 ( 1 ≤ i ≤ n ) (1≤i≤n) (1≤i≤n)给出编号为 i i i的人所拥有的物品种类清单，格式为：

K M[1] M[2] ... M[K]

其中 K ( ≤ 1 0 3 ) K(≤10^3) K(≤103)是该人拥有的物品种类数量，后面的 M [ ∗ ] M[*] M[∗]是物品种类的编号。题目保证每个人的物品种类清单中都没有重复给出的种类。

最后是查询信息：首先在一行中给出查询总量 Q ( ≤ 100 ) Q(≤100) Q(≤100)，随后 Q Q Q行，每行给出一对物品种类编号，其间以空格分隔。题目保证物品种类编号都是合法存在的。

输出格式：

对每一次查询，在一行中输出两种物品兼得的人数。

输入样例：

4 8
3 4 1 8
4 7 1 8 4
5 6 5 1 2 3
4 3 2 4 8
3
2 3
7 6
8 4

输出样例：

2
0
3

题解

这道题正经的写法我还真不太会写，我只写了个暴力，但出乎我意料的是，暴力居然过了。我也不知道是什么的问题，总之不嫌弃的话来看一下我的暴力解法吧，嗯。。存数据的方法的话 v e c t o r vector vector数组就行，因为虽然有 1 0 5 10^5 105种物品，但是每个人最多只会拿 1 0 3 10^3 103的物品，所以还是勉强可以装的下的。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

vector<int> a[N];

void solve()
{
	int n, m; cin >> n >> m;
	for(int i = 1; i <= n; ++i)
	{
		int k; cin >> k;
		for(int j = 1; j <= k; ++j)
		{
			int x; cin >> x;
			a[i].push_back(x);
		}
	}
	
	int q; cin >> q;
	while(q--)
	{
		int b1, b2; cin >> b1 >> b2;
		int cnt = 0;
		int ans = 0;
		for(int i = 1; i <= n; ++i)
		{
			cnt = 0;
			for(auto &k : a[i])
			{
				if(k == b1 || k == b2) cnt++;
			}
			if(cnt == 2)
			{
				ans ++;
			}
		}
		cout << ans << '\n';
	}
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	while(_--) solve();
	return 0;
}

L2-2:懂蛇语

题目描述

在《一年一度喜剧大赛》第二季中有一部作品叫《警察和我之蛇我其谁》，其中“毒蛇帮”内部用了一种加密语言，称为“蛇语”。蛇语的规则是，在说一句话 A A A时，首先提取 A A A的每个字的首字母，然后把整句话替换为另一句话 B B B， B B B中每个字的首字母与 A A A中提取出的字母依次相同。例如二当家说“九点下班哈”，对应首字母缩写是 J D X B H JDXBH JDXBH，他们解释为实际想说的是“京东新百货”……

本题就请你写一个蛇语的自动翻译工具，将输入的蛇语转换为实际要表达的句子。

输入格式：

输入第一行给出一个正整数 N ( ≤ 1 0 5 ) N(≤10^5) N(≤105)，为蛇语词典中句子的个数。随后 N N N行，每行用汉语拼音给出一句话。每句话由小写英文字母和空格组成，每个字的拼音由不超过 6 6 6个小写英文字母组成，两个字的拼音之间用空格分隔。题目保证每句话总长度不超过 50 50 50个字符，用回车结尾。注意：回车不算句中字符。

随后在一行中给出一个正整数 M ( ≤ 1 0 3 ) M(≤10^3) M(≤103)，为查询次数。后面跟 M M M行，每行用汉语拼音给出需要查询的一句话，格式同上。

输出格式：

对每一句查询，在一行中输出其对应的句子。如果句子不唯一，则按整句的字母序输出，句子间用 ∣ | ∣分隔。如果查不到，则将输入的句子原样输出。

注意：输出句子时，必须保持句中所有字符不变，包括空格。

输入样例：

8
yong yuan de shen
yong yuan de she
jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
yi  dian dian
ni hui shuo she yu a
yong yuan de sha
7
jiu dian xia ban ha
shao ye wu ya he shui you dian duo
liu wan bu yao ci dao
ni hai shi su yan a
yao diao deng
sha ye ting bu jian
y y d s

输出样例：

jing dong xin bai huo
she yu wo ye hui shuo yi dian dian
liang wei bu yao chong dong
ni hui shuo she yu a
yi  dian dian
sha ye ting bu jian
yong yuan de sha|yong yuan de she|yong yuan de shen

题解

不会，空着，嘻嘻（bushi）

L2-3:满树的遍历

题目描述

一棵“ k k k阶满树”是指树中所有非叶结点的度都是 k k k的树。给定一棵树，你需要判断其是否为 k k k阶满树，并输出其前序遍历序列。

注：树中结点的度是其拥有的子树的个数，而树的度是树内各结点的度的最大值。

输入格式：

输入首先在第一行给出一个正整数 n ( ≤ 1 0 5 ) n(≤10^5) n(≤105)，是树中结点的个数。于是设所有结点从 1 1 1到 n n n编号。

随后 n n n行，第 i i i行 ( 1 ≤ i ≤ n ) (1≤i≤n) (1≤i≤n)给出第 i i i个结点的父结点编号。根结点没有父结点，则对应的父结点编号为 0 0 0。题目保证给出的是一棵合法多叉树，只有唯一根结点。

输出格式：

首先在一行中输出该树的度。如果输入的树是 k k k阶满树，则加 1 1 1个空格后输出 y e s yes yes，否则输出 n o no no。最后在第二行输出该树的前序遍历序列，数字间以 1 1 1个空格分隔，行首尾不得有多余空格。

注意：兄弟结点按编号升序访问。

输入样例 1：

7
6
5
5
6
6
0
5

输出样例 1：

3 yes
6 1 4 5 2 3 7

输入样例 2：

7
6
5
5
6
6
0
4

输出样例 2：

3 no
6 1 4 7 5 2 3

题解

需要处理的东西有三个，树的度，是否为满树，树的前序遍历编号顺序。

其中树的度和是否为满树需要处理的是同一个东西：非叶子节点的儿子节点数目。

对于这个问题我用了一个数对来存储每个节点的儿子节点数目和是否为叶子节点，便于之后的处理。存下来之后判断是否为满树和整个树的度也就很简单了。

最后的遍历只需要正常把树存下来之后跑一遍dfs即可。

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 9;

vector<int> a[N];

void solve()
{
	int n, m; cin >> n >> m;
	for(int i = 1; i <= n; ++i)
	{
		int k; cin >> k;
		for(int j = 1; j <= k; ++j)
		{
			int x; cin >> x;
			a[i].push_back(x);
		}
	}
	
	int q; cin >> q;
	while(q--)
	{
		int b1, b2; cin >> b1 >> b2;
		int cnt = 0;
		int ans = 0;
		for(int i = 1; i <= n; ++i)
		{
			cnt = 0;
			for(auto &k : a[i])
			{
				if(k == b1 || k == b2) cnt++;
			}
			if(cnt == 2)
			{
				ans ++;
			}
		}
		cout << ans << '\n';
	}
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	while(_--) solve();
	return 0;
}

L2-4:吉利矩阵

题目描述

所有元素为非负整数，且各行各列的元素和都等于 7 7 7的 3 × 3 3×3 3×3方阵称为“吉利矩阵”，因为这样的矩阵一共有 666 666 666种。

本题就请你统计一下，把 7 7 7换成任何一个 [ 2 , 9 ] [2,9] [2,9]区间内的正整数 L L L，把矩阵阶数换成任何一个 [ 2 , 4 ] [2,4] [2,4]区间内的正整数 N N N，满足条件“所有元素为非负整数，且各行各列的元素和都等于 L L L”的 N×N 方阵一共有多少种？

输入格式：

输入在一行中给出 2 2 2个正整数 L L L和 N N N，意义如题面所述。数字间以空格分隔。

输出格式：

在一行中输出满足题目要求条件的方阵的个数。

输入样例：

7 3

输出样例：

666

题解

这道题笔者最后没有写出来，但是思路是dfs暴力跑就行了（应该）。不太会剪枝怕超时也可以打表来做。

_Piper
关注
  • 30
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2023年团体程序设计天梯赛（含部分题解）
G_matinal的博客
04-26 1万+
L1-1 最好的文档， L1-2 什么是机器学习， L1-3 程序员买包子， L1-4 进化论， L1-5 猜帽子游戏， L1-6 剪切粘贴， L1-7 分寝室， L1-8 谁管谁叫爹， L2-1 堆宝塔， L2-2 天梯赛的赛场安排， L2-3 锦标赛， L2-4 寻宝图， L3-1 超能力者大赛， L3-2 完美树， L3-3 血染钟楼
2023年天梯赛(l1 - l2全部题解）（第十二届）
热门推荐
qq_60755115的博客
04-23 1万+
【代码】2023年天梯赛(l1 - l2全部题解）
四项全能
2301_80423154的博客
04-22 465
新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（ ）人四项都会。发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
2023天梯赛题解
qq_45803851的博客
04-23 1749
2023程序设计团体天梯赛题解
2023天梯赛L3-2 完美树
weixin_60896526的博客
04-23 2946
的代价改变颜色，求将整棵树中黑色节点数量与白色节点数量相差不超过1的最小代价。给定一颗树，每个节点颜色为0，或1，0代表黑色，1代表白色。为根的子树中0、1节点数量相等。若为奇数，我们需要讨论。为根的子树中0节点数量大于1。为根的子树中0节点数量小于1。显然，只有子树大小为偶数时。还有一个问题是假如我们选了。即可，可以看代码如何实现。是偶数，我们只需考虑计算。的颜色,0和1数量相等。，如何选使总代价最小。为奇数，我们考虑转移。
2023 PTA天梯赛补题（L1 & L2）
Sunny不要停的博客
05-07 3041
输入输出题输入输出题k == n 和 k == m 分别输出，题目怎么说就怎么做判断一下c 等于a + b还是a*b或者都不是，分别按要求输出针对每一群玩游戏的宝宝，枚举判断一下就好了写的有点烦，基本就是一步一步模拟，思路在注释里写了枚举分配方案，代码中a代表女生寝室的数量，b为男生寝室的数量，如果存在寝室人数差值小于之前的最小值，则更新a，b，最后输出a和b即可模拟，要注意这里是NA是SB的整数倍，写的时候要小心，容易看错。
【2023团体程序设计天梯赛CCCC】GPLT2023，L1~L2部分（PTA，L1-089~L1-096，L2-045~L2-048）题解代码&复盘
小哈里的博客
04-25 3043
【2023团体程序设计天梯赛CCCC】GPLT2023，L1~L2部分（PTA，L1-089~L1-096，L2-045~L2-048）题解代码&复盘概要 L1-089 最好的文档 5 L1-090 什么是机器学习 5 L1-091 程序员买包子 10 L1-092 进化论 10 L1-093 猜帽子游戏 15 L1-094 剪切粘贴 15 L1-095 分寝室 20 L1-096 谁管谁叫爹 20 L2-045 堆宝塔 25 L2-046 天梯赛的赛场安排 L2-047 锦标赛 25 L2-048 寻宝图
[PTA]2021天梯赛-总决赛 L1题解合集
cuber-lotus的博客
08-09 3765
2021天梯赛 人与神 (5 分) 两小时学完C语言 (5 分) 强迫症 (10 分) 降价提醒机器人 (10 分) 大笨钟的心情 (15 分) 吉老师的回归 (15 分) 天梯赛的善良 (20 分) 乘法口诀数列 (20 分)
2018天梯赛决赛 L1-1 天梯赛座位分配 (20 分) 题解
keguaiguai的博客
04-15 1099
2018天梯赛决赛 L1-1 天梯赛座位分配 (20 分) 题解
ICPC2023 西安区域赛 题解.pdf
11-09
ICPC2023 西安区域赛 题解 本文档提供了 ICPC2023 西安区域赛的题解，涵盖了五个题目：A - An Easy Geometry Problem、B - Counting Multisets、C - Counting Strings、D - Deep Intervals 和 E - Dominating Point...
2021天梯赛题解1
08-03
【2021天梯赛题解1】是2021年4月30日举办的一场编程竞赛的题目解析，由赵长乐和王小川进行了解析。本文将详细探讨其中涉及的几个编程知识点。 ### L1-3 强迫症 此题目的关键是将一个六位数的年份格式化为"YYYY-MM...
华二第一日题解的所有题面
07-31
【标题】：“华二第一日题解的所有题面”涉及的三个编程竞赛题目解析 【描述】：描述中提到这是一个模拟赛，遵循OI比赛规则，包括单次提交、离线评测，比赛时间、源程序提交方式、命名规范、评测环境等。此外，还...
pat天梯赛练习L2全部题解.zip
04-21
"pat天梯赛练习L2全部题解.zip"这个压缩包文件显然包含了PAT(Peking University Automatic Testing Platform)天梯赛第二级的所有题目解答。PAT是北京大学主办的一个在线编程竞赛平台，旨在提升参赛者的编程能力，...
2021年mathorcupD题解题思路参考-代码.zip
10-11
【标题】"2021年mathorcup D题解题思路参考-代码.zip" 提供的是关于2021年mathorcup挑战赛中D题的解题思路及参考代码。mathorcup是一个知名的数学建模竞赛，旨在锻炼参赛者的数学应用能力、逻辑思维以及编程技能。该...
算法的学习笔记—删除链表中重复的结点（牛客JZ76）
业精于勤，荒于嬉
08-14 1254
本文介绍了一种删除排序链表中重复节点的高效算法。通过递归的方式，算法能够有效地删除所有重复节点，并保留链表中仅出现一次的节点。此方法的实现简单且易于理解，同时在时间和空间复杂度方面表现优异，适用于处理大规模数据链表中的重复节点问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区。
【秋招笔试】8.11大疆秋招(第二套)-测开岗
清隆学长的博客
08-12 862
> 🍒 本专栏已收集 70+套笔试题，`笔试真题` 会在第一时间跟新 > > 🍹 近期会进行一波价格调整，没订阅的朋友抓紧冲！！！
【LeetCode每日一题】——623.在二叉树中增加一行
IronmanJay的博客
08-14 1179
给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 depth - 1 根本没有深度
LeeCode Practice Journal | Day43_DP10
Janniam的博客
08-14 294
上题的变体，与nums[i]前每一个连续的元素比较变为前一个元素比较。2、返回值不是dp[i]，是dp数组中的最大值。1、数组元素要初始化为1。
【算法】马踏棋盘（骑士周游）问题回溯算法实现以及使用贪心算法优化
最新发布
2302_78914800的博客
08-18 426
将马儿随机放在国际象棋的 8*8 棋盘的某个方格中，马儿按照“马走日”进行移动，要求每个方格只进入一次，走遍棋盘上全部 64 个方格。注意：马儿不同的走法会得到不同的结果，效率也会有影响。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值