poj2431（优先队列+贪心）
题目链接：http://poj.org/problem?id=2431 题目大意：一辆卡车，初始时，距离终点L，油量为P，在起点到终点途中有n个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单位的油量，给定n个加油站距离终点的距离以及油存储量。问卡车 ...
原文：【POJ - 2376】Cleaning Shifts（贪心）
Cleaning Shifts Descriptions: 原文是English，我这就直接上Chinese了，想看原文的点一下链接哦 大表哥分配 N lt N lt , 只中的一些奶牛在牛棚附近做些清洁。 他总是要让至少一只牛做清洁。他把一天分成T段 lt T lt , , , 第一段是 ，最后一段是T 每只奶牛只在一些时间段有空。奶牛如果选择某一段时间，则必须完成整段时间的工作 你的任务是帮助 ...
2019-06-17 21:37 3 457 推荐指数：
相关推荐
POJ 2287 田忌赛马 贪心算法
田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排 ...
POJ1700 Crossing River(贪心算法训练)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13301 ...
贪心算法----区间选点问题(POJ1201)
题目： 题目的大致意思是，给定n个闭区间，并且这个闭区间上的点都是整数，现在要求你使用最少的点来覆盖这些区间并且每个区间的覆盖的点的数量满足输入的要求点覆盖区间的数量。 输入： ...
POJ1017 Packets(贪心算法训练)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51306 Accepted ...
贪心
贪心：贪婪算法是一种算法范例，它遵循在每个阶段做出局部最优选择的启发式求解方法，目的是寻找到一个全局最优解。 用处：①活动安排 设有N个活动时间集合，每个活动都要使用同一个资源，比如说会议场，而且同一时间内只能有一个活动使用，每个活动都有一个使用活动的开始si和结束时间fi ...
贪心
1. 模拟费用流贪心（可撤销贪心） 一个非常玄妙的算法。 *I. CF280D k-Maximum Subsequence Sum 一道用数据结构维护的模拟费用流贪心。首先当 \(k=1\) 时我们显然选择区间最大子段和。但 \(k>1\) 时首先选择区间最大子段和并不一定最优 ...
structure needs cleaning
If you're attempting to run xfs_repair, getting the error message that suggests mounting the file ...