天梯赛
@萌橙开心
这个作者很懒,什么都没留下…
展开
-
Find More Coins 解题报告
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However,...原创 2019-03-19 17:19:59 · 329 阅读 · 0 评论 -
笛卡尔树 解题报告
笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N(≤1000),为树中结点的个数。随后N行,每行给出一个...原创 2019-03-26 17:17:38 · 620 阅读 · 0 评论 -
二叉搜索树的结构 解题报告
二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后,...原创 2019-03-26 15:58:03 · 688 阅读 · 0 评论 -
部落 解题报告
在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:KP[1]P[2]⋯P[K]其中K是小圈子...原创 2019-03-26 10:46:39 · 319 阅读 · 0 评论 -
图着色问题 解题报告
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜色数。顶点和...原创 2019-03-26 09:34:20 · 3224 阅读 · 0 评论 -
重排链表 解题报告
给定一个单链表L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N(≤105)。结点的地址是5位非负整数,NULL地址用−...原创 2019-03-26 09:26:50 · 892 阅读 · 0 评论 -
城市间紧急救援 解题报告
https://blog.csdn.net/NCC__dapeng/article/details/84314862内容都在这篇我之前写的博客里。这里说一下比赛时WA的地方,就是在计算种类的过程出现了错误,下面给出WA代码与AC代码以便更好的分析。WA代码:#include <bits/stdc++.h>using namespace std;typedef lo...原创 2019-03-19 11:14:44 · 573 阅读 · 0 评论 -
玩转二叉树 解题报告
天梯赛虽然落选,但依旧会努力的继续往前走,挫折不代表终点,而是浴火重生的新的起点,共勉!题目大意:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍...原创 2019-03-19 10:44:03 · 1043 阅读 · 0 评论 -
整除光棍 解题报告
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...原创 2019-03-26 08:49:38 · 1390 阅读 · 0 评论 -
拯救007(升级版) 解题报告
题目:在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0,...原创 2019-03-21 10:12:00 · 2014 阅读 · 0 评论 -
逆波兰表达式求值 解题报告
逆波兰表示法是一种将运算符(operator)写在操作数(operand)后面的描述程序(算式)的方法。举个例子,我们平常用中缀表示法描述的算式(1 + 2)*(5 + 4),改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法,逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。输入格式:在一行中输入1个算式。相邻的符号(操作数或运算符)用1个空...原创 2019-03-26 19:24:38 · 1028 阅读 · 0 评论