2016年7月31日
找礼物(find)（模拟）
摘要： 找礼物(find) 时间限制: 1 Sec 内存限制: 64 MB提交: 57 解决: 4[提交][状态][讨论版] 题目描述 新 年到了，你的好友和你(共K个人)的周围满是礼物，你让你的好友先拿，但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等 （精确到小数点后四位，所 阅读全文
posted @ 2016-07-31 12:28 贱人方 阅读(377) 评论(0) 推荐(0)
水流(water)（BFS）（DFS）
摘要： 水流(water) 时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 2[提交][状态][讨论版] 题目描述 全球气候变暖，小镇A面临水灾，于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，从而能使所有的水能流到泵里。 小镇可以认为是N×M的矩阵， 阅读全文
posted @ 2016-07-31 10:54 贱人方 阅读(1430) 评论(0) 推荐(0)
2016年7月30日
单词接龙(dragon)（BFS）
摘要： 单词接龙(dragon) 时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 5[提交][状态][讨论版] 题目描述 单 词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在 “龙”中出现两次 阅读全文
posted @ 2016-07-30 15:41 贱人方 阅读(661) 评论(0) 推荐(0)
细菌(disease) （位运算）（状态压缩）
摘要： 细菌(disease) 时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 5[提交][状态][讨论版] 题目描述 近期，农场出现了D(1≤D≤15)种细菌。John要从他的N(1≤N≤1000)头奶牛中尽可能多地选些产奶，但是如果选中的奶牛携带了超过K(1≤K≤D)种不同细菌，所生产 阅读全文
posted @ 2016-07-30 10:48 贱人方 阅读(430) 评论(0) 推荐(0)
2016年7月29日
Diamond Collector （动态规划）
摘要： 问题 I: Diamond Collector 题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collect 阅读全文
posted @ 2016-07-29 22:42 贱人方 阅读(519) 评论(0) 推荐(0)
超级素数(sprime) （BFS）
摘要： 问题 G: 超级素数(sprime) 题目描述 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如： 373->37->3 这是一个长为3的超级素数。 输入 阅读全文
posted @ 2016-07-29 22:41 贱人方 阅读(1138) 评论(0) 推荐(0)
素数路(prime) （BFS）
摘要： 问题 C: 素数路(prime) 题目描述 已知一个四位的素数，要求每次修改其中的一位，并且要保证修改的结果还是一个素数，还不能出现前导零。你要找到一个修改数最少的方案，得到我们所需要的素数。 例如把1033变到8179，这里是一个最短的方案： 1033 1733 3733 3739 3779 87 阅读全文
posted @ 2016-07-29 22:36 贱人方 阅读(927) 评论(0) 推荐(0)
母亲的牛奶(milk) (BFS)
摘要： 问题 A: 母亲的牛奶(milk) 题目描述 农民约翰有三个容量分别是A、B、C升的桶，A、B、C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一 个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的，由于节约，牛奶不会丢失。写一个程序去 阅读全文
posted @ 2016-07-29 22:34 贱人方 阅读(599) 评论(0) 推荐(0)
【动态规划】合唱团（动态规划）（最长上升子数列）
摘要： 【动态规划】合唱团 时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 4[提交][状态][讨论版] 题目描述 N 位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2，…，K，他们的身高 阅读全文
posted @ 2016-07-29 12:26 贱人方 阅读(333) 评论(0) 推荐(0)
2016年7月28日
hihocoder1069 最近公共祖先·三(tarjin算法)（并查集）
摘要： #1069 : 最近公共祖先·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提 出了询问，那么小Hi和小Ho很难决定到底是针对这 阅读全文
posted @ 2016-07-28 22:13 贱人方 阅读(261) 评论(0) 推荐(0)