coder-River
coder-River
全部文章
分类
归纳(12)
题解(82)
归档
标签
去牛客网
登录
/
注册
River的博客
万物皆可Restart~
TA的专栏
98篇文章
0人订阅
Re:从零开始的刷题生活
85篇文章
858人学习
Re:从零开始的归纳时间
13篇文章
1066人学习
全部文章
(共94篇)
Uva 572 超经典无难度dfs
来自专栏
一、题意 有若干组数据。每组数据第一行一个n和一个m.接下来是一个n行m列的油田,要你输出油田中有多少个@块(斜着联通也算)。 二、解析 简单的dfs题目。用vis[maxn][maxm]维护每个点是否走过,然后进行dfs。该题只是为了简单的复习一下dfs,没有啥难度。 三、代码 #include ...
2020-08-24
0
518
Uva 699 换一个角度来看树
来自专栏
一、题意 有若干组输入数据。每组中按先序遍历给出一棵树的所有结点,-1表示空树。要求从左至右输出每个竖直位置的所有结点的权值之和。 二、解析 递归输入。然后用需要维护一个offset值在递归当中作为当前的水平位置偏移。然后用map将权值和存放起来即可。 三、代码 #include <iostr...
2020-08-24
0
329
Uva 839 天平你够了
来自专栏
一、题意 递归输入天平的wl, dl, wr, dr,分别表示天平的左重量、距离和右重量、距离。要求判断是否所有天平都力矩平衡。 二、解析 递归输入时顺便判断即可。由于父天平的判断显然需要子天平的总重量,因此可以考虑将总重量作为递归返回值。不平衡时返回-1即可。 三、代码 #include <...
2020-08-24
0
345
Uva 548 关于如何根据中后序遍历重建一棵树的这件事
来自专栏
一、题意 每组数据一棵树。给出树的中序遍历和后序遍历,求这棵树的叶子节点中,到根节点的权值和最小的那个结点的权值。 二、解析 由中序遍历和后续遍历就可以恢复出完整的树。然后再对树做dfs求出答案。 三、代码 #include <iostream> #include <string&...
2020-08-24
0
397
Uva 122 一棵稍微复杂的树
来自专栏
一、题意 在每组数据中有一棵树,给出每个结点的val和从根节点到它的位置的路径path(由L和R组成)要求输出树的层次遍历。 二、解析 构造树需要用到指针操作,递归生成。层次遍历用bfs即可,bfs一般通过队列实现。 三、代码 #include <iostream> #include &...
2020-08-24
0
414
Uva 679 貌似玩过类似的滚球游戏(用来算命...
来自专栏
一、题意 每组数组为一棵树,给出这个数的深度D,以及小球数量I。每个球从一个二叉树根开始沿着树干下落,每经过一个结点会改变结点的开闭状态。所有结点的默认状态为关闭。关闭时小球往左走,否则往右走。求每组数据中,第I个小球会落在那个叶子结点中。结点编号按层次遍历1到2^D-1。 二、解析 考察二进制的概...
2020-08-24
0
798
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
518
Uva 11988 手残敲键盘系列
来自专栏
一、题意 输入若干行字符串。表示键盘输入的字符序列。其中'['表示光标移至开头,']'表示把光标移至末尾。要求输出最终的字符串。 二、解析 需要插入操作,因此考虑用list。移动光标通过维护list的一个迭代器即可,用来表示插入的位置。 三、代码 #include <iostream> ...
2020-08-24
0
541
Uva 514 过来学学栈
来自专栏
一、题意 一列火车车厢号从1...n,问能否依靠一个中转站将车厢顺便变为指定的排序。有若干组数据,每组数据第一行一个n,之后若干行每行为一询问。 二、解析 显然用栈模拟中转站。车厢从1...n首先必然进栈,然后根据执行排序来判断是否需要出栈。 三、代码 #include <iostream&g...
2020-08-24
0
353
Uva 1595 我真的越来越崇拜map容器了
来自专栏
一、题意 有kase组数据。每组第一行一个n表示有n个点。接下来n行输入这些点(x, y)。要你判断每组点是否左右对称。 二、解析 先用vector存点,然后sort一下找到中心对称轴。然后用map法来判断是否对称:具体而言,将对称轴左侧的点视为正标记,右侧的点视为负抵消,维护这样一个flag在ma...
2020-08-24
0
517
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页