1.问题描述 今天做iptables策略，重启集群中的一台机器后，输入ceph -s发现如下状况： [root@deploynode ~]# ceph -s
2015-09-10 13:50:57.688516 7f6a6b8cc700 0 monclient(hunting): authenticate timed out a...
分类：
其他好文 时间：
2015-09-11 12:53:03
阅读次数：
2090
题目大意：在一个正方形的迷宫里有一些交错墙，墙的两端都在迷宫的边缘墙上面，现在得知迷宫的某个位置有一个宝藏，所以需要砸开墙来获取宝藏（只能砸一段墙的中点），问最少要砸开几面墙。分析：这个题意刚开始理解错了，以为只能砸整面墙的中点，而实际上使一段墙的中点，也就是两个交点之间的墙，这样问题就变得比较容易...
分类：
其他好文 时间：
2015-09-08 18:03:29
阅读次数：
115
Treasure Exploration
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7343
Accepted: 3002
Description
Have you ever read any book about treasure explorati...
分类：
其他好文 时间：
2015-08-26 12:14:41
阅读次数：
229
//给一个n*m的图
//.表示空白地
//*表示有黄金
//#表示墙
//一个人需要按照A...Z..a..z的顺序以最短路径走到下一个
//每次只能在他的路线上经过的地方取一块黄金
//问最多能取多少黄金
//对于每次起点和终点,用bfs搜索最短路，再用dfs找出最短路线经过的所有点
//对于第i次找最短路线与其走过的点建立边，然后用二分匹配就能找出
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 19:16:51
阅读次数：
92
题目链接：http://poj.org/problem?id=2594在外星上有n个点需要机器人去探险，有m条单向路径。问至少需要几个机器人才能遍历完所有的点，一个点可以被多个机器人经过。因为图是一个有向图例如 1—>3, 2—>3; 3—>4; 3—>5;左边是floyd之前的，右边是...
分类：
其他好文 时间：
2015-08-13 11:20:01
阅读次数：
177
题意：派机器人去火星寻宝，给出一个无环的有向图，机器人可以降落在任何一个点上，再沿着路去其他点探索，我们的任务是计算至少派多少机器人就可以访问到所有的点。有的点可以重复去。输入数据：首先是n和m， 代表有n个顶点， m条边。（m和n同时为0时则输入数据结束）接下来m行，每行两个数字 a, b代表 从...
分类：
其他好文 时间：
2015-08-10 19:35:00
阅读次数：
105
Treasure Hunt
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5857
Accepted: 2439
Description
Archeologists from the Antiquities and Curios Museum (ACM) ha...
分类：
其他好文 时间：
2015-08-06 02:04:39
阅读次数：
111
题目链接： Poj 2594 Treasure Exploration题目描述： 在外星上有n个点需要机器人去探险，有m条单向路径。问至少需要几个机器人才能遍历完所有的点，一个点可以被多个机器人经过。解题思路： 一眼看上去是普通的最小边覆盖，但是仔细想后发现如果在原图上进行最大匹配的话，每个点...
分类：
其他好文 时间：
2015-08-04 10:44:17
阅读次数：
159
二分图匹配题意： 。。。 看了半天我们可以从rally点出发到最近的rally点， 如果有treasure在这两个rally点的最短路径上， 我们可以拿走他。思路也可以参见http://blog.csdn.net/wall_f/article/details/8990937这种分析问题的思路太值得学...
分类：
其他好文 时间：
2015-08-04 00:27:01
阅读次数：
99
In 2014, I need to change my role from a SDET into Dev or to be a better SDET. Current job and work environment cannot provide enough passion to conti...
分类：
其他好文 时间：
2015-07-31 00:59:16
阅读次数：
121
