摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/M题意: 一个人想要抢劫银行,每家银行都有一定的金额和被抓到的概率,知道小偷被抓的最大概率P,求他在不被被抓的情况下,抢劫的钱最多是多少。 案例: ... 阅读全文
posted @ 2015-08-15 17:18 尘埃。 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/E题意: 输入L,再输入长为L的序列,找出最长上升子序列的长度。注意选出的上升子序列中相邻元素不能相等。 案例: input 6 5 2... 阅读全文
posted @ 2015-08-15 16:44 尘埃。 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/D题意: 给出两段文字,以#为结束符,输出最长的公共单词串。 案例: input die einkommen der landwir... 阅读全文
posted @ 2015-08-15 16:06 尘埃。 阅读(224) 评论(1) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/C题意: 由字符串 x 通过下列三种操作 1、插入一个字符; 2、删除一个字符; 3、改变一个字符变换到字符串 y 所需要的最少操作次数案例: Inp... 阅读全文
posted @ 2015-08-15 15:36 尘埃。 阅读(210) 评论(0) 推荐(0) 编辑