http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
有一个地方需要注意的就要是，在用到 abs 函数的时候，默认 abs 参数是不包括 int 类型的，会报错，需要添加 stdlib.h 头文件...
分类：
其他好文 时间：
2014-07-23 13:29:26
阅读次数：
233
题目大意:
给出一棵树，树上每个节点都有权值，然后有两个操作。
1 x val 在结点x上加上一个值val，x的儿子加上 -val，x的儿子的儿子加上 - （-val），以此类推。
2 x 问x节点的值。
思路分析：
每个节点上加值都是给自己的儿子节点加，而且这个是颗树。
比如样例上的，如果你给node 1加一个值，那么五个节点都加。
再给node 2加个值，2的儿子节点也加...
分类：
其他好文 时间：
2014-07-23 13:19:26
阅读次数：
272
http://acm.hdu.edu.cn/showproblem.php?pid=1501两种做法：1.dfs，2，直接推 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1000 6 using namespace s...
分类：
其他好文 时间：
2014-07-23 12:28:06
阅读次数：
195
我们可以把它直接考虑是个一维数组，对每个点向两边扩展，记录数据在数组中，
就是DFS
#include
int a[81],left,right;
void sort(int num,int pos)
{int x,y;
if (num!=-1)
{if (posright) right=pos;
a[pos]+=num;
s...
分类：
其他好文 时间：
2014-07-22 23:53:17
阅读次数：
266
话说 这题是所谓的最最经典的dfs...反正 它让我学会了 奇偶剪枝 传送感觉 这边会让你看懂 奇偶剪枝 它很详细的解释了 为什么是偶数的由来其他 关于这题 就没什么好讲的了 就注意下 是恰好t秒 touch me 1 #include 2 #include 3 using namespace...
分类：
其他好文 时间：
2014-07-22 23:06:52
阅读次数：
208
class Solution {public: UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) { UndirectedGraphNode *clone = dfs(node); dfs_clea...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
197
题意：给你一串数字序列，只包含0,1,2，一路扫描过去，遇到2则新开一个2x2的矩阵，然后如果扫到0或1就将其填入矩阵，注意不能四个方格全是0或者全是1，那样跟一个方格没区别，所以21111这种是不可能的，问根据串的数字先后顺序可不可能构造一个矩阵出来，正好把数字都填完，如果可以，输出该矩阵的大小，...
分类：
其他好文 时间：
2014-07-22 22:44:14
阅读次数：
153
1： 坐标类型搜索 ：这种类型的搜索题目通常来说简单的比较简单，复杂的通常在边界的处理和情况的讨论方面会比较复杂，分析这类问题，我们首先要抓住题目的意思，看具体是怎么建立坐标系（特别重要）， 然后仔细分析到搜索的每一个阶段是如何通过条件转移到下一个阶段的。确定每...
分类：
其他好文 时间：
2014-07-22 22:43:16
阅读次数：
220
Now I believe thoughts leading to DP is brutal DFS.. DFS is brutal force enumeration, but that's too much and naive. We need pruning. So, DFS + Prunin...
分类：
其他好文 时间：
2014-07-22 22:40:34
阅读次数：
183
