poj 1655:http://poj.org/problem?id=1655题意： 给无根树， 找出以一节点为根， 使节点最多的树，节点最少。题解：一道树形dp，先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树，节点最少。 复杂度（n）/***Good Luck***...
分类：
其他好文 时间：
2014-08-08 12:25:25
阅读次数：
246
http://acm.hdu.edu.cn/showproblem.php?pid=4272据说是状态压缩，+dfs什么什么的，可我这样也过了，什么算法都是浮云，暴力才是王道。我也归类为状态压缩，可以用状态压缩来做。 LianLianKanTime Limit: 2000/1000 MS (Java...
分类：
其他好文 时间：
2014-08-08 11:54:35
阅读次数：
277
题目地址：Sudoku题目大意： 一个9*9的矩阵，让你往里面填写数字，以保证每行每列以及9*9分解的9个小3*3的矩阵里 数字1-9不重复。如果有多种情况，输出其中一种即可。解题思路： 暴搜DFS。正着搜600+ms 。倒着搜0ms。 数据的原因。因为少写了一句话，让我调试了一下午。分析： 我.....
分类：
其他好文 时间：
2014-08-08 09:36:45
阅读次数：
272
vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vecto...
分类：
其他好文 时间：
2014-08-08 09:32:55
阅读次数：
250
My first solution was DFS - TLE. Apparently, DFS with TLE usually means DP.1D DP + Rolling Array:class Solution {public: bool wordBreak(string s, u...
分类：
其他好文 时间：
2014-08-08 08:27:25
阅读次数：
280
和poj3107，poj1655一样的方法#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 100000000...
分类：
其他好文 时间：
2014-08-08 04:18:05
阅读次数：
350
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE，所以改用前向星来存图就可以了。这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的第一条边；每条边用结构体e[i]来存,e[i].v表示这条边指向...
分类：
其他好文 时间：
2014-08-08 04:17:45
阅读次数：
321
方法：就记节点1为树的根，两次dfs，第一次求出每个节点的所有子孙再加上它自己的节点总数num[i]。第二次就算出每个节点的balance值bal[i]，算的时候就比较节点i它所有子节点的num值（删掉它之后以每个它的子节点为根形成一棵新树）还有n-num[i]的值（删掉i之后它的父节点及其相关节点...
分类：
其他好文 时间：
2014-08-08 04:16:45
阅读次数：
237
来源:http://poj.org/problem?id=1321
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 22605
Accepted: 11223
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放...
分类：
其他好文 时间：
2014-08-07 23:17:55
阅读次数：
240
Gnome Tetravex
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8
题意：有N*N个方格，每个方格分为上下左右四个部分，每个部分填数字。现在要求重排方块，使得每两个有边相连的方块对应的数字相同。
思路：就是一个简单的搜索，我想了个剪枝，将上下左右四个方向上每个数字对应的是哪几个方块记录下...
分类：
其他好文 时间：
2014-08-07 23:14:05
阅读次数：
307
