Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeate...
分类：
其他好文 时间：
2014-08-24 23:34:33
阅读次数：
259
题目：hdoj 2883 kebab
题意：现在有n个人要烤肉，有m个烤肉架，然后给出每个人的烤肉开始时间si，结束时间ei，以及要烤肉的串数num，还有拷一串的时间ti，然后问你能不能满足所有人的要求。
分析：这是一个比较经典的最大流，经典在于建图方法，这个题目难点在于时间跨度在0---100 0000，如果时间短的话就可以用题目3572的做法了。点击打开链接
后面看了别...
分类：
其他好文 时间：
2014-08-24 19:27:12
阅读次数：
307
这个题卡在不知道怎么判是否转弯，不过看了大神的解题就懂了，程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。
本题我是用的dfs，找到终点时并不晕就返回真，程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优，
这在程序中操作，并作为剪枝，注意本题剪枝很重要，不然会超时的。
下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉（先看代码去）...
分类：
其他好文 时间：
2014-08-24 14:15:32
阅读次数：
311
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类：
其他好文 时间：
2014-08-24 14:10:52
阅读次数：
353
马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树和图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)。图搜索的经典应用走迷宫、N皇后、二叉树遍历等。遍历：定义按某种顺序访问“图”中所有的节点。...
分类：
其他好文 时间：
2014-08-24 12:58:32
阅读次数：
8475
题目：hdoj 4183 Pahom on Water
题意：题目有点长，读懂了就是个水的最大流，每次从789开始到400，走的话必须是两个圆相交而且频率递增的，每个点只走一次，求有没有满足这样条件的。
分析：题目读懂就比较水了。直接按照题目意思建图，初始点和结束点容量为2，其他点只走一次容量为1，然后求最大流。
AC代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-24 11:44:42
阅读次数：
195
Fire GameTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionFat brother and Maze are playing a kind of special (hentai) game...
分类：
其他好文 时间：
2014-08-24 11:26:32
阅读次数：
213
Problem 2150 Fire GameAccept: 412Submit: 1638Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFat brother and Maze are playing a kind of...
分类：
其他好文 时间：
2014-08-24 10:17:12
阅读次数：
165
My intuition is flood-fill the BFS solution, which is O(n^4); and then I figured out a DP solution which is O(n^4)..So I googled some hints: it can be...
分类：
其他好文 时间：
2014-08-24 09:08:32
阅读次数：
194
题目大意：给定一个N?M的图，每个位置有一个值。给定D，表示有节点值为G的位置作为起点的话，将不能移动到值小于等于G?D的节点。现在要求找到整个图中所有的峰值点，峰值点的定义是不能移动到比自己节点值大的位置。解题思路：将每个位置按照权值排序，逐个作为起点进行移动，v[x][y]数组值可以到达x，y的...
分类：
其他好文 时间：
2014-08-24 03:10:31
阅读次数：
202
