其实我觉得这题可以用费用流的，可是光建图就超时了。。。不科学啊。。。因为边太多了，不然一定能过的，最后想啊想，还是用dp吧。。。。
居然想到一种一维dp。。。。我也不知道我怎么想的，反正就是ac了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-22 13:20:14
阅读次数：
286
剑指offer上的第22题，九度OJ上AC。
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1<=n<=100000)，表示序列的长度。
第二行包含n个整数，表示栈的压入顺序。
第三行包含n个整数，表示栈的弹出顺序。
输出：
对...
分类：
其他好文 时间：
2014-05-22 10:10:28
阅读次数：
286
数塔
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-22 06:32:17
阅读次数：
198
英文题目，比较难懂。大概意思：就是求1到10^9里的数满足每位相加之和等于s的数的个数。比如1到10^9中的数满足每位相加起来都是1的有10个：1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000；AC代码如下：
看别人.....
分类：
其他好文 时间：
2014-05-21 19:35:52
阅读次数：
259
出处：http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介：
首先简要介绍一下AC自动机：Aho-Corasick
automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n....
分类：
其他好文 时间：
2014-05-21 18:13:11
阅读次数：
271
The semaphore module can be used as an arbiter to ensure mutual exclusivity when sharing resources over multiple cores in a multicore device. It provides up to 64 independent semaphores that can be ac...
分类：
其他好文 时间：
2014-05-21 16:26:59
阅读次数：
234
一次AC
二维树状数组，有模版很好办
注意二维树状数组这个下标是[1][1]的
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1030;
int row, col, ar[Max][Max];
// 二维的其实下标为[1][1]，这个要记得。
...
分类：
其他好文 时间：
2014-05-21 16:23:34
阅读次数：
271
剑指offer上的拓展题目，输入一个字符串，输出该字符串的字符的所有组合，比如输入字符串：abc，输出a、b、c、ab、ac、bc、abc。
思路：与上一题类似，也可以用递归求解。可以考虑求长度为n的字符串中m个字符的组合，设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m)，从第一个字符开始扫描，每个字符有两种情况，要么被选中，要么不被选中，如果被选中，递归求解C(n-1, m-1)。如果未被选中，递归求解C(n-1, m)。不管哪种方...
分类：
其他好文 时间：
2014-05-21 14:02:03
阅读次数：
197
POJ【数论/组合/博弈论】题目列表
POJ【数论/组合/博弈论】题目列表
原来的列表比较水，今天换了一个难一些的列表，重新开始做~
红色的代表已经AC过，蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。
博弈论
POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ...
分类：
其他好文 时间：
2014-05-21 11:09:40
阅读次数：
346
今天起得比较晚，又浪费了点时间，真可耻。。
下午又为校赛出了俩题，至此，校赛的四道题目已经完毕。又检查了一番，没有错误，就等待着明天的汇总了~。
AC自动机的题目今天就刷了三道，还是没有完成之前的目标。现在vj也进不去了，想通宵，都不给机会~~
只能等明天再刷完了，拖延不是一个好习惯。
----------------------------------------------------...
分类：
其他好文 时间：
2014-05-20 15:20:03
阅读次数：
307
