题目地址：http://hihocoder.com/problemset/problem/1044
算法思路：此题可以看做是铺地砖的变形，没有明显的行数和状态，但是我们可以自己将其中的行和状态给扣出来。其中第一行就是N个数的中前(0,1,2…M-1), 第二行就是(2,3..M)…一直到最后一行为(N-M…N)。每一行的状态个数即为2^M-1(即这M个位置要么填写1，要么填写0)。此时可用...
分类：
编程语言 时间：
2015-03-08 21:36:21
阅读次数：
187
Problem:DescriptionYour task is to judge whether the input is a legal regular expression.A regular expression is defined as follow:1: 0 and 1 are both...
分类：
其他好文 时间：
2015-03-08 21:20:11
阅读次数：
199
题目大意：给定n个01串，问是否存在一个无限长的01串，不包含这n个01串中的任何一个
建出Trie图之后判环即可
我这傻逼一开始居然跑了一个DFS去判环23333
#include
#include
#include
#include
#define M 30300
using namespace std;
int n;
char s[M];
namespace Aho_Coras...
分类：
编程语言 时间：
2015-03-08 17:12:03
阅读次数：
167
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有...
分类：
其他好文 时间：
2015-03-08 17:00:50
阅读次数：
137
#1122 : 二分图二?二分图最大匹配之匈牙利算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一...
分类：
编程语言 时间：
2015-03-08 00:02:55
阅读次数：
579
#1127 : 二分图二·二分图最小点覆盖和最大独立集Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一...
分类：
其他好文 时间：
2015-03-07 22:38:31
阅读次数：
235
本文介绍使用深度先搜索对向无环图（DAG）进行拓扑排序。 对于一个有向无环图G=（V,E）来说，其拓扑排序是G中所有结点的一种线性次序，该次序满足如下条件：如果G包含边（u,v）则结点u在拓扑排序中处于结点v的前面（若图G包含一个环路则不可能排出一个线性次序）。可将图中的拓扑排序看成是将图的所...
分类：
编程语言 时间：
2015-03-07 22:36:27
阅读次数：
302
拓扑排序算法应用： 有些事情做都需要按照流程的去做，比如你准备约你小女友去影院看速度与激情7大片，首先你想的是我怎么到达影院，然后达到影院，你可以先买票，或者等小女友来了一起买票，然后一起进电影大厅.....然后说说甜言蜜语时机成熟了有可以做下一步了；作为顶点：自己的位置，影院位置，小女友到达影院....
分类：
编程语言 时间：
2015-03-07 21:10:59
阅读次数：
180
#1121 : 二分图一?二分图判定Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Ne...
分类：
其他好文 时间：
2015-03-07 15:41:50
阅读次数：
170
题目连接http://hihocoder.com/problemset/problem/1032题目分析类似于KMP的思想，利用已经匹配的信息计算未匹配的信息。
基本原理就是：我们将f[i]定义为以i为中心的最长回文串长度。那么如果有f[5]=7,f[4]=3, 那么我们可以得到f[6] >=3.以此来减少比较次数。当然还有一些细节要处理。比如回文串长度的奇偶性。代码这个是我自己写的版本，不是很精...
分类：
其他好文 时间：
2015-03-07 14:10:36
阅读次数：
123
