- 博客(8)
- 收藏
- 关注
原创 Tempter of the Bone HDU - 1010 DFS剪枝
Tempter of the Bone HDU - 1010小狗在一个古老的迷宫里发现了一块骨头,这让它很着迷。然而,当它捡起这块骨头时,迷宫开始摇晃,小狗可以感觉到地面在下沉。他意识到那块骨头是个陷阱,于是拼命地想走出迷宫。迷宫是一个长方形的,大小为N×m。迷宫里有一扇门。在开始的时候,门是关闭的,它会在第t秒打开一小段时间(不到1秒)。因此,小狗必须在第t秒准时到达门口。在每一秒钟,他可以...
2020-01-10 23:17:40
109
原创 Not so Mobile UVA - 839
先贴个自己写的:#include <cstdio>int flag;struct Node { int LV, L, RV, R; int V; Node* LChild, * RChild; Node(int a, int b, int c, int d) :LV(a), L(b), RV(c), R(d) { V = 0; LChild = NULL; R...
2020-01-01 16:28:05
98
原创 二叉树的建立,二叉树的前序、中序、后续互算,已知二者怎么求第三者,Tree UVA - 548题目分析
由前序遍历的性质可知:任意一个二叉树的前序序列第一个元素是该树的根节点再由中序遍历的性质可知:任意一个二叉树的中序序列中,位于根节点左边的元素构成根节点的左子树,位于根节点右边的元素构成根节点的右子树那么由上面两条性质,可以知道:前序序列判父子关系,中序序列判左右子树,我们可以将前序序列和中序序列各分成三部分来看:第一部分,根节点元素;第二部分,根节点左子树;第三部分,根节点右子树。于是递归就可以进行了。
2020-01-01 11:38:26
137
原创 Dropping Balls UVA - 679 满二叉树问题
- **若有两个小球在同一个节点落下,那么这个节点恢复它原本的值**。 根据上面的关系,可知在某一个节点落下的第 I 个小球在这个节点落下时,若 I 为奇数,则它应该向左边落下,同时它是下一个节点第 (I+1)/2 个落下的小球;若 I 为偶数,则它应该向右边落下,同时它是下一个节点第 I/2 个落下的小球。
2019-12-31 16:15:05
148
原创 Boxes in a Line UVA - 12657 双向链表
原题如下:UVA-12657You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:• 1 X Y : move box X to the left to Y (ignore this if X is a...
2019-12-31 11:00:51
94
原创 hdu-1711 kmp算法学习
看了两篇博客字符串匹配的KMP算法【经典算法】——KMP,深入讲解next数组的求解以下为例题:(Number Sequence HDU - 1711 )要求:Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N &...
2019-12-28 14:08:18
132
原创 Molar mass UVA - 1586 C++
题目链接主要考察对输入数据的处理。每次用getchar()读入一个字符,若不为数字则直接读入下一个字符,若下一个字符也不为数字,则ans加入上一个字符对应的值;若读入的字符属于数字,则用sum累计,继续读入直到不为数字时,ans加入上个字符与数字乘积的值。这里用map是为了方便操作#include <cstdio>#include <map>bool judge(...
2019-12-23 18:51:04
105
原创 hdu 3371 Java 最小生成树+并查集
原题链接考虑到原来已经有一定的城市已经相连,这里要计算出总共的根节点数目rootNum,方法为寻找每一个节点的父节点,若该节点的父节点与自身相等,则rootNum++;最终只需从可选边中用克鲁斯卡尔算法选择出rootNum-1条边即满足要求。由于Scanner过于慢,这里读入数据用到了其他人写的内部快速输入类。ACM—JAVA最快的输入方式下面附上ac代码import java.io....
2019-12-16 10:25:54
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人