7.4.3困难的串 学习点：dfs加入返回值，递归搜索过程中如果有一个成功，就直接退出 //7.4.3 困难的串#include#include#include#include#includeusing namespace std;int n,L;int cnt;char v[81];bool ju...
分类：
其他好文 时间：
2014-06-28 22:56:05
阅读次数：
284
博弈，一般就是，sg啊，dfs极大极小搜索啊，dp啊，找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下，不然会RE。HDU 4559涂色游戏这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的...
分类：
其他好文 时间：
2014-06-28 19:36:18
阅读次数：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476题意：给定两个长度相同的串A和B。每次操作可以将A的连续一段改变为另一个字母。求将A转换成B最少需要多少次操作？思路：首先，我们假设没有A串，那么这就跟 BZOJ1260是一样的了,即答案为DFS(...
分类：
其他好文 时间：
2014-06-23 08:01:28
阅读次数：
294
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1294题意：思路：f[i][j][st]表示从(i,j)出 发到(i,j)停止组成的回路、状态为st的最小步数。从每个0的位置(i,j)进行BFS一次，得到所有的状态。判断一个路径是否包含某...
分类：
其他好文 时间：
2014-06-23 07:51:05
阅读次数：
241
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1486题意：给出一个有向图，边有权值。找到一个环，使得环上边的权值之和除以环上边的个数最小。思路：二分答案x，每条边权值减去x，之后 找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设...
分类：
其他好文 时间：
2014-06-23 07:12:27
阅读次数：
236
图论中一个经典问题就是求最短路，最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是贪心算法，一个是动态规划，这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算，也是很好理解的，理解透自己多默写几次即可记住，机试时主要的工作往往就是快速构造邻接矩阵了。
对于平时的练习，一个很厉害的 ACMer 说：“刷水题可以加快我们编程的速度，做经典则可以让我们触类旁通，初期如果遇见很多编不出，不妨就写伪代码，理思路，在纸上进行整体分析和一步步的演算，然后在转换成代码，再反复迭代”。L...
分类：
其他好文 时间：
2014-06-22 20:36:46
阅读次数：
269
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类：
其他好文 时间：
2014-06-22 20:35:19
阅读次数：
295
题目如下：
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land a...
分类：
其他好文 时间：
2014-06-22 14:36:31
阅读次数：
232
一、执行start-dfs.sh后，datenode没有启动 查看日志如下： 2014-06-18 20:34:59,622 FATAL org.apache.hadoop.hdfs.server.datanode.DataNode: Initialization failed for bloc.....
分类：
其他好文 时间：
2014-06-20 19:51:18
阅读次数：
160
