***题意：中文的 做法：邻接表+DFS，就相当于搜一棵树，比较一下当前结点得到的宝藏多还是子树下面得到的宝藏多，仔细想想就是水题*** ...
分类：
其他好文 时间：
2016-08-13 21:04:35
阅读次数：
247
Description 进去宝藏后， 小火山发现宝藏有N个房间，且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏， 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏，那么这个房间通往其他房间的门就永远打不开了，也就是说后面的宝藏小火山是得不到了（进入这个房间的门是不 ...
分类：
其他好文 时间：
2016-08-12 11:48:20
阅读次数：
130
题意 从一个房间进入，房间的宝藏如果拿 则通往别的门会关闭，不过不拿，宝藏会消失，给你地图，问能拿到的最大宝藏数。 方法 从这个点出发进行搜索，把一条路走到底，选出这条路上的最大值，所有路的路都走完，看选择这个房间还是这个路上的宝藏。 ...
分类：
其他好文 时间：
2016-08-12 11:46:25
阅读次数：
154
***做的时候判断当前位置为.的上下左右是否为*，如果全是改位置就改为*，如果四周中有为.，再DFS一下，其实就相当于把判断化为更小的子问题*** ...
分类：
其他好文 时间：
2016-08-11 20:43:44
阅读次数：
111
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1907 分析：一开始比较纠结到底要怎么处理取该房间宝藏其他房间门就关闭这一点。后来想通了。。 举例子来说，取一个点，把与之相邻的点的和加一起与这个点本身的值进行比较，哪个大取哪个即可。（简单的例子，与之 ...
分类：
其他好文 时间：
2016-08-11 11:16:46
阅读次数：
124
Description 小火山和火山火山在一块玩跳子游戏。规则如下： 1：跳子的起始位置为0，棋盘大小从1到N 2：每次跳子跳k步。 例如当前位置为i， 那么下一步为i + k 3：跳子过程中，碰到1或N则往回跳。例如当前位置为4， N = 6， K = 5的 时候， 那么下次跳子， 应该是 5， ...
分类：
其他好文 时间：
2016-08-11 09:52:00
阅读次数：
132
Description 小火山获得了一个字符串，然而大火山让小火山从里面截取一段字符串，并且让小火山截取的字符串满足一些字符达到一定数量。 小火山觉得很容易，但是他想要知道他至少得截取多长的字符串。 Input 小火山获得了一个字符串，然而大火山让小火山从里面截取一段字符串，并且让小火山截取的字符串 ...
分类：
Web程序 时间：
2016-08-10 21:07:02
阅读次数：
238
Description 进去宝藏后， 小火山发现宝藏有N个房间，且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏， 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏，那么这个房间通往其他房间的门就永远打不开了，也就是说后面的宝藏小火山是得不到了（进入这个房间的门是不 ...
分类：
其他好文 时间：
2016-08-10 21:03:53
阅读次数：
121
Description 小火山和火山火山在一块玩跳子游戏。规则如下： 1：跳子的起始位置为0，棋盘大小从1到N 2：每次跳子跳k步。 例如当前位置为i， 那么下一步为i + k 3：跳子过程中，碰到1或N则往回跳。例如当前位置为4， N = 6， K = 5的 时候， 那么下次跳子， 应该是 5， ...
分类：
其他好文 时间：
2016-08-10 20:46:29
阅读次数：
122
题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 题意：如果'.'被'*'围起来，就把'.'变为'*'。 分析：如果是'*'直接输出，如果是'.' 则要对其搜索 如果四个方向都是封闭的，则可以改变。即w[i][j]=4; 如果查询的是 ...
分类：
其他好文 时间：
2016-08-10 19:17:08
阅读次数：
331
