这是世界上最易懂的算法，呵呵，来自啊哈算法。#include using namespace std; int a[10],book[10],n;int total;void dfs(int step) //step表示站在第几个盒子面前{ if(step==n+1) //如果站在第n+1个盒...
分类：
编程语言 时间：
2014-10-22 21:59:22
阅读次数：
298
虽然现在只是十月份，但是随着鞍山的打铁，我的ACM2014可以说已经结束了从四月份听说即将到来的校赛开始第一次接触acm，到半年后参加的人生第一场regional，有acm的日子真是挺充实的刚开始真是什么都不会，最简单的模拟都要敲半天，做xdoj照猫画虎写出了第一个dfs，校赛选拔学会了第一个dp（...
分类：
其他好文 时间：
2014-10-22 14:23:09
阅读次数：
227
Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K...
分类：
其他好文 时间：
2014-10-22 14:23:05
阅读次数：
226
Problem Description
shadow来到一片神奇的土地，这片土地上不时会出现一些有价值的水晶，shadow想要收集一些水晶带回去，但是这项任务太繁杂了，于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。
shadow把这片土地划分成n*m个小方格，某些格子会存在一些shadow和他的影子都无法穿越的障碍，比如巨石、树木、野兽等。shadow预先探测到...
分类：
其他好文 时间：
2014-10-22 12:59:27
阅读次数：
252
http://acm.hdu.edu.cn/showproblem.php?pid=3652数位dp题意：求1到n中能被13整除且含有13的数的个数。dp[i][j][k][c]表示dfs到i位，余数为j，是否含有13的标志k，最后一个数为m的有多少个符合要求的数。dfs枚举每一位。 1 #incl...
分类：
其他好文 时间：
2014-10-22 12:19:44
阅读次数：
126
HDU 2242 考研路茫茫——空调教室
题目链接
思路：求边双连通分量，然后进行缩点，点权为双连通分支的点权之和，缩点完变成一棵树，然后在树上dfs一遍就能得出答案
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 10005;
const i...
分类：
其他好文 时间：
2014-10-22 11:07:08
阅读次数：
117
题意：给定一棵树，求出树上的一点，使得树上的所有点到该点的距离之和最小。
思路：暴力显然是O(N^2)等死对吧。
我们首先将无根树转化为有根树，然后一边dfs求出f[i],size[i].
f[i]表示以i为根的子树中所有的点到i的距离之和，size[i]表示以i为根的子树的点数。
下面开始脑洞大开：
现在对于我们一开始的那个root,我们已经知道了答案。问题就是如何快速...
分类：
其他好文 时间：
2014-10-21 17:48:24
阅读次数：
207
这个属于DFS枚举：/*ID: qq104801LANG: C++TASK: wormholeQQ:104804687*/#include #include #include #include #include #include #include #include using namespace s...
分类：
其他好文 时间：
2014-10-21 17:13:17
阅读次数：
495
题目大意：给出一个森林，每个节点都有一个权值。有若干加边操作，问两点之间路径上的第k小权值是多少。
思路：这题和COT1比较像，但是多了连接操作。这样就只能暴力合并连个树。启发式合并会保证时间复杂度不至于太大。然后就是用可持久化线段树维护一个树的信息，按照dfs序来建树，每个节点的可持久化链的参考版本就是它父亲的版本。之后利用权值线段树可区间加减的特性，用f[x] + f[y] - f[...
分类：
其他好文 时间：
2014-10-21 10:26:39
阅读次数：
265
大家好。 公司有个需求。要求Flumne 从MQ 取消息存储到DFS ，写了Flume自定义的source 。，由于我也是刚接触Flume 。 所以有啥不对的请谅解。 查看了Flume-ng的源码。 一般都是根据不同的场景 extends AbstractSource implements Eve....
分类：
Web程序 时间：
2014-10-21 10:06:25
阅读次数：
593
