![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计天梯赛
三元湖有大锦鲤
我吃吃吃。
展开
-
程序设计天梯赛 L2-042 老板的作息表 模拟和数据处理
cmp排序hh:mm:ss类型时间。比较hh:mm:ss类型的时间。注意头和尾部数据的处理。原创 2023-04-20 21:06:50 · 222 阅读 · 1 评论 -
程序设计天梯赛 L2-043 龙龙送外卖 dfs树
dfs遍历树,找出树的深度最大的节点。原创 2023-04-20 21:05:15 · 232 阅读 · 0 评论 -
程序设计天梯赛 L2-044 大众情人 弗洛伊德算法求最短路
一个基础的图论题,要求两人之间的距离的最大值。使用unordered_map记录性别。使用pair记录编号和最大距离。vector的插入和排序。原创 2023-04-20 21:04:18 · 301 阅读 · 0 评论 -
2022年 GPLT 团队程序设计天梯赛 总结
昨天,感觉一天都在忙天梯赛,也算打的满意了吧,分数141,有效分139,队伍拿了团队铜奖,学校排在山东省第九名。L1的题很稳,100分拿到了,L2-2也是一遍过,L2-1一个模拟,当时脑子浑了,就写的很乱,过了一半。看来基础题还算ok,中档题,算法数据结构还稍欠火候,复杂模拟在某些不清晰的状态下写的也不是太好。2022年天梯赛告一段落,两周后,ACM-ICPC山东省省赛,继续加油。...原创 2022-04-24 21:13:56 · 2283 阅读 · 8 评论 -
C++字符串常用函数
天梯赛中常有一道纯考察字符串的题目,如果熟练使用这些字符串函数,就会节省很多时间。我们,浅看一下。第一个定义,C++中要定义一个字符串类型的数据直接:String <字符串名>。这个应该不用多说。第二,C++中给字符串赋值,str = “helloworld!”;这个直接写即可,输入的话直接cin >> str;即可。第三个string s1(5,‘a’);,意思是定义一个字符串s1,由5个a字符组成。算是一个初始化了。第四个,s1.push_back(‘b’);在s1字符原创 2022-04-22 19:03:35 · 4193 阅读 · 0 评论 -
L2-011 玩转二叉树 (25 分)
又一道二叉树的题,给你中序和前序,然后再给二叉树做一个镜面反转,层次输出。看着和遍历二叉树那道题目的结构很相似,递归结构中,搭配while循环找数。最后的输出方式注意一下,ceng数组中存放的是树的原来的位置,也就是2*u和2*u+1的位置,使用vector把这种性质转换为层次顺序输出。递归f(l + 1, l + x -i, i, x - 1, 2 * u + 1);f(l + x - i + 1, r, x + 1, j, 2 * u);#include<bits/stdc++.h>原创 2022-04-22 18:45:04 · 792 阅读 · 0 评论 -
L2-035 完全二叉树的层序遍历 (25 分)
L2中关于树的遍历的问题是真的弱爆了。。。这个题看到一个很有趣的题解。首先,这道题给你树的结点的个数,给你树的后序遍历顺序,然后求层次遍历,同时这是一棵完美二叉树。#include<bits/stdc++.h>using namespace std;int n,tree[31];void create(int i){ if(i>n) return; create(2*i); create(2*i+1); cin >> tree[i];}int main原创 2022-04-22 18:43:41 · 842 阅读 · 0 评论 -
L2-033 简单计算器 (25 分)
这个算是L2里边最水的题目吗?还是使用了stl变得简单起来了。#include<bits/stdc++.h>using namespace std;stack<int> s1;stack<char> s2;int n;int a[1010];char s[1010];int main(){ cin >> n; for(int i=0;i<n;i++) { cin >> a[i]; s1.push(a[i]);原创 2022-04-22 18:39:53 · 174 阅读 · 0 评论 -
L2-006 树的遍历 (25 分)
看到L2级别的题关于考察二叉树的遍历的题目还不少,好像是有3个吧。这个题,给你树的后续和中序遍历,输出层次遍历。没头没绪!T_T就手抄代码,一个类似模板的东西。使用vector存储后序遍历、中序遍历和层次遍历的数值,post[]、in[]和level[]。主要部分是递归函数f(root,start,end,index):...原创 2022-04-20 14:18:51 · 565 阅读 · 0 评论 -
L2-040 哲哲打游戏 (25 分)
这周末就要天梯赛了,这不得赶紧刷题,这L2的40道题要保证一下质量。这道题——哲哲打游戏,确实乍一看很难入手,题目很长,数据庞杂,但仔细阅读起来会发现,这道题并没有想象中的复杂,像是给你一个下马威。大致题意是这样的:给你了在每个关卡可以去的若干个关卡通道,每次操作可以选择去哪一个通道,也可以选择存档和读档,最后输出存档时到达的地方和最后到达的地方。一个二维数组的空间开最大:a[22222][22222],在dev c++5.11中,再大就炸了。从题意入手,输入,操作,保存,输出,流畅写出来代码:#原创 2022-04-19 16:09:02 · 2664 阅读 · 4 评论