部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-09-19 23:57:16
阅读次数：
474
这题 很多人都是用树形dp进行2次dfs做的...我看了他们的解题报告 并没有完全搞懂=-= 我太白痴了 伤..这边 我的解法 利用了一个很重要的性质---树的直径--树上任意两点间的最远距离而同时 将这个直径上的两点x , y确定后 那么 整个树上结点的dist[ i ]也就可以确定了max( d...
分类：
其他好文 时间：
2014-09-19 23:49:26
阅读次数：
255
http://poj.org/problem?id=2488DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has dec...
分类：
其他好文 时间：
2014-09-19 20:53:26
阅读次数：
192
poj1699:http://poj.org/problem?id=1699题意：给你nge串，让你求出这些串组成的最小的串重叠部分只算一次。题解：我的做法是DFS，因为数据范围只有10，就算是n！也只有300多万，加上剪枝，就可以过了。 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2014-09-19 19:18:25
阅读次数：
181
本文章代码中的图用邻接矩阵来表示，所以算法复杂度为O(V^2)。如果用邻接表来表示，那么算法的复杂度为O(V+E)。DFS可用来判断图中是否有环，展现无向图中的连通分支。通过DFS，形成一个由多棵深度优先树所组成的深度优先森林。将原先图中的边添加到该森林之后，可以将所有边定义为以下四类：1. 树边：...
分类：
其他好文 时间：
2014-09-19 19:00:25
阅读次数：
130
题意：在一个冰面网格板上，有空白处（无障碍），和障碍块，有一个小石头，给定其起点和终点，求从起点到终点的最小步数
规则：小石头不能在障碍区运动，一旦从某一方向开始运动，不会改变方向，也不会停止，除非碰到障碍物或到达终点才会停止，这为一步。若碰到障碍物，小石头将停在障碍物的旁边，被碰到的一个障碍物将消失。...
分类：
其他好文 时间：
2014-09-19 15:45:45
阅读次数：
202
题意：给一篇文章，再给一些单词替换关系a b，表示单词a可被b替换，可多次替换，问最后把这篇文章替换后（或不替换）能达到的最小的'r'的个数是多少，如果'r'的个数相等，那么尽量是文章最短。解法：易知单词间有二元关系，我们将每个二元关系建有向边，然后得出一张图，图中可能有强连通分量（环等），所以找出...
分类：
其他好文 时间：
2014-09-19 13:45:35
阅读次数：
151
点击打开链接
无向图点双联通，二分图判定
#include
#include
#include
#include
#include
using namespace std;
struct Edge{
int u, v;
};
const int maxn = 1005;
int pre[maxn], iscut[maxn], bccno[maxn],dfs_c...
分类：
移动开发 时间：
2014-09-19 12:02:35
阅读次数：
206
此题取巧了，Usaco在这题上并没有指明不可以用分析法，而且dfs肯定TLE，所以我们取巧。先观察样例数据，如果把还没移动的那一步也算上，那么空格的位置为4 3 5 6 4 2 1 3 5 7 6 4 2 3 5 4 (n=3,样例)5 4 6 7 5 3 2 4 6 8 9 7 5 3 1 2 4...
分类：
其他好文 时间：
2014-09-19 11:43:55
阅读次数：
210
字典分词 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词. 使用深度遍历(DFS)的方法.使用一个参数string, 保存当前分支的分词后的句子; 使用一个参数vector, 保存所有可能的组合.使用一个验证函数, 判断句子是否可以分词.代码:/*
* main.cpp
*
* Created on: 2014...
分类：
其他好文 时间：
2014-09-19 10:13:35
阅读次数：
288
