题目：ZOJ Problem Set - 2563 Long Dominoes
题意：给出1*3的小矩形，求覆盖m*n的矩阵的最多的不同的方法数？
分析：有一道题目是1 * 2的，比较火，链接：这里
这个差不多，就是当前行的状态对上一行有影响，对上上一行也有影响。所以
定义状态：dp【i】【now】【up】表示在第 i 行状态为now ，上一行状态为 up 时的方案数。
...
分类：
其他好文 时间：
2014-10-09 18:52:47
阅读次数：
159
输入a b 求有多少对p, q 使得p*q == a && p = b
直接大整数分解 然后dfs搜出所有可能的解
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int Times = 25;
LL factor[100], f[100];
i...
分类：
其他好文 时间：
2014-10-09 16:07:38
阅读次数：
179
此题不难，可以用dfs来做，也可以用动态规划，但明显dfs性能不如dp。
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note:...
分类：
编程语言 时间：
2014-10-09 15:59:48
阅读次数：
163
https://vijos.org/p/1769啊，割边写挫了害得我交了那么多发。。。本题多想想就出来了。。首先求出割边，显然关键边就在割边上。求完割边后，我们先从一个点dfs，维护A的点数和B的点数及深度。那么显然如果割边的深度大的点的A或者B是0或者是K和L，那么显然这是条关键边。。割边不要写错...
分类：
其他好文 时间：
2014-10-09 13:00:03
阅读次数：
441
给出杨辉三角的顶点值，求底边各个数的值。直接DFS就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
#define rep(i,n) for(int (i)=0;(i)<n;(...
分类：
其他好文 时间：
2014-10-09 01:31:47
阅读次数：
174
变量unordered_map cloneMap;
DFS：
UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {
if (node == NULL) return NULL;
if (cloneMap.find(node) != cloneMap.end())...
分类：
其他好文 时间：
2014-10-09 01:23:57
阅读次数：
158
启动hadoop1.start-all.sh 可以看到这个脚本包含两个部分,start-dfs.sh和start-mapred.sh2.start-dfs.sh包含 "$HADOOP_COMMON_HOME"/bin/hadoop-daemon.sh --config $HADOOP_CONF_DI...
分类：
其他好文 时间：
2014-10-08 18:01:15
阅读次数：
212
Codeforces Round #270
题目链接
A：我是筛了下素数，其实偶数只要输出4和x - 4，奇数输出9和x - 9即可
B：贪心的策略，把时间排序后，取每k个的位置
C：贪心，每次遇到一个人尽量让他用字典序小的，如果不行就大的，如果还是不行就是矛盾了
D：先判断原来矩阵的对角线，和是否是对称矩阵，求出最小生成树后，dfs n次求出每两点之间的距离，然后你...
分类：
其他好文 时间：
2014-10-08 16:02:45
阅读次数：
206
题意：有一些木棍，它们的长度相同。现在将木棍折断，最多折成64根。编程求木棍可能的最小长度。越长的木棍对后面木棍的约束力越大，因此要把小木棍排序，按木棍长度从大到小搜索，这样就能在尽可能靠近根的地方剪枝。（剪枝一）如果当前木棍能恰好填满一根原始木棍（可能已经是第二层甚至第N层DFS了，此时原始木棍长...
分类：
其他好文 时间：
2014-10-08 13:54:25
阅读次数：
172
https://vijos.org/p/1790好神的贪心题。。一开始我也想到了贪心，但是是错的。。sad就是因为每一个节点的编号与逆图的子树有关，且编号一定是>=子树的儿子+1的。但是想了想很快发现不可做。。因为这种dfs牵扯到的东西太多了。然后我想到这些约束是不是和差分约束有关，然后就脑补，可是...
分类：
其他好文 时间：
2014-10-08 09:33:14
阅读次数：
210
