2014 年 11月随笔档案 - 王润文ACM

搜索练习SWUST OJ 0324 将军鬼上身了解题报告

摘要：打败万恶的ghost以后，将军准备回寝室告诉大伙儿这个消息，没想到杯具又发生了…你知道有种鬼叫“路鬼”吗？让人莫名其妙的迷路，将军就被这种鬼上身了。将军本来要上楼的，但是因为鬼上身，他要不就上一层楼，要不就下一层楼，这个是随机的，他不能控制自己啦！假设将军住在第M楼，刚开始将军在K楼，因为体力原因，... 阅读全文

posted @ 2014-11-08 13:08 王润文ACM 阅读(260) 评论(0) 推荐(0)

SWUST OJ 0032 简单的背包解题报告

摘要：Description输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）多组测试数据。Input对于每个测试实例，若满足条件则输出“YES”，若不满足则输出“NO“Output20 51 3 5 7 9Sample InputYES解体思路：贪心不行，，直... 阅读全文

posted @ 2014-11-08 13:04 王润文ACM 阅读(303) 评论(0) 推荐(0)

POJ 2897 Monkeys' Pride 解题报告

摘要：DescriptionBackgroundThere are a lot of monkeys in a mountain. Every one wants to be the monkey king. They keep arguing with each other about that for... 阅读全文

posted @ 2014-11-08 13:01 王润文ACM 阅读(296) 评论(0) 推荐(0)

POJ 1788 Building a New Depot 解题报告

摘要：DescriptionAdvanced Cargo Movement, Ltd. is successfully expanding. In order to meet new demands on truck maintenance, the management of the company d... 阅读全文

posted @ 2014-11-08 12:58 王润文ACM 阅读(261) 评论(0) 推荐(0)

POJ 1318 Word Amalgamation结题报告

摘要：DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in... 阅读全文

posted @ 2014-11-08 12:55 王润文ACM 阅读(242) 评论(0) 推荐(0)

POJ 1928 The Peanuts

摘要：DescriptionMr. Robinson and his pet monkey Dodo love peanuts very much. One day while they were having a walk on a country road, Dodo found a sign by ... 阅读全文

posted @ 2014-11-07 15:41 王润文ACM 阅读(320) 评论(0) 推荐(0)

POJ 2371 Questions and answers

摘要：DescriptionThe database of the Pentagon contains a top-secret information. We don't know what the information is — you know, it's top-secret, — but we... 阅读全文

posted @ 2014-11-07 15:39 王润文ACM 阅读(225) 评论(0) 推荐(0)

POJ 2338 Who's in the Middle

摘要：DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as muc... 阅读全文

posted @ 2014-11-07 15:37 王润文ACM 阅读(187) 评论(0) 推荐(0)

HDU1040 排序

摘要：Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 I... 阅读全文

posted @ 2014-11-07 15:34 王润文ACM 阅读(374) 评论(0) 推荐(0)