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
考研路茫茫——空调教室
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
方法太屌,只能看一看了.....
可以用求概率的思想来解决这个问题。令以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
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自动机。。。当时感觉用字典数 标神也往自动机想来着。。手太生加上时间紧迫也没敲……回来一看题解什么AB同时建自动机。。。顿时愣了 什么叫同时叫= =问了问财神说普通自动机。。。B串单建 立马疯了……这不就是模板题么。。。 B串建自动机 A串枚举查询 写完兴冲冲1T……立马想法优化 建fail时压缩一下 查询时直接累计 不再循环找fail 171ms。。。第...
分类:
其他好文 时间:
2015-08-13 22:19:26
阅读次数:
213
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
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
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
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
题目传送门 1 /* 2 模拟:这题没啥好说的,把指针转成角度处理就行了,有两个注意点:结果化简且在0~180内;小时13点以后和1以后是一样的(24小时) 3 模拟题伤不起!计算公式在代码内(格式:hh/120, mm/120, ss/120) 4 */ 5 /******...
分类:
其他好文 时间:
2015-08-13 21:57:11
阅读次数:
171