会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jiangminghong
博客园
首页
新随笔
联系
订阅
管理
2018年10月17日
UVA1392 【DNA Regions】
摘要: 题目大意:给n和p,以及两个DNA序列,要求找出其中突变率不超过p%的最长子串的长度。 题解: 对于区间 [j+1,i],必须满足:(sum[i]−sum[j])/(i−j)≤P/100才符合题意; 即: sum[j]∗100−j∗p≥sum[i]∗100−i∗p 也就是说,我们要找到一对满足这个式
阅读全文
posted @ 2018-10-17 19:16 jiangminghong
阅读(181)
评论(0)
推荐(0)
编辑
公告