码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
hdoj 2222 Keywords Search(AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222思路分析:该问题为多模式匹配问题,使用AC自动机解决;需要注意的问题是如何统计该待查询的字符串包含的关键字:假设待查找的字符串为str[0..n],则str[i…j]可能为某一个关键字;假设当前正在...
分类:其他好文   时间:2015-07-18 00:24:01    阅读次数:133
模拟 HDOJ 4552 Running Rabbits
题目传送门 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
HDOJ题目3729 I'm Telling the Truth(二分图)
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
ACM 大数相加
大数问题 基本都可以归结到大数相加上来做大数问题 要返璞归真 回到小学里做加法把数字读入到字符串数组中 每个位数一 一相加 主要考虑进位问题如果整数的话 左边用零补齐小数的话要左右分开补齐零 小数的零要补右边HDOJ题目在1002 1753下面给代码 整数相加#include #include #d...
分类:其他好文   时间:2015-07-15 19:02:36    阅读次数:150
HDOJ 1308.Is It A Tree?
2015-07-15问题简述: 给出一组节点关系,判断由这些节点组成的图是否为一颗树。 树只有一个根节点,每个节点只有一条边指向它,没有环。 原题链接:http://poj.org/problem?id=1308解题思路: 使用并查集判断是否只有一个根节点是很简单的——让并查集种祖先的父亲是...
分类:其他好文   时间:2015-07-15 12:48:46    阅读次数:95
HDU 4869 Turn the pokers (2014 多校联合第一场 I)
HDOJ--4869--Turnthepokers【组合数学+快速幂】题意:有m张扑克,开始时全部正面朝下,你可以翻n次牌,每次可以翻xi张,翻拍规则就是正面朝下变背面朝下,反之亦然,问经过n次翻牌后牌的朝向有多少种情况。我们可以把正面朝上理解为1,反面朝上理解为0,那么可以理解为求01串的不同的组...
分类:其他好文   时间:2015-07-14 13:30:24    阅读次数:137
[HDOJ - 5282] Senior's String 【DP】
题目链接: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
HDOJ 1047 Integer Inquiry
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
ZOJ- 2136 Longest Ordered Subsequence
相比 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
特里-HDOJ-1671
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!