题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222思路分析:该问题为多模式匹配问题,使用AC自动机解决;需要注意的问题是如何统计该待查询的字符串包含的关键字:假设待查找的字符串为str[0..n],则str[i…j]可能为某一个关键字;假设当前正在...
分类:
其他好文 时间:
2015-07-18 00:24:01
阅读次数:
133
题目传送门 1 /* 2 模拟:看懂题意,主要是碰壁后的转向,笔误2次 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e3 + 10;11 ...
分类:
其他好文 时间:
2015-07-17 22:35:54
阅读次数:
184
I'm Telling the Truth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1629 Accepted Submission(s): 805
Problem Description
After thi...
分类:
其他好文 时间:
2015-07-17 09:49:15
阅读次数:
118
大数问题 基本都可以归结到大数相加上来做大数问题 要返璞归真 回到小学里做加法把数字读入到字符串数组中 每个位数一 一相加 主要考虑进位问题如果整数的话 左边用零补齐小数的话要左右分开补齐零 小数的零要补右边HDOJ题目在1002 1753下面给代码 整数相加#include #include #d...
分类:
其他好文 时间:
2015-07-15 19:02:36
阅读次数:
150
2015-07-15问题简述: 给出一组节点关系,判断由这些节点组成的图是否为一颗树。 树只有一个根节点,每个节点只有一条边指向它,没有环。 原题链接:http://poj.org/problem?id=1308解题思路: 使用并查集判断是否只有一个根节点是很简单的——让并查集种祖先的父亲是...
分类:
其他好文 时间:
2015-07-15 12:48:46
阅读次数:
95
HDOJ--4869--Turnthepokers【组合数学+快速幂】题意:有m张扑克,开始时全部正面朝下,你可以翻n次牌,每次可以翻xi张,翻拍规则就是正面朝下变背面朝下,反之亦然,问经过n次翻牌后牌的朝向有多少种情况。我们可以把正面朝上理解为1,反面朝上理解为0,那么可以理解为求01串的不同的组...
分类:
其他好文 时间:
2015-07-14 13:30:24
阅读次数:
137
题目链接:BZOJ - 5282题目分析LCS 就是用经典的 O(n^2) DP 解决,f[i][j] 表示 x 串前 i 个字符与 y 串前 j 个字符的 LCS 长度。f[i][j] = max(f[i - 1][j], f[i][j - 1]);if (x[i] == y[j]) f[i][j...
分类:
其他好文 时间:
2015-07-12 18:45:33
阅读次数:
120
JAVA睑板....Integer InquiryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12042Accepted Submission(...
分类:
其他好文 时间:
2015-07-10 20:49:20
阅读次数:
112
相比 HDOJ 的 fatmouse‘s speed 这道题只需要输出 最长子序列的长度#includeusing namespace std;#define Size 1000int main(){ int N1; int table[Size+1]; i...
分类:
其他好文 时间:
2015-07-08 22:07:17
阅读次数:
110
Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11016Accepted Submission(s): 3805Problem...
分类:
其他好文 时间:
2015-07-08 20:56:20
阅读次数:
151