会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
(一封+贺)*礼
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年8月19日
街道灯光
摘要: 题面: n盏灯,每盏灯可以点亮自己和与它相邻的灯,点亮第i盏灯的代价为 w[i] ,你有k次强行交换两盏灯花费的机会,问照亮整个街道的最小花费。 输入:第一行:n,k 第二行:w[1]~w[n] 输出:最小代价 题解:设dp [i] [x] [y] [a] [b]表示考察了前 i盏灯,最后两盏灯的亮
阅读全文
posted @ 2019-08-19 20:30 (一封+贺)*礼
阅读(152)
评论(0)
推荐(0)
编辑
2019年8月8日
黑客的平均数
摘要: 离开了老久,终于又回机房了,有点小激动,发誓要好好学习了,相信在将近四个月的平静后我不会再像之前那么水了,花了一个小时写了这道题,而且是看题解的,没事慢慢来不着急。 题面: 给出长度为n的序列,求长度不小于k的连续子序列,且这个子序列的平均值为最大。 输出这个最大平均值(保留六位小数) 题解: 1)
阅读全文
posted @ 2019-08-08 19:37 (一封+贺)*礼
阅读(150)
评论(0)
推荐(0)
编辑
2019年2月27日
(概率与期望)洛谷P4550 收集邮票
摘要: 洛谷紫题。。恩mmm。。不慌不慌 题面: 等概率抽取n种邮票(一种可以取多张), 取第k张花费k元, 求取到n种邮票的期望花费。 n<=10000 由于期望花费看起来就和期望次数有关系,那么我们需要 > 求取到n种邮票的期望次数。 设两个数组,f[ ],g[ ]。 f[i]表示已取i种,直到取到n种
阅读全文
posted @ 2019-02-27 21:12 (一封+贺)*礼
阅读(98)
评论(0)
推荐(0)
编辑
公告