随笔分类 -  贪心算法

摘要：《挑战程序设计竞赛》P345 观看计划 题意：一周一共有M个单位的时间。一共有N部动画在每周si时开始播放,ti时刻播放结束，问每周最多能看多少部动画。 思路：贪心+倍增法 可以看成一个圆周上有N个区间,找出N个区间中尽可能多的互不相交的区间。选定一个区间作为起始区间后,贪心思想是：每次尽量选取与当 阅读全文

摘要：Problem 2111 Min Number Accept: 1025 Submit: 2022Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1025 Submit: 2022Time Limit: 1000 mSec Memory L 阅读全文

摘要：购买装备 发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M 描述 最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n 件装备，第i 件装备具有属性值a i ，购买需要花费 阅读全文

摘要：Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26973 Accepted: 10363 Description You are given n closed, integer intervals [ai, 阅读全文

摘要：Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7450 Accepted: 2627 Description To avoid unsightly burns while tanning, each of t 阅读全文

摘要：Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12980 Accepted: 3705 Description A group of cows grabbed a truck and ventured on 阅读全文

摘要：Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6484 Accepted: 2595 Description Farmer John went to cut some wood an 阅读全文

摘要：Allowance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3008 Accepted: 1218 Description As a reward for record milk production, Farmer Jo 阅读全文

摘要：Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9431 Accepted: 4801 Description The cows have purchased a yogurt factory tha 阅读全文

摘要：Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5469 Accepted: 1973 Special Judge Description Oh those picky N (1 <= N < 阅读全文

摘要：Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76972 Accepted: 17240 Description Assume the coasting is an infinite str 阅读全文

摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18151 Accepted: 4620 Description Farmer John is assigning some of his N (1 阅读全文