摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76题目大意:题目前面都是废话。给你一串基因,然后给你上面的外显子的起始和终止位置,求最长上升子序列(LIS)并且输出这些外显子的序号思路:直接DP,DP更新的时候用一个数组记录当前... 阅读全文
posted @ 2013-12-23 22:01 hr_whisper 阅读(179) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2151题目大意:因为平安夜苹果涨价(嘻嘻,明天恰好平安夜有木有,提前祝大家平安夜快乐)Lele就在他家门口水平种了一排苹果树,共有N棵。他发现在左起第P棵树上的一只毛毛虫每1分钟毛毛虫会随机从一棵树爬到相邻的一棵树... 阅读全文
posted @ 2013-12-23 20:19 hr_whisper 阅读(110) 评论(0) 推荐(0)
摘要: POJ:http://poj.org/problem?id=1458ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=733HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1159... 阅读全文
posted @ 2013-12-23 19:57 hr_whisper 阅读(136) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2577大意:大家都打过字吧,现在有个有趣的问题:给你一串字符串,有大写有小写,要求你按键次数最少来输出它,输出按键次数。大写字母可以通过caps lock 也可以用shift得到,小写也是。但是起始状态和最后cap... 阅读全文
posted @ 2013-12-23 19:54 hr_whisper 阅读(125) 评论(0) 推荐(0)