尘埃。 - 博客园

2015年8月21日

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/H题意：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”。计算在所输入的区间中有多少个美素数。案例： input 3 ... 阅读全文

posted @ 2015-08-21 19:57 尘埃。阅读(573) 评论(0) 推荐(0) 编辑

Wolf and Rabbit

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/G题意：有n个洞，狼从第一个洞0开始，每次都只能到他所在的洞的前面第m个洞，逆循环进行，问是否有漏洞。案例： input 2 1 2... 阅读全文

posted @ 2015-08-21 19:38 尘埃。阅读(216) 评论(0) 推荐(0) 编辑

F - 概率（经典问题）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/F题意：给你某星球一年的天数，问，一堆人中至少有两个人的生日在同一天的概率大于0.5，那堆人最少多少人。案例： input 2 365 6... 阅读全文

posted @ 2015-08-21 19:18 尘埃。阅读(330) 评论(0) 推荐(0) 编辑

2015年8月16日

Common Subsequence

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=17083题意：输入两个字符串，找到最长的连续子序列的元素个数。案例： Sample Input abcfbc abfcab ... 阅读全文

posted @ 2015-08-16 19:39 尘埃。阅读(164) 评论(0) 推荐(0) 编辑

Neighbor House

摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26767题意：有n户人，打算把他们的房子图上颜色，有red、green、blue三种颜色，每家人涂不同的颜色要花不同的费用，而且相邻两户人家之间的颜色要不同，... 阅读全文

posted @ 2015-08-16 19:27 尘埃。阅读(208) 评论(0) 推荐(0) 编辑

2015年8月15日

Robberies(背包）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/M题意：一个人想要抢劫银行，每家银行都有一定的金额和被抓到的概率，知道小偷被抓的最大概率P，求他在不被被抓的情况下，抢劫的钱最多是多少。案例： ... 阅读全文

posted @ 2015-08-15 17:18 尘埃。阅读(229) 评论(0) 推荐(0) 编辑

Stock Exchange（LIS最长上升子序列问题）

摘要：题目链接：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) 编辑

Compromise(LCS)

摘要：题目链接：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) 编辑

POJ-3356 AGTC （最短编辑距离问题）

摘要：题目链接：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) 编辑

2015年8月14日

Monkey and Banana（LIS最长上升子序列）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87125#problem/B题意：有n种砖，每种砖有无数个，猴子要通过堆砖来吃到香蕉，下面的砖的长宽分别大于它上面的砖的长宽，问最多能有多高。案例： input ... 阅读全文

posted @ 2015-08-14 20:30 尘埃。阅读(173) 评论(0) 推荐(0) 编辑