数据结构
文章平均质量分 52
giao源
这是一位来自广东靓仔,平时喜欢收收房租,打打代码
展开
-
I. Barbecue
Putata and Budada are playing a new game. In the beginning, Putata has a note with a string consists of lowercase letters on it. In each round, the player who has the note must rip off a character from the beginning or the end of the note, then pass it原创 2022-07-11 19:38:43 · 747 阅读 · 0 评论 -
P3958 奶酪(BDS)
现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 z = 0,奶酪的上表面为 z = h。现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry 则可以从奶酪下表面跑进空洞;......原创 2022-07-05 16:21:13 · 133 阅读 · 0 评论 -
SPOJ - EPALIN - Extend to Palindrome
Your task is, given an integer N, to make a palindrome (word that reads the same when you reverse it) of length at least N (1原创 2022-07-04 15:59:38 · 198 阅读 · 0 评论 -
1488:新的开始(Primt模板题)
发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应,小 FF 想到了两种办法:在这一口矿井上建立一个发电站,费用为 v(发电站的输出功率可以供给任意多个矿井)。将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为 p。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。第一行一个整数 n,表示矿井总数。第 2∼n+1 行,每行一个整数,第 i 个数 vi原创 2022-07-01 20:53:59 · 567 阅读 · 0 评论 -
学奥一本通1459:friends BalticOI 2014
有三个好朋友喜欢在一起玩游戏,A 君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置(包括首尾)插入一个字符得到 U。现在你得到了 U,请你找出 S。【输入】第一行一个数 N,表示 U 的长度。 第二行一个字符串 U,保证 U 由大写字母组成。【输出】输出一行,若 S 不存在,输出 NOT POSSIBLE。若 S 不唯一,输出 NOT UNIQUE,否则输出 S。【输入样例】【输出样例】【提示】样例输入2:样例输出2:样例输入3:样例输出3:数据范围:2≤N≤20原创 2022-06-28 21:10:24 · 1056 阅读 · 0 评论 -
L1-7 机工士姆斯塔迪奥
L1-7 机工士姆斯塔迪奥输出格式:输出一个数,表示安全格子的数量。输入样例:5 5 30 20 41 3输出样例:12解题思路:分别统计要释放技能的行 r 和列c(测试点 :重复只算一次) ,我们可以用set来判断,然后结果就等于= 全部格子(N*M)- 全部行的格子(r *M)-全部列的格子(c *N)+列和行重复的格子(r *c);#include<iostream>#include<algorithm>#include<string>原创 2022-04-26 20:02:28 · 993 阅读 · 0 评论 -
L1-5 试试手气 (2022天梯赛)
L1-5 试试手气 我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙,每次摇出的结果都满足以下两个条件:1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同;2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。输入格式:输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,数字原创 2022-04-26 19:40:03 · 759 阅读 · 0 评论 -
天梯赛 L2-2 老板的作息表
L2-2 老板的作息表新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。输入格式:输入第一行给出一个正整数 N,为作息表上列出的时间段的个数。随后 N 行,每行给出一个时间段,格式为:hh:mm:ss - hh:mm:ss其中 hh、mm、ss 分别是两位数表示的小时、分钟、秒。第一个时间是开始时间,第二个是结束时间。题目保证所有时间都在一天之原创 2022-04-26 19:05:39 · 1530 阅读 · 0 评论 -
玩转二叉树 (25 分)(容易理解的打法)
玩转二叉树 (25 分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3 2 6 5 7原创 2022-04-15 22:41:14 · 510 阅读 · 2 评论 -
PTA 古风排版 (20 分)队列方法
古风排版 (20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:asa Tst ihe tsi ce s解题思路:开1000个队列,每n个字符放到队列中,记录实际需要原创 2022-04-11 21:03:59 · 685 阅读 · 0 评论 -
二叉树第k层最后一个结点
二叉树第k层最后一个结点 (10 分)给定一棵非空二叉树,其结点的数据域为不等于0的整数,请编写程序输出该二叉树中第k层最后一个结点的值,若不存在则输出0。输入格式:输入第1行为一组用空格间隔的整数,个数不超过100个,表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。第2行为一个整数k。输出格式:输出为一个整数,表示该二叉树中第k层最后一个结点的值,若不存在则输出0。输入样例1:1 2 0 0 3 0 01输出样例1:3输入样例2:1 -2 0 0 3 -1 0 0 -原创 2022-04-04 20:49:44 · 2035 阅读 · 0 评论 -
7-8 三元组表加法 (10 分)
三元组表加法 (10 分) 两个同阶稀疏矩阵A和B分别都采用三元组表示,编写程序求C=A+B,要求C也采用三元组表示。输入格式:第一行为两个不超过1000的正整数m和n,表示矩阵A和B的非零元素个数,即A和B的三元组表长度。接下来的m行,分别表示矩阵A的m个三元组结点信息,每行3个整数表示每个三元组结点的行号、列号、值。接下来的n行,分别表示矩阵B的n个三元组结点信息,每行3个整数表示每个三元组结点的行号、列号、值。输出格式:输出矩阵C的三元组表,每个三元组结点一行,同行元素间用空格间隔,每行最后原创 2022-04-04 20:24:40 · 2225 阅读 · 2 评论 -
二叉树路径和 (10 分)
二叉树路径和 编写程序找出二叉树中和最大的路径,二叉树结点为不等于0的整数。本题的“路径”限定为以根结点为起点,以叶结点为终点的路径。路径的和,即该路径所包含的所有结点的数据值之和。输入格式:输入为一组用空格间隔的整数,个数不超过100个,表示带空指针信息的二叉树先根序列。输出格式:输出为两行,第一行为该二叉树路径和的最大值,第二行为一组整数,每个整数后一个空格,即该最大路径包含的结点值(按从根的叶的顺序),如果存在多条满足条件路径,则输出最左边一条。输入样例1: 1 2 0 0 3 0 0原创 2022-03-29 16:30:20 · 2188 阅读 · 1 评论 -
二叉树每层度为1节点数
7-12 二叉树每层度为1节点数 (10 分)编写程序统计一棵非空二叉树中每层度为1的结点的数目,二叉树结点个数不超过100。输入格式:输入为一个字符串,表示带空指针信息的二叉树先根序列。其中空指针信息用#表示,二叉树结点为a-z, A-Z的字母。输出格式:输出为若干行,按层数从小到大次序输出二叉树每层度为1的结点个数,即第1行输出第0层度为1的结点个数,第2行输出第1层度为1的结点个数,以此类推。输入样例:ABD###CE###输出样例:020思路很简单,就是建树然后根据层次遍原创 2022-03-29 15:26:23 · 2587 阅读 · 0 评论