2023天梯赛

已于 2024-04-18 21:07:49 修改
阅读量528 收藏
点赞数 2
文章标签： 算法 c++
于 2024-03-23 15:38:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/its_a_win/article/details/136966846
版权

 L1-1


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;


void solve()
{
	cout << "Good code is its own best documentation." << endl;
}

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

 L1-2


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

int a, b;

void solve()
{
	cin >> a >> b;
	cout << a + b - 16 << endl;
	cout << a + b - 3 << endl;
	cout << a + b - 1 << endl;
	cout << a + b << endl;
}

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

 L1-3



#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

int n, m, k;
string x;

void solve()
{
	cin >> n >> x >> m >> k;
	if (k == n) cout << "mei you mai " << x << " de" << endl;
	else if (k == m) cout << "kan dao le mai " << x << " de" << endl;
	else cout << "wang le zhao mai " << x << " de" << endl;
}

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

L1-4


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

int n;
    
void solve()
{
    cin >> n;
    while(n--)
    {
        int a,b,c;
        cin >> a >> b >> c; 
        if (c == a * b) cout << "Lv Yan" << endl;
        else if (c == a + b) cout << "Tu Dou" << endl;
        else cout << "zhe du shi sha ya!" << endl;
    }
}

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

L1-5


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

const int N = 110;

int n,m;
int a[N];
    
void solve()
{   
    cin >> n;
    for (int i = 1;i <= n;i++)
    cin >> a[i];
    cin >> m;
    while(m--)
    {
        bool all_no = false;
        bool wrong = false;
        bool no_win =false;
        for (int i = 1;i <= n;i++)
        {
            int x;
            cin >> x;
            if (x == a[i])
            {
                all_no = true;
             no_win = true;
            }
            if (x + a[i] == 3)
            {
                wrong = true;
                all_no = true;
            }
        }
        if (wrong == false && no_win) cout << "Da Jiang!!!" << endl;
        if (!all_no || wrong) cout << "Ai Ya" << endl;
    }
    
}

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

L1-6 （寄了）

s.substr(a,b)，a是所截取的子串在原始字符串的起始位置，而b则是截取长度，不是子串的终止位置！


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

const int N = 210;

string s;
string tp[N];
int n;
int a,b;
string s1,s2;
void solve()
{   
    cin >> s;
    cin >> n;
    for (int i = 1;i <= n;i++)
    {
        cin >> a >> b >> s1 >> s2;
        tp[i] = s.substr(a - 1,b - 1);
        s.erase(a - 1,b - 1); // 删除与截取一样[]
        int st = s.find(s1);
        int ed = s.find(s2);        
        // cout << st << endl;
        // cout << ed << endl;
        
        // cout << s << endl;
        // s.insert((st + ed) / 2 + 1,tp[i]);
        // cout << s << endl;

        if (st == -1) //找不到返回-1
        {
            s.insert(s.size(),tp[i]); //在下标为s.size()处插入
            // cout << s << endl;
        }
        else
        {
            
            s.insert((st + ed) / 2 + 1,tp[i]);
        }
    }
    cout << s << endl;
}

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

 改正后


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
#include <set>
#include <string>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

const int N = 210;

string s;
int n;
int a,b;
string s1,s2;
void solve()
{   
    cin >> s;
    cin >> n;
    while(n--)
    {
        cin >> a >> b >> s1 >> s2;
        string s3 = s.substr(a - 1,b - a + 1);  //开始下标，长度
        s.erase(s.begin() + a - 1,s.begin() + b); // 删除[)
		int len = s1.length();
		string tmp = s1 + s2;
        int pos = s.find(tmp);
		if(pos != s.npos) s.insert(pos + len, s3); // 从下标pos + len 处插入 s3
		else s.insert(s.length(), s3);

    }
    cout << s << endl;
}

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

 二次


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <string>
#include <vector>
#define x first
#define y second
#define endl '\n'
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

string s;
int n;
string tmp1,tmp2;
int st,ed;
string t;

void solve()
{
	cin >> s;
	cin >> n;
	for (int i = 0;i < n; i++)
	{
		cin >> st >> ed;
		cin >> tmp1 >> tmp2;
		int len = tmp1.size();
		tmp1 += tmp2;
		t = s.substr(st - 1,ed - st + 1);
		// cout << t << endl;
		// cout << tmp1 << endl;
		s.erase(st - 1,ed - st + 1);
		// cout << s << endl;                
		// cout << s.find(tmp1) << endl;
		int id = s.find(tmp1); // 第一次出现的下标
		// cout << id << endl;
		if (id != -1)
		{
			s.insert(id + len,t);// 从下标开始插入
		}
		else s.insert(s.size(),t);
	}
	cout << s << endl;
	
}

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

L1-7 19分（wa了1分）


#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <map>
#include <vector>
#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

const int N = 100010;

int n,m,s;
vector <int> a;
vector <int> b;
// map<int,PII> mp;
void solve()
{   
    cin >> n >> m>> s;

    for (int i = 1;i <= n / i;i++)
    {
        if (n % i) continue;
        a.push_back(i);
        if (i != n / i) a.push_back(n / i);
    }
    
    sort(a.begin(),a.end());
    a.erase(unique(a.begin(),a.end()),a.end());
    // for (auto&t : a)
    // cout << t << " ";
    // cout << endl;
    
    for (int i = 1;i <= m / i;i++)
    {
        if (m % i) continue;
        b.push_back(i);
        if (i != m / i) b.push_back(m / i);
    }
    
    sort(b.begin(),b.end());
    b.erase(unique(b.begin(),b.end()),b.end());
    // for (auto&t : b)
    // cout << t << " ";
    // cout << endl;
    
    int minn = 1e9;
    int tp1 = -1,tp2 = -1;
   for (int i = 0;i < a.size();i++)
       for (int j = 0;j < b.size();j++)
       {
           if ((n / a[i] + m / b[j]) == s) 
           {
               if (abs(a[i] - b[j]) < minn) 
               {
                   minn = abs(a[i] - b[j]);
                   tp1 = n / a[i],tp2 = m / b[j];
               }
            //   mp[abs(a[i] - b[j])] = {a[i],b[j]};
            //   printf("%d %d %d %d\n",a[i],n / a[i],b[j],m / b[j]);
           }
       }
       if (tp1 == -1 && tp2 == -1) cout << "No Solution" << endl;
       else 
       cout << tp1 << " " << tp2 << endl;
}

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

3小时才做到这

撒狗粮

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <map> 
#define endl '\n'
#define x first
#define y second

using namespace std;

typedef long long LL;
typedef pair<int,int> PII ;

const int N = 50010, M = 80010;

int n,m;
int a[M];
int b[N];
int p[N];
map<int,int> mp; 

struct Node
{
	int a,b;
}nodes[N];

void insert(int l,int r,int c)
{
	b[l] += c;
	b[r + 1] -= c;  
}

void solve()
{
	cin >> n;
	for (int i = 0;i < n;i ++)
	{
		int a,b;
		cin >> a >> b;
//		p[a] = b;p[b] = a;
		nodes[i]= {a,b};
	}	
	
	
	cin >> m;
	for (int i = 1;i <= m;i ++) 
	{
		cin >> a[i];
		mp[a[i]] = i;
//		insert(i,i,a[i]);
	}
	
	for (int i = 0;i < n;i ++)
	{
		int a = nodes[i].a,b = nodes[i].b;
		if (mp[a] >= 1 && mp[a] <= m && mp[b] >= 1 && mp[b] <= m)
		{
			if (abs(mp[a] - mp[b]) <= 1) 
			{
				if (mp[a] > mp[b])
				{
					insert(mp[b] - 1,mp[b] - 1,1);
					insert(mp[a] + 1,mp[a] + 1,1);
				}	
				else
				{
					insert(mp[b] + 1,mp[b] + 1,1);
					insert(mp[a] - 1,mp[a] - 1,1); 
				}
			}
			else 
			{
				if (mp[a] > mp[b])
					insert(mp[b] + 1,mp[a] - 1,1);
				else
					insert(mp[a] + 1,mp[b] - 1,1);
			}
		}
	}
	
	for (int i = 1;i <= m;i ++) b[i] += b[i - 1];

	for (int i = 1;i <= m;i ++) cout << b[i] << ' ';

}

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


L2-1 堆宝塔



#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

const int N = 1010;

vector<int> a,b;
//vector<int> c[N];
int n;
int cnt;
int maxn;

void solve()
{
	cin >> n;
	for (int i = 0;i < n;i ++)
	{
		int x;
		cin >> x;
		if (i == 0) a.push_back(x);
		else
		{
			if (x < a.back()) a.push_back(x);
			else
			{
				if (b.size() == 0 || x > b.back()) b.push_back(x);
				else 
				{
					maxn = max(maxn,(int)a.size());
					a.clear();cnt++;
					for (int i = b.size() - 1;i >= 0;i--)
						if (b[i] > x) 
						{
							a.push_back(b[i]);
							b.pop_back();
						}
					a.push_back(x);
					
				}
			}
		}
	}
	if (a.size()) maxn = max(maxn,(int)a.size()),cnt++;
	if (b.size()) maxn = max(maxn,(int)b.size()),cnt++;
	
	cout << cnt << ' ' << maxn << endl;
}



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

 

L2-2 天梯赛的赛场安排 寄

#include <bits/stdc++.h>

using namespace std;

using LL = long long;


const int N = 5010, M = 60;
int n,m;
int cnt;
map<string,int> mp;
string s[N];

void solve()
{
	cin >> n >> m;
	for (int i = 0;i < n;i ++)
	{
		string sp;
		int cp;
		cin >> sp >> cp;
		
		int tmp = cp / m;
		if (cp % m) tmp++;
		
		mp[sp] = cp;s[i] = sp;
		cout << sp << " " << tmp << endl;
		
	}
//	for (int i = 0;i < n;i ++)
//	{
//		cout << s[i] << ' ' << mp[s[i]] << endl;
//	}
	
}

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

L2-4 寻宝图 24/25 （内存超限1个点）

#include <bits/stdc++.h>
#define endl '\n'
#define x first
#define y second

using namespace std;

using LL = long long;

typedef pair<int,int> PII;

const int N = 10010;

char g[N][N];
bool st[N][N];
queue<PII> q;
int n,m;
int cnt1,cnt2;
int dx[] = {-1,0,1,0},dy[] = {0,1,0,-1};

void bfs(int sx,int sy)
{
	q.push({sx,sy});
	st[sx][sy] = true;
	bool has_bao = false;
	
	while(q.size())
	{
		auto t = q.front();
		q.pop();
	
		for (int i = 0;i < 4;i ++)
		{
			int a = t.x + dx[i],b = t.y + dy[i];
			if (a < 0 || a >= n || b < 0 || b >= m) continue;
			if (st[a][b]) continue;
			if (g[a][b] == '0') continue;
			if (g[a][b] >= '2' && g[a][b] <= '9') has_bao = true;
			
			st[a][b] = true;
			q.push({a,b});
			
		}
	}
	if (has_bao) cnt2 ++;
}

void solve()
{
	cin >> n >> m;
	for (int i = 0;i < n;i ++)
		for (int j = 0;j < m;j ++)
			cin >> g[i][j];
			
	for (int i = 0;i < n;i ++)
		for (int j = 0;j < m;j ++)
		{
			if (!st[i][j] && g[i][j] != '0')
			{
				cnt1 ++;bfs(i,j);
			}
		}
	cout << cnt1 << " " << cnt2 << endl;
}







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

its_a_win
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ICPC2023 西安区域赛 题解.pdf
11-09
ICPC2023 西安区域赛 题解 本文档提供了 ICPC2023 西安区域赛的题解，涵盖了五个题目：A - An Easy Geometry Problem、B - Counting Multisets、C - Counting Strings、D - Deep Intervals 和 E - Dominating Point...
2023美赛春季赛z题数据
04-12
【标题】"2023美赛春季赛z题数据" 涉及的是一个重要的国际数学竞赛——美国数学建模竞赛（MCM/ICM）的2023年春季赛季的一个特定问题，标记为“z”题的数据集。这个标题表明了资源的用途，即供参赛者进行数据分析、...
2023华为软件挑战赛初赛赛题
03-10
华为软件挑战赛初赛赛题是2023年华为技术有限公司举办的一项软件开发大赛，旨在吸引和选拔优秀的软件开发人才，以推动软件产业的发展。以下是该赛题的知识点总结： 一、更新记录 * 文档版本：01 * 发布日期：2023-...
2023-11-23 2023大数据挑战赛rank5！.zip
03-02
2023-11-23 2023大数据挑战赛rank5！.zip2023-11-23 2023大数据挑战赛rank5！.zip2023-11-23 2023大数据挑战赛rank5！.zip2023-11-23 2023大数据挑战赛rank5！.zip2023-11-23 2023大数据挑战赛rank5！.zip 2023-11-...
2023年五一赛C02低碳建筑研究（代码全）.docx
05-31
这篇文档是关于2023年五一数学建模竞赛中C类问题的研究，主题聚焦在低碳建筑领域。参赛者利用数学建模方法，包括热传导模型、主成分分析法和灰色预测模型，来探讨建筑碳排放的问题。以下是该研究涉及的具体知识点： ...
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 433
算法014：找到字符串中所有字母异位词
LC53最大子数组和、lc5最长回文子串、lc283移动零
m0_47536537的博客
07-14 201
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。"aba" 同样是符合题意的答案。是数组中的一个连续部分。，编写一个函数将所有。LC53最大子数组和。
树状数组（Binary Indexed Tree, BIT）
qq_73702550的博客
07-12 394
树状数组（Binary Indexed Tree, BIT），也称为 Fenwick Tree，是一种用于高效处理数组前缀和查询和单点更新的数据结构。它能够在 (O(\log n)) 时间内完成单点更新和前缀和查询操作。
代码随想录算法训练营第三十二天
weixin_44791877的博客
07-14 215
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
m0_74586426的博客
07-12 938
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
算法刷题笔记 KMP字符串（C++实现，并给出了求next数组的独家简单理解方式）
hanmo22357的博客
07-12 841
一道经典且较难的算法题，给出了C++代码实现，以及自己对next数组求解的独家简单的理解方式。
摩尔投票算法
qq_55846232的博客
07-14 461
摩尔投票算法的介绍以及相关例题的讲解
手撕七大排序(三)
Zbldx的博客
07-14 307
手撕七大排序 （三）
【JavaScript 算法】哈希表：快速查找与存储
最新发布
Allen-
07-15 770
哈希表（Hash Table）是一种非常高效的数据结构，用于实现快速的查找和存储操作。通过使用哈希函数将数据映射到数组中的某个位置，哈希表能够在常数时间内完成插入、删除和查找操作。
【C++】B3716分解质因子3 题解_素数筛法_欧拉筛+埃氏筛_算法竞赛
YLCHUP的博客
07-14 695
洛谷B3716题解，一道巧妙的质数筛法变形题，讲解得很详细，适合中等水平学习。快来看ヾ(•ω•`)o
【算法/序列】等差数列&&子序列&&算术序列&&最长对称子串
island1314的博客
07-14 906
子序列：是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。：是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。该题主要是求其满足等差性质的子数组个数，并且子数组在原数组的相对顺序不能变，并且。长度为3的子序列：（1，2，3）、（1，2，5）、（1，4，5）长度为1的子序列：（1）、（2）、（3）、（4）、（5）长度为2的子序列：长度为2的子序列都是算术子序列。：是数组中的一个连续序列。长度为4的子序列：0。长度为5的子序列：0。
牛客小白月赛98 （个人题解）（补全）
Wzh20060111的博客
07-13 456
前言：昨天晚上自己一个人打的小白月赛（因为准备数学期末已经写烦了），题目难度感觉越来越简单了（不在像以前一样根本写不了一点，现在看题解已经能看懂一点了），能感受到自己在不断进步，希望在暑假能更努力一点吧，，少打点游戏，多学学算法，还有web的学习也要抓起来了，这几天不是在看高数就是在打游戏，感觉好堕落。
【LeetCode】：62：不同路径
2401_83821949的博客
07-12 260
【代码】【LeetCode】：62：不同路径。
日常练习2
wniuniu_的博客
07-14 219
【代码】日常练习2。
2023工训赛 csdn
07-27
很抱歉，根据提供的引用内容，我没有找到关于2023工训赛CSDN的相关信息。引用内容主要涉及到一个团队参加智能垃圾桶比赛的经历和开发过程，以及他们使用的开发板和软件工具。如果您有关于2023工训赛CSDN的具体问题，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值