随笔分类 -  贪心

bzoj3874 宅男计划 三分 贪心
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3874 题意：有许多种食品，每种有价格、保质期两种属性，一个人有一个数目的钱，求这个人可以活多久。 如果数据范围小一点那这个显然可以$DP$……然而$0<=Si<=(10^{18}),1<=F,P 阅读全文
posted @ 2017-10-03 10:57 ccc000111 阅读(181) 评论(0) 推荐(0)
cogs2235 烤鸡翅 贪心
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=2235 题意：每天鸡翅数量都会增加，每天也会有人买一定数量鸡翅，求最多卖给几个人。 奥妙重重…… 对每天的鸡翅数量分类讨论，如果够卖就卖上，不够卖就分析前些日子卖得最多的一个如果不卖是否够，够就退了那个 阅读全文
posted @ 2017-07-25 21:40 ccc000111 阅读(155) 评论(0) 推荐(0)