coder-River
coder-River
全部文章
题解
归纳(12)
归档
标签
去牛客网
登录
/
注册
River的博客
万物皆可Restart~
全部文章
/ 题解
(共82篇)
Uva 839 天平你够了
来自专栏
一、题意 递归输入天平的wl, dl, wr, dr,分别表示天平的左重量、距离和右重量、距离。要求判断是否所有天平都力矩平衡。 二、解析 递归输入时顺便判断即可。由于父天平的判断显然需要子天平的总重量,因此可以考虑将总重量作为递归返回值。不平衡时返回-1即可。 三、代码 #include <...
2020-08-24
0
398
Uva 548 关于如何根据中后序遍历重建一棵树的这件事
来自专栏
一、题意 每组数据一棵树。给出树的中序遍历和后序遍历,求这棵树的叶子节点中,到根节点的权值和最小的那个结点的权值。 二、解析 由中序遍历和后续遍历就可以恢复出完整的树。然后再对树做dfs求出答案。 三、代码 #include <iostream> #include <string&...
2020-08-24
0
472
Uva 122 一棵稍微复杂的树
来自专栏
一、题意 在每组数据中有一棵树,给出每个结点的val和从根节点到它的位置的路径path(由L和R组成)要求输出树的层次遍历。 二、解析 构造树需要用到指针操作,递归生成。层次遍历用bfs即可,bfs一般通过队列实现。 三、代码 #include <iostream> #include &...
2020-08-24
0
466
Uva 679 貌似玩过类似的滚球游戏(用来算命...
来自专栏
一、题意 每组数组为一棵树,给出这个数的深度D,以及小球数量I。每个球从一个二叉树根开始沿着树干下落,每经过一个结点会改变结点的开闭状态。所有结点的默认状态为关闭。关闭时小球往左走,否则往右走。求每组数据中,第I个小球会落在那个叶子结点中。结点编号按层次遍历1到2^D-1。 二、解析 考察二进制的概...
2020-08-24
0
845
Uva 12657 关于你说啥我做啥但是我却刷点小花招并且不让你发现这件事
来自专栏
一、题意 一个1...n的序列。(n<=100000)有4中指令:1 X Y 表示把X移动到Y的左边2 X Y 表示把X移动到Y的右边3 X Y 表示交换X和Y的位置4 表示反转序列输出最终序列的奇数位上的数字和,下标从1开始计算。 二、解析 用列表list模拟。主要是要维护每个元素所在的位置...
2020-08-24
0
564
Uva 11988 手残敲键盘系列
来自专栏
一、题意 输入若干行字符串。表示键盘输入的字符序列。其中'['表示光标移至开头,']'表示把光标移至末尾。要求输出最终的字符串。 二、解析 需要插入操作,因此考虑用list。移动光标通过维护list的一个迭代器即可,用来表示插入的位置。 三、代码 #include <iostream> ...
2020-08-24
0
583
Uva 514 过来学学栈
来自专栏
一、题意 一列火车车厢号从1...n,问能否依靠一个中转站将车厢顺便变为指定的排序。有若干组数据,每组数据第一行一个n,之后若干行每行为一询问。 二、解析 显然用栈模拟中转站。车厢从1...n首先必然进栈,然后根据执行排序来判断是否需要出栈。 三、代码 #include <iostream&g...
2020-08-24
0
406
Uva 1595 我真的越来越崇拜map容器了
来自专栏
一、题意 有kase组数据。每组第一行一个n表示有n个点。接下来n行输入这些点(x, y)。要你判断每组点是否左右对称。 二、解析 先用vector存点,然后sort一下找到中心对称轴。然后用map法来判断是否对称:具体而言,将对称轴左侧的点视为正标记,右侧的点视为负抵消,维护这样一个flag在ma...
2020-08-24
0
556
Uva 10763 纳尼?说出来你可能不信,这学校换学院竟然如此简单
来自专栏
一、题意 一堆学生要申请换学院。有若干组数据。每组第一行表示申请个数。之后每一行为两个数(A, B),表示这个人想从A换到B学院。如果同时存在一对(A,B)和(B,A)则这两个人可以交换。求最终所有人能否交换成功。 二、解析 用一个map来存储信息,比如当有(A,B)申请时, 将(A, B)在map...
2020-08-24
0
446
Uva 12012 跟我一起喊,KMP牛逼
来自专栏
一、题意 有kase组数据(kase<=200)。每组数据一个字符串(长度<=1000),要求列出该字符串中,包含i个循环节的循环子串的最大长度。输出列出的答案数组max_cir_len[i]. 二、解析 循环节问题考虑使用KMP。用KMP的Next数组只能求出前缀子串的循环节,而此题要...
2020-08-24
0
552
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页