随笔分类 -  方法_贪心

nowcoder80D applese的生日
摘要:题意:有n个蛋糕,现在要切蛋糕,蛋糕不能拼接,要使得最小的蛋糕不能小于最大的蛋糕的T倍,问最少切多少刀 阅读全文

posted @ 2018-04-07 21:09 2855669158 阅读(158) 评论(0) 推荐(0)

51nod1574 排列转换
摘要:题意:输入两个序列,每次可以交换两个数,费用为abs(pos1-pos2)问从第一个序列到第二个序列的花费最少多少 阅读全文

posted @ 2017-12-02 19:53 2855669158 阅读(117) 评论(0) 推荐(0)

hihocoder1327 分隔相同字符贪心
摘要:题意:给出一个字符串进行重新排列,要求相邻的字符串不能相同,问最字典序最小的字符串是什么 阅读全文

posted @ 2017-08-27 13:36 2855669158 阅读(177) 评论(0) 推荐(0)

Codeforce500C New Year Book Reading
摘要:题意:给你n本书的重量,m天读书的顺序,书是一堆在一起的,每次拿一本书要把去其他书搬下来,拿出这本书, 然后把这些书搬上去,读完这本书要把书放在最上面,问按照读书顺序最少要搬多重的书 阅读全文

posted @ 2017-08-02 22:41 2855669158 阅读(129) 评论(0) 推荐(0)

hihocoder1498 Diligent Robots
摘要:题意:开局只有一个机器人,每次都可以两种操作 1.一个机器人可以完成一个任务 2.复制自己 阅读全文

posted @ 2017-07-01 19:59 2855669158 阅读(204) 评论(0) 推荐(0)

导航