会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年8月23日
HDU 5806 NanoApe Loves Sequence Ⅱ ——(尺取法)
摘要: 题意:给出一个序列,问能找出多少个连续的子序列,使得这个子序列中第k大的数字不小于m。 分析:这个子序列中只要大于等于m的个数大于等于k个即可。那么,我们可以用尺取法写,代码不难写,但是有些小细节需要注意(见代码注释)。我觉得,《挑战程序设计》里的尺取法的内容需要好好的再回顾一下= =。 代码如下:
阅读全文
posted @ 2016-08-23 21:03 Storm_Spirit
阅读(142)
评论(0)
推荐(0)
编辑
HDU 5791 Two ——(LCS变形)
摘要: 感觉就是最长公共子序列的一个变形(虽然我也没做过LCS啦= =)。 转移方程见代码吧。这里有一个要说的地方,如果a[i] == a[j]的时候,为什么不需要像不等于的时候那样减去一个dp[i-1][j-1]呢?其实是要减去的,然后我们注意+1是什么呢?这两个位置是相同的,那么这一对组合是1,然后包含
阅读全文
posted @ 2016-08-23 18:11 Storm_Spirit
阅读(226)
评论(0)
推荐(0)
编辑
HDU 5810 Balls and Boxes ——(数学,概率,方差)
摘要: 官方题解看不太懂,参考了一些人的博客以后自己证明如下: 其中D(X)和E(X)的公式如下(参考自百度百科): 其中 p = 1 / m 。(这是每一个单独事件发生的概率期望,在这里单独事件指的是一个球放到m个盒子里面,放到每个盒子里面的概率都是一样的,所以期望都是1 / m了) 推出了公式以后,代码
阅读全文
posted @ 2016-08-23 14:13 Storm_Spirit
阅读(260)
评论(0)
推荐(0)
编辑