经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机
1009: [HNOI2008]GT考试
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2051 Solved: 1257
[Submit][Status][Discuss]
Description
阿申准备报名参加GT考试，准考证号为N位数X1X2.....
分类：
其他好文 时间：
2015-05-12 23:05:18
阅读次数：
190
题目1 : 骨牌覆盖问题·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？
所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？
首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆...
分类：
其他好文 时间：
2015-04-19 13:15:07
阅读次数：
162
对于我来说 这种dfs之类的题目还是挺有难度的，尤其是各种条件和设计要想清楚, dfs经典题目，尤其是最后要退一步，高亮处public class Solution { public boolean exist(char[][] board, String word) { if(...
分类：
其他好文 时间：
2015-04-17 07:10:34
阅读次数：
104
refhttp://blog.csdn.net/linhuanmars/article/details/21314059DP经典题目，关于怎么动首尾部分，ref说的很明白public class Solution { public int maxSubArray(int[] A) { ...
分类：
其他好文 时间：
2015-04-14 11:05:28
阅读次数：
105
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001最小割转化最短路的经典题目。题目看起来是求最小割，看一下割和最小割的定义：割：对一个图，把所有顶点分成两个集合 S 和 T=V-S ，其中源点 s 在集合 S 中，汇点 t 在集合 T ...
分类：
其他好文 时间：
2015-04-02 14:47:55
阅读次数：
186
部分和问题描述
给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。输入
首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1<=n<=20,保证不超int范围）
输出
如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入4 13
1 2 4 7
样例输出...
分类：
其他好文 时间：
2015-03-21 22:58:45
阅读次数：
231
经典题目。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include...
分类：
其他好文 时间：
2015-03-15 18:13:47
阅读次数：
125
单调队列，顾名思义就是队中元素都是单调的队列，它们即可以是单调递增，也可以是单调递减的，单调队列有着重要的应用。 通过几道经典题目来熟悉单调队列： 1.集合 若一个数x在集合中，则2x+1,3x+1也在集合中，已知开始1在集合中，求集合第n大的数字。 分析：如果用朴素的方法对付不了很大的数据，可以....
分类：
其他好文 时间：
2015-03-07 13:54:57
阅读次数：
131
