Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12124Accepted Submissio...
分类：
其他好文 时间：
2014-08-21 16:28:57
阅读次数：
199
1.研究范围1）多叉树，图的遍历2）回溯法的解空间树=多叉树的遍历2.研究方法 我们现在研究的是多叉树的遍历，固然要从二叉树的遍历开始，然后研究为什么不能直接用二叉树的遍历方法，找到多叉树不同于二叉树的地方，并对其进行解决，就得到了我们的多叉树的遍历方法。2.1 从二叉树和多叉树|图的结构和二叉树....
分类：
其他好文 时间：
2014-08-21 14:40:34
阅读次数：
293
题目链接：
huangjing
思路：
这个题目想到dfs很容易，但是纠结在这么像杨辉三角一样计算那些值，这个我看的队友的，简直厉害，用递归计算出杨辉三角顶端的值。。。。具体实现详见代码。。。
题目：
Language:
Default
Backward Digit Sums
Time Limit: 1000MS
Memo...
分类：
其他好文 时间：
2014-08-20 21:12:12
阅读次数：
254
第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
题目链接：
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
