随笔分类 -  算法

DP-动态规划算法实例:拿糖果问题
摘要:拿糖果问题 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最 阅读全文

posted @ 2017-09-04 15:00 kingofyz 阅读(1788) 评论(0) 推荐(0)

hiho一下 第165周#1327 : 分隔相同字符
摘要:题目要求: 时间限制:10000ms单点时限:1000ms内存限制:256MB 描述给定一个只包含小写字母'a'-'z'的字符串 S ,你需要将 S 中的字符重新排序,使得任意两个相同的字符不连在一起。 如果有多个重排后字符串满足条件,输出字典序最小的一个。 如果不存在满足条件的字符串,输出INVA 阅读全文

posted @ 2017-09-04 11:39 kingofyz 阅读(351) 评论(0) 推荐(0)

经典老鼠毒药问题
摘要:问题1. 有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药? 问题2. 有 8 个一模一样的瓶子,其中有 7 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在 阅读全文

posted @ 2017-07-05 11:51 kingofyz 阅读(789) 评论(0) 推荐(0)

导航