Combinations
Total Accepted: 18327 Total
Submissions: 60479My Submissions
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4...
分类：
其他好文 时间：
2014-09-01 01:40:32
阅读次数：
204
UVA 610 - Street Directions
题目链接
题意：给定一个无向图，要求把尽可能多的边定向，使得形成一个强连通图，输出定向后的图，不能定向的边就变成两条有向边
思路：找出割边，只有割边是需要定成两条的，其他的双连通分量中，边肯定都可以定向，然后在dfs不经过割边打印路径，最后在打印出割边（拆成两条）
代码：
#include
#include
...
分类：
其他好文 时间：
2014-09-01 00:27:52
阅读次数：
274
http://acm.hdu.edu.cn/showproblem.php?pid=4850
题意：构造长度为n的字符序列，使得>=4的子串只出现一次
其实最长只能构造出来26^4+4-1= 456979 的序列，大于该数的都是不可能的。构造方法，就是那种欧拉回路的序列，此题DFS会爆栈，手动扩展栈也可以AC......
递归形式的开始WA了，没有细调就换非递归了，后来又想了想，虽然自己电脑上运行不了，但是先把长度按小的来，然后调试代码，然后在扩大，AC了，当时错在MOD，递归的MOD应该是26^4，而不是...
分类：
其他好文 时间：
2014-08-31 23:02:42
阅读次数：
332
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
问图中是否存在 有且仅有一个简单环和一些树，且这些树的root都在这个简单环上。
瞎写了个点双。。==
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
#define M...
分类：
其他好文 时间：
2014-08-31 22:57:02
阅读次数：
256
Path Sum
Total Accepted: 20393 Total
Submissions: 66674My Submissions
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along...
分类：
其他好文 时间：
2014-08-31 21:33:41
阅读次数：
284
题目：相当于有一个m行n列的格子矩阵，每个格子要么@要么*，两个格子是连通的当且仅当这两个格子都是@、且一个格子和另一个是水平、垂直或对角线相邻，即一个格子在另一个格子的周围八个格子范围内。最后求连通块的个数。
思路：和书上例题黑白格子一样，只是一个01，一个*@，稍微改一下就可以了。即通过dfs（x,y）递归地深度优先遍历。
Code：
#include
#include
#define...
分类：
其他好文 时间：
2014-08-31 21:30:21
阅读次数：
259
Path Sum II
Total Accepted: 18489 Total
Submissions: 68323My Submissions
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For exampl...
分类：
其他好文 时间：
2014-08-31 21:28:11
阅读次数：
180
题目链接题意 ：每一颗子弹破坏了三个邻近的阳台。（第N个阳台是与第1个相邻）射击后后的生存的怪物都对主角造成伤害- 如此，直到所有的怪物被消灭，求怎样射击才能受到最少伤害。思路 ： 状压，数据不是很大，可以爆一爆，或者DFS下去就行，枚举每一种状态。 1 //1152 2 #include 3 #....
分类：
其他好文 时间：
2014-08-31 21:21:51
阅读次数：
236
本以为是个树形DP，按照树形DP的方法在那里dfs，结果WA到死，因为它存在有向环，不是树，凡是存在环的情况切记不要用树形的方法去做题目的突破点在于将边排完序之后，用点表示以该点为边结尾的最大长度，因为是按边排序从小到大加边，所以后面加的边肯定比前面的小。要注意相同边的情况，要搞个缓冲，因为相同边的...
分类：
其他好文 时间：
2014-08-31 10:30:31
阅读次数：
216
题目大意：
有一棵树，对这个树有两种操作：1：表示为（1 x val），在编号为x的节点上加上val，然后给x节点的每个儿子加上- val，再给每个儿子的儿子加上-（- val），一直加到没有儿子为止。2：表示为（2 x）查询x节点上的值。
做法：
由于每次修改操作修改的并不是一个值，而是很多值，那我们将该题抽象成区间修改，点查询的问题。那怎么抽象呢？可以明白的是，每次操作虽然有加有减，但是...
分类：
其他好文 时间：
2014-08-31 09:16:01
阅读次数：
235
