题目链接：
huangjing
思路：
这个题目当时想到是找联通快，但是不知道怎么判断这个联通快是不是标准的好船，后来看了别人的题解才知道可以用面积去判断。。。这个知道了就是简单的dfs找联通快了。。注意是如果出现一艘破船则不用找了，直接输出就可以了。。。
题目：
Sea Battle
Time Limit: 1000MS
Memory Limi...
分类：
其他好文 时间：
2014-08-20 18:09:12
阅读次数：
219
题意：给你平均分数，让你给出可能的最大的gpa和最小的gpa解题思路：最开始因为误判了时间复杂度所以没敲，敲完1002以后发现一个dfs就可以解决了，枚举0 - 100000表示每个档次有多少科，最后算下总分是不是可能就行，dfs减枝会略微的快一点。 1 // File Name: 1009.cpp...
分类：
其他好文 时间：
2014-08-20 01:12:55
阅读次数：
417
UVA 1399 - Puzzle
题目链接
题意：给定一些字符串，求一个最长的不在包含这些子串的字符串，如果可以无限长输出No
思路:建ACM自动机，把不可走结点标记构造出来，然后在这个状态图上进行dp找出最长路径即可，至于无限长的情况，只要在dp前进行一次dfs判有没有环即可
代码：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-19 22:30:15
阅读次数：
270
题意如标题所述，
先无向图缩点，统计出每个bcc权，建新图，然后一遍dfs生成树，标记出每个点（新图）以及其子孙的权值之和。这样之后就可以dfs2来枚举边（原图的桥）,更新最小即可。
调试了半天！原来是建老图时候链式前向星和新图的vector>俩种存图搞乱了！！！不可原谅！哎！愚蠢！愚不可及！提交后1A。
后来百度之后，发现说是用树形dp，看了代码解法，竟然和我...
分类：
其他好文 时间：
2014-08-19 20:56:05
阅读次数：
248
Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。 [ce...
分类：
其他好文 时间：
2014-08-19 16:35:04
阅读次数：
219
1. 二分搜索详见笔者博文：二分搜索的那些事儿，非常全面2. 矩阵二分搜索(1) 矩阵每行递增，且下一行第一个元素大于上一个最后一个元素(2) 矩阵每行递增，且每列也递增3. DFS 深度优先搜索适用场景：(1) 输入数据：如果是 递归数据结构(如单链表、二叉树)，则一定可以使用DFS(2) 求解目...
分类：
其他好文 时间：
2014-08-19 16:12:34
阅读次数：
207
题目大意：
给出一棵树，求出从起点开始走m长度最后回到起点，所能得到的宝藏的最大价值。
思路分析：
通过一次dfs可以得到的是子树到根节点的所有距离的最大值。
现在的问题就是他走完一颗子树可以去另外一颗子树。
所以在回溯到根的时候要统计其他子树上互补距离的最大值。
dp[i] [j] 表示i为根节点，在i的子树中走j步然后回到i所能拿到的最大价值。
转移方程就是
d...
分类：
其他好文 时间：
2014-08-19 10:59:44
阅读次数：
250
题意：有未知根（长度一样）木棒（小于等于n），被猪脚任意的截成n段，猪脚（脑抽了）想知道被截之前的最短长度（我推测猪脚得了健忘症）。
这道题光理解题意就花了好久，大意就是任意根被截后的木棒拼到一起，能不能组成s（《=n）根的相同的木棒，
例：数据 9
5 1 2 5 1 2 5 1 2
可以组成最短为6 的（5+1， 2+2+2）3根木棒。
策略：深搜。
不过要是传统的深搜的话，TL...
分类：
其他好文 时间：
2014-08-18 22:05:13
阅读次数：
189
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences....
分类：
其他好文 时间：
2014-08-18 20:36:22
阅读次数：
231
