搜索
文章平均质量分 72
shao1996
这个作者很懒,什么都没留下…
展开
-
HDU 3368--搜索
题意:给出一个字符矩阵,*代表空白,D代表黑子,L代表白子,问在给出的字符矩阵中,黑子如何下子,使得两个黑子之间包含的白子最多。分析:枚举所有可以下子的点,每个点从8个方向进行寻找每个方向上的下一个黑子,得到该点能翻转的白棋数,比较输出最大的。代码:#include using namespace std;char c[10][10];int x[8]原创 2016-07-26 20:17:01 · 1126 阅读 · 0 评论 -
uva679--Dropping Balls--满二叉树
题目:有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下, 小球每次经过开关就会把它的状态置反,现在问第k个球下落到d层时经过的开关编号。分析1:这是一个,满二叉树的题目,对于每一个结点K,它的左子节点,右子节点的编号分别是2k和2k+1,这是满二叉树的特点,满二叉树一共有 2^d - 1个结点,d是满二叉树的深度,这个题原创 2016-05-15 11:30:35 · 362 阅读 · 0 评论 -
uva548--tree(二叉树的递归遍历)
题意:给一棵点带权的二叉树(权职各不相同,都是小于10000的整数)的中序和后序遍历,找一个叶子使得它到根节点的权和最小,如果有多解就输出最小的权和,输入两行,第一行是中序遍历,第二行是后序遍历:输入:3 2 1 4 5 7 63 1 2 5 6 7 47 8 11 3 5 16 12 188 3 11 7 16 18 12 5255 255输出:132原创 2016-05-18 15:46:01 · 454 阅读 · 0 评论 -
uva839-Not so Mobile-二叉树的DFS
题意:输入一个树状的天平,根据力矩相当原则判断是否平衡,也就是W1*D1=W2*D2 ,其中W是砝码的重量,D是力矩。采用递归先序的方式输入,每个天平的格式为W1,D1 W2,D2 当W1,W2 为0的时候,表示该天平实际上是一个子天平,接下来会描述子天平,当W1=W2 =0时,会先描述左子天平,然后是右子天平。input:10 2 0 4原创 2016-05-20 17:20:07 · 372 阅读 · 0 评论 -
CodeForces 540C--自带标记的四方向搜索
题意:给一个 n 行,m 列的字符矩阵,*表示完整的冰块,X表示断裂的冰块,*踩一下变成X,X踩一下就断裂,之后给出两个确定的点,在保证冰块不发生断裂的情况下,问能否从一个点走到另一个点,并将到达的那个点的冰块踩碎,不能再原地踏步。输入:4 6X...XX...XX..X..X.......1 62 25 4.X.....XX.X......XX.5原创 2016-07-27 11:02:17 · 681 阅读 · 0 评论 -
POJ 3170--双重BFS
题意:给一个 n 列 m行的矩阵,矩阵元素只有0,1,2,3,4,0表示可通过,1表示不可通过,矩阵中只有一个2和3,其他数字不限制,的问从2开始到所有的4在折回到3的最短路是多少。输入:8 44 1 0 0 0 0 1 00 0 0 1 0 1 0 00 2 1 1 3 0 4 00 0 0 4 1 1 1 0输出:11分析:两个B原创 2016-07-28 20:58:53 · 306 阅读 · 0 评论 -
HDU 4460-BFS
题意:给N个人,之后给出M组人与人之间的关系,如果两个人是直接朋友关系,那么他们的亲密值是1,如果两个人是间接朋友关系,那么他们的亲密度是他们之间的人的个数加1,输出任意两个人之间的最小亲密关系。如果无法确定最小亲密关系则输出-1。输入:3XXXYYYZZZ2XXX YYYYYY ZZZ0输出:2分析:可以先建立关系,组成一原创 2016-08-08 19:39:08 · 354 阅读 · 0 评论