- 博客(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
138
原创 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
106
原创 二叉树的建立,二叉树的前序、中序、后续互算,已知二者怎么求第三者,Tree UVA - 548题目分析
由前序遍历的性质可知: 任意一个二叉树的前序序列第一个元素是该树的根节点 再由中序遍历的性质可知: 任意一个二叉树的中序序列中,位于根节点左边的元素构成根节点的左子树,位于根节点右边的元素构成根节点的右子树 那么由上面两条性质,可以知道:前序序列判父子关系,中序序列判左右子树,我们可以将前序序列和中序序列各分成三部分来看:第一部分,根节点元素;第二部分,根节点左子树;第三部分,根节点右子树。于是递归就可以进行了。
2020-01-01 11:38:26
144
原创 Dropping Balls UVA - 679 满二叉树问题
- **若有两个小球在同一个节点落下,那么这个节点恢复它原本的值**。 根据上面的关系,可知在某一个节点落下的第 I 个小球在这个节点落下时,若 I 为奇数,则它应该向左边落下,同时它是下一个节点第 (I+1)/2 个落下的小球;若 I 为偶数,则它应该向右边落下,同时它是下一个节点第 I/2 个落下的小球。
2019-12-31 16:15:05
161
原创 Boxes in a Line UVA - 12657 双向链表
原题如下:UVA-12657 You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4 kinds 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
101
原创 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
155
原创 Molar mass UVA - 1586 C++
题目链接 主要考察对输入数据的处理。 每次用getchar()读入一个字符,若不为数字则直接读入下一个字符,若下一个字符也不为数字,则ans加入上一个字符对应的值;若读入的字符属于数字,则用sum累计,继续读入直到不为数字时,ans加入上个字符与数字乘积的值。这里用map是为了方便操作 #include <cstdio> #include <map> bool judge(...
2019-12-23 18:51:04
118
原创 hdu 3371 Java 最小生成树+并查集
原题链接 考虑到原来已经有一定的城市已经相连,这里要计算出总共的根节点数目rootNum,方法为寻找每一个节点的父节点,若该节点的父节点与自身相等,则rootNum++;最终只需从可选边中用克鲁斯卡尔算法选择出rootNum-1条边即满足要求。 由于Scanner过于慢,这里读入数据用到了其他人写的内部快速输入类。 ACM—JAVA最快的输入方式 下面附上ac代码 import java.io....
2019-12-16 10:25:54
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人