码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
HDOJ 题目4408 Minimum Spanning Tree(Kruskal+Matrix_Tree)
Minimum Spanning Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1408    Accepted Submission(s): 450 Problem Description XXX i...
分类:其他好文   时间:2015-08-12 21:45:31    阅读次数:107
HDOJ 5371 Hotaru's problem manacher+优先队列+二分
先用求回文串的Manacher算法,求出以第i个点和第i+1个点为中心的回文串长度,记录到数组c中 比如 10 9 8 8 9 10 10 9 8 我们通过运行Manacher求出第i个点和第i+1个点为中心的回文串长度 0 0 6 0 0 6 0 0 0 两个8为中心,10 9 8 8 9 10是个回文串,长度是6。 两个10为中心,8 9 10 10 9 8是个回文串,长度是6。 ...
分类:其他好文   时间:2015-08-12 19:30:43    阅读次数:80
hdoj-2059-龟兔赛跑【DP】
龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13628 Accepted Submission(s): 5097 Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑...
分类:其他好文   时间:2015-08-12 19:18:51    阅读次数:98
hdoj 5371 Hotaru's problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5371这道题用到了Manacher算法,首先简单介绍一下Manacher算法:---------------------------------------------------------------...
分类:其他好文   时间:2015-08-12 18:48:55    阅读次数:138
HDOJ 题目3308 LCIS(线段树,区间查询,区间合并)
LCIS Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5319    Accepted Submission(s): 2361 Problem Description Given n integers. Yo...
分类:其他好文   时间:2015-08-12 16:48:46    阅读次数:139
hdoj 1863 畅通工程 【最小生成树 prim 算法】
畅通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21522    Accepted Submission(s): 9278 Problem Description 省政府“畅通工程”的目标是使全省任何两个...
分类:编程语言   时间:2015-08-12 13:26:59    阅读次数:223
HDOJ 5379 Mahjong tree 树形DP
在一棵树上给所有点标号,要求任意一个子树里的点编号连续,每一个点的儿子编号连续。 那么,一个点的非叶子儿子应该是连续的,即一个点的非叶子儿子最多只有两个。 对于每一个点,我们把它的叶子儿子的个数记作S,所有儿子的方案数积为T。当非叶子儿子节点个数小于2的时候,方案数为2T*(S!). 当非叶子儿子节点数等于2的时候,这个点为根的子树合法方案数位T*(S!). 这样dfs一遍即可以处理整棵树的方...
分类:其他好文   时间:2015-08-12 13:18:03    阅读次数:93
hdoj 5375 Gray Code
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5375编码规则:tmp = XOR(gr[i],gr[i-1]);算是找规律的题目吧,考虑?前后字符和?数目的奇偶性就可以了,一个小trick就是当碰到需要减的时候是减问号区间内最小的那个,然后就是调试的...
分类:其他好文   时间:2015-08-12 13:02:40    阅读次数:87
Hdoj 1014 Uniform Generator
题目:点击打开链接 分析:题目要求均匀产生随机数,有两种方法:1 对产生的数进行标记 2 要产生随机数STEP和MOD的最大公约数不能超过1 代码一: #include #include int a1[100010]; int main() { int STEP,MOD; while(~scanf("%d%d",&STEP,&MOD)) { int i; in...
分类:其他好文   时间:2015-08-12 11:39:17    阅读次数:74
【HDOJ 5371】 Hotaru's problem
【HDOJ 5371】 Hotaru’s problemManacher算法+穷举/setManacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/7908259套一个Manacher算出回文半径数组p之后 有两种方法 穷举法: 枚举-1的点(根据题意只必为偶数回文) 找在该点回文半径内与其相隔最远 并且回文半径等于他俩距离(即两点为中...
分类:其他好文   时间:2015-08-12 11:37:23    阅读次数:109
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!