随笔分类 -  算法—贪心

上一页 1 2 3 下一页
P3817 小A的糖果（洛谷月赛）
摘要：P3817 小A的糖果 P3817 小A的糖果 P3817 小A的糖果 题目描述 小A有N个糖果盒，第i个盒中有a[i]颗糖果。 小A每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果，至少得吃掉几颗糖。 输入输出格式 输入格式： 第一行输入N和x。 第 阅读全文
posted @ 2017-07-02 14:57 MJT12044 阅读(286) 评论(0) 推荐(0)
P2985 [USACO10FEB]吃巧克力Chocolate Eating
摘要：P2985 [USACO10FEB]吃巧克力Chocolate Eating P2985 [USACO10FEB]吃巧克力Chocolate Eating P2985 [USACO10FEB]吃巧克力Chocolate Eating 题目描述 Bessie has received N (1 <= 阅读全文
posted @ 2017-06-29 21:15 MJT12044 阅读(414) 评论(0) 推荐(0)
3027 线段覆盖 2
摘要：3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-06-20 18:15 MJT12044 阅读(194) 评论(0) 推荐(0)
codevs 1214 线段覆盖/1643 线段覆盖 3
摘要：1214 线段覆盖/1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖/1214 线段覆盖 1214 线段覆盖/1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 阅读全文
posted @ 2017-06-20 17:54 MJT12044 阅读(257) 评论(0) 推荐(0)
521. [NOIP2010] 引水入城 cogs
摘要：521. [NOIP2010] 引水入城 ★★★ 输入文件：flow.in 输出文件：flow.out 简单对比时间限制：1 s 内存限制：128 MB 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代 阅读全文
posted @ 2017-06-19 19:35 MJT12044 阅读(227) 评论(0) 推荐(0)
P2376 [USACO09OCT]津贴Allowance
摘要：P2376 [USACO09OCT]津贴Allowance 题目背景 作为学习刻苦、成绩优秀的回报，妈妈决定开始每个星期给杀马特一点零花钱。 题目描述 作为创造产奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币，一共有N (1 <= N <= 20)种不 阅读全文
posted @ 2017-06-17 17:23 MJT12044 阅读(535) 评论(0) 推荐(0)
P1016 旅行家的预算
摘要：P1016 旅行家的预算 P1016 旅行家的预算 P1016 旅行家的预算 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零 阅读全文
posted @ 2017-05-25 17:41 MJT12044 阅读(426) 评论(0) 推荐(0)
P1311 选择客栈
摘要：P1311 选择客栈 P1311 选择客栈 P1311 选择客栈 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去 阅读全文
posted @ 2017-05-24 19:25 MJT12044 阅读(346) 评论(0) 推荐(0)
贪心 加工生产调度
摘要：codevs 3008 加工生产调度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 3008 加工生产调度 codevs 3008 加工生产调度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时 阅读全文
posted @ 2017-05-24 16:06 MJT12044 阅读(278) 评论(0) 推荐(0)
P1094 纪念品分组
摘要：P1094 纪念品分组 P1094 纪念品分组 P1094 纪念品分组 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整 阅读全文
posted @ 2017-05-21 21:47 MJT12044 阅读(295) 评论(0) 推荐(0)
P1056 排座椅
摘要：P1056 排座椅 P1056 排座椅 P1056 排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j 阅读全文
posted @ 2017-05-21 18:23 MJT12044 阅读(298) 评论(0) 推荐(0)
P1209 [USACO1.3]修理牛棚 Barn Repair
摘要：P1209 [USACO1.3]修理牛棚 Barn Repair P1209 [USACO1.3]修理牛棚 Barn Repair P1209 [USACO1.3]修理牛棚 Barn Repair 题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多 阅读全文
posted @ 2017-05-18 17:16 MJT12044 阅读(308) 评论(0) 推荐(0)
P1208 [USACO1.3]混合牛奶 Mixing Milk
摘要：P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优 阅读全文
posted @ 2017-05-18 17:05 MJT12044 阅读(492) 评论(0) 推荐(1)
P1803 凌乱的yyy
摘要：P1803 凌乱的yyy P1803 凌乱的yyy P1803 凌乱的yyy 题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy 阅读全文
posted @ 2017-05-17 19:27 MJT12044 阅读(206) 评论(0) 推荐(0)
P2782 友好城市
摘要：P2782 友好城市 P2782 友好城市 P2782 友好城市 题目背景 无 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是 阅读全文
posted @ 2017-05-13 18:53 MJT12044 阅读(214) 评论(0) 推荐(0)
2534 渡河
摘要：2534 渡河 2013年市队选拔赛广州 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2534 渡河 2013年市队选拔赛广州 2534 渡河 2013年市队选拔赛广州 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 阅读全文
posted @ 2017-05-06 15:36 MJT12044 阅读(202) 评论(0) 推荐(0)
2625 雷达安装
摘要：2625 雷达安装 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2625 雷达安装 2625 雷达安装 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2017-05-05 21:34 MJT12044 阅读(215) 评论(0) 推荐(0)
2181 田忌赛马
摘要：2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2181 田忌赛马 2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 阅读全文
posted @ 2017-04-29 18:22 MJT12044 阅读(189) 评论(0) 推荐(0)
3007 智力大冲浪
摘要：3007 智力大冲浪 3007 智力大冲浪 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文
posted @ 2017-04-27 09:05 MJT12044 阅读(166) 评论(0) 推荐(0)
2567 谷仓维修
摘要：2567 谷仓维修 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 2567 谷仓维修 2567 谷仓维修 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 S 阅读全文
posted @ 2017-04-25 21:27 MJT12044 阅读(263) 评论(0) 推荐(0)

上一页 1 2 3 下一页