题意：
给出一n种字符的字典，有k个禁用的单词，问能组成多少个不同的长度为m的合法字符串。
分析：
构建出AC自动机后在里面走m步有不经过单词结点有多少种方案，用dp[i][j]表示走了i步到第j个结点的方案数，根据计数原理可得状态转移方程:dp[i][j]=sum(dp[i][last_j]),其中last_j表示能走到j结点的前趋们，j不为单词结点。要注意此题要用到高精度，而且要用unsigned char存储。...
分类：
其他好文 时间：
2014-11-20 17:09:52
阅读次数：
228
【题意描述】给定这样一个表达式：X1/X2/X3/·····/Xk，其中Xi是正整数。除法表达式应到按照从左到右的顺序求和。但在表达式中嵌入括号可以改变计算顺序。输入表达式，判断是否可以通过加括号使得表达式最后的值为整数。【分析】表达式可以写成E=（X1·X3·····Xk）/X2；（X1一定在分子...
分类：
编程语言 时间：
2014-11-20 06:45:45
阅读次数：
127
http://www.lydsy.com/JudgeOnline/problem.php?id=1088脑残去想递推去了。。。对于每一个第二列的格子，考虑多种情况，然后转移。。。。。QAQ空间可以降到O(1)。。。我就不优化了。。至于题解说的枚举第一行。。。orz完全想不到。做法就是：（好麻烦，不说...
分类：
其他好文 时间：
2014-11-19 23:49:27
阅读次数：
332
题目大意：
思路：基尔霍夫矩阵求生成树个数，不会。
但是可以暴力打表。（我才不会说我调试force调试了20分钟。。。
CODE(force.cc)：
#include
#include
#include
#include
#define MAX 1000
using namespace std;
struct Edge{
int x,y;
Edge(...
分类：
其他好文 时间：
2014-11-19 18:53:47
阅读次数：
222
Description小明很喜欢玩射击游戏。这周末，他完成了数据结构作业之后，又来到了射击娱乐场。他从老板那租了一把步枪和装有N发子弹的弹夹。注意：所有的子弹都从枪口上膛。在射击的过程中，小明每次都有两种选择：从弹夹中取出一颗子弹上膛，或者打一发子弹出去。恰巧，这周二，小明刚上了数据结构中《栈》那一...
分类：
其他好文 时间：
2014-11-19 14:06:11
阅读次数：
262
以前做这道题目的时候，花了好长时间找规律，感觉十分高大上，今天回顾这个题目的时候，突然有了顿悟， 有了递推的思想就容易解决了。题意：给你n条直线，问：输出这些直线所有相交情况下的交点个数（升序输出）解题思路：我们可以从n-1条直线相交的情况推导出n条直线的相交情况，考虑到直线的关系不是相交就是平行....
分类：
其他好文 时间：
2014-11-19 13:58:01
阅读次数：
166
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 11:29:01
阅读次数：
164
题意：
中文题不解释
注意是n位数！
思路：
中文在群里问了大神们，终于领悟到这种递推的精华
对于给定的n都会包含有四种状态
0、7和9的个数都是奇数
1、7是奇数，9是偶数
2、7是偶数，9是奇数
3、7是偶数，9是偶数
显然状态3是我们要状态，但是他们之间是可以互相转移的
所以对于每次添加一个空位放数字，建立转移矩阵
| 3 1 1 0 |
| 1 3 0 1 |
...
分类：
其他好文 时间：
2014-11-19 11:24:25
阅读次数：
189
第一个位置有3种，后i-1个位置每个都是2选1，有2^(i-1)，总数为3*2^(i-1)；
第一个和最后一个不能相同，减去f[n-1]乘以最后插一个相同的情况，即f[n-1]；
#include
#include
#include
#include
int main(void)
{
int n;
double f[51];
f[1]=3;
f[2]=6;...
分类：
其他好文 时间：
2014-11-19 11:15:45
阅读次数：
184
