带 加点 删边的块状树。加点在 bzoj3720 说过。删边其实就是块顶打标记，记录其属于哪棵树，防止在dfs搜集答案时跑到别的树上。然后暴力把所在块拆开。好像用邻接表存图，直接在vector里删边也行？ 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-09-28 19:21:45
阅读次数：
330
Generalized Palindromic Number
Time Limit: 2 Seconds Memory Limit: 65536 KB
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For e...
分类：
其他好文 时间：
2014-09-28 12:56:12
阅读次数：
242
题目大意：两个小人在树上玩Nim游戏，问有没有必胜策略。
思路：尼姆游戏：如果所有石子的异或值为0就是必败局面。异或有如下性质：x ^ y ^ z = x ^ (y ^ z),所以就可以进行树链剖分了。题目中还好心提醒有30%的点会使dfs爆栈。。第一次写不用dfs的树链剖分，扒的别人的代码，有些丑陋。
CODE：
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-28 10:35:41
阅读次数：
167
MapReduce程序编译是可以在普通的Java环境下进行，现在来到真实的环境上运行。首先，将日志文件放到HDFS目录下$ hdfs dfs -put *.csv /user/chenshu/share/logs/
14/09/27 17:03:22 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your...
分类：
其他好文 时间：
2014-09-27 21:04:00
阅读次数：
233
说说：
这题的意思就是给你一个01串的总长度和其中1的个数，要你求出该串的所有排列，并按照字典升序输出。其实这道题和前一道Generating Fast是非常类似的，甚至更为简单。要做的就是一个DFS给每个位分配位置，若0没有用完，则先分配0。1没有用完，则接着分配1。最后将结果输出即可。
源代码：
#include
#define MAX 16+5
int N,H,onum,znum;...
分类：
其他好文 时间：
2014-09-27 18:16:30
阅读次数：
135
有一个大小为N*M的园子，雨后积水。八连通的积水被认为是连接在一起的，求出园子里共有多少水洼（八连通是下图中相对W的*部分）。* * **W** * *分析：从任意的W开始，不停地把邻接的部分用'.'代替。1次dfs后与初始的W连接的所有的W都被替换成'.'，即这个水洼消失了。因此直到图中不存在W为...
分类：
其他好文 时间：
2014-09-27 13:55:19
阅读次数：
400
按字典序选一个六组合。简单DFS#include #include #include using namespace std;int se[20];int ans[20];void dfs(int ps,int position,int k){ if(position>k){ if(ps==6){....
分类：
其他好文 时间：
2014-09-27 12:24:29
阅读次数：
207
深度优先搜索（DFS， Depth-First Search）是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后退到前一步的状态，如此不断重复，直至找到最终的解。部分和问题给定整数a1、a2、……、an，判断是否可以从中选出若干个数，使它们的和恰好为k。限制条件1 ≤ n ≤ 20...
分类：
其他好文 时间：
2014-09-27 00:38:38
阅读次数：
245
#include
#include
using namespace std;
#define ABANDON 0
#define GET 1
deque graph[2010];
int DP[2010][2];
void DFS( int start, int parent ){
DP[start][ABANDON] = 0;
DP[start][GET]...
分类：
其他好文 时间：
2014-09-26 20:53:58
阅读次数：
144
水水的#include #include #include #include #include #include using namespace std;int t,n,m,d;vectorg[55];bool w[55][55];double dp[2][55];double dfs(int x)...
分类：
其他好文 时间：
2014-09-26 13:48:28
阅读次数：
193
