码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
hdoj 5092 Seam Carving 【树塔DP变形 + 路径输出】 【简单题】
Seam Carving Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 956    Accepted Submission(s): 382 Problem Description Fish likes to...
分类:其他好文   时间:2015-08-14 10:02:30    阅读次数:171
hdoj 2242 考研路茫茫——空调教室 【无向图求边双联通 缩点 + 树形dp】
考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2447    Accepted Submission(s): 721 Problem Description 众所周知,HDU的考研教室...
分类:移动开发   时间:2015-08-14 01:05:23    阅读次数:293
HDOJ 5378 Leader in Tree Land 概率DP
方法太屌,只能看一看了..... 可以用求概率的思想来解决这个问题。令以i号节点为根的子树为第i棵子树,设这颗子树恰好有sz[i]个点。那么第i个点是第i棵子树最大值的概率为1/sz[i],不是最大值的概率为(sz[i]-1)/sz[i]。现在可以求解恰好有k个最大值的概率。 令dp[i][j]表示考虑编号从1到i的点,其中恰好有j个点是其子树最大值的概率。 很容易得到如下...
分类:其他好文   时间:2015-08-13 23:47:46    阅读次数:153
hdoj 2122 Ice_cream’s world III 【最小生成树】
Ice_cream’s world III Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1254    Accepted Submission(s): 414 Problem Description ice_cre...
分类:其他好文   时间:2015-08-13 22:27:21    阅读次数:127
【HDOJ 5384】Danganronpa
【HDOJ 5384】Danganronpa自动机。。。当时感觉用字典数 标神也往自动机想来着。。手太生加上时间紧迫也没敲……回来一看题解什么AB同时建自动机。。。顿时愣了 什么叫同时叫= =问了问财神说普通自动机。。。B串单建 立马疯了……这不就是模板题么。。。 B串建自动机 A串枚举查询 写完兴冲冲1T……立马想法优化 建fail时压缩一下 查询时直接累计 不再循环找fail 171ms。。。第...
分类:其他好文   时间:2015-08-13 22:19:26    阅读次数:213
hdoj 5094 Maze 【BFS + 状态压缩】 【好多坑】
Maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 901    Accepted Submission(s): 314 Problem Description This story happened o...
分类:其他好文   时间:2015-08-13 22:19:12    阅读次数:132
HDOJ Arc of Dream 4686【矩阵快速幂】
Arc of Dream Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 3126    Accepted Submission(s): 982 Problem Description An Arc of Drea...
分类:其他好文   时间:2015-08-13 22:17:04    阅读次数:161
HDOJ--2682--Tree
Tree Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2021    Accepted Submission(s): 584 Problem Description There are N (2<=N<=600) ci...
分类:其他好文   时间:2015-08-13 22:11:39    阅读次数:124
hdoj 1599 find the mincost route【floyd+最小环】
find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273Accepted Submission(s): ...
分类:其他好文   时间:2015-08-13 22:06:01    阅读次数:199
模拟 HDOJ 5387 Clock
题目传送门 1 /* 2 模拟:这题没啥好说的,把指针转成角度处理就行了,有两个注意点:结果化简且在0~180内;小时13点以后和1以后是一样的(24小时) 3 模拟题伤不起!计算公式在代码内(格式:hh/120, mm/120, ss/120) 4 */ 5 /******...
分类:其他好文   时间:2015-08-13 21:57:11    阅读次数:171
共2498条   上一页 1 ... 97 98 99 100 101 ... 250 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!