【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1150 【题目大意】 给出n个数，请你挑出k对（每个数不可重复选取），使得他们差的绝对值之和最小（k小于等于n/2) 【题解】 因为数列给出有序，省去排序步骤，我们发现最优答案一定是选择k ...
分类：
其他好文 时间：
2017-04-24 22:53:29
阅读次数：
111
3661: Hungry Rabbit Description 可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为了简化起见，我们假设兔子王国中有n只兔子，编号为1n。在救济粮到来之前的m天中，每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕的大灰狼 ...
分类：
其他好文 时间：
2017-04-24 21:12:54
阅读次数：
278
题意：已知某车距离城镇为L，油量为P，油箱无穷大，已知有n个加油量为x的加油站，问，车到城镇最少加几次油。若不能到达城镇，则输出-1。 分析： 1、贪心，先将加油站按照离城镇由远及近排序。 2、卡车只要油够，就不断往前走，若当前油量不足以到达终点（或下一个加油站），则在之前经过的加油站里选择提供油量 ...
分类：
其他好文 时间：
2017-03-14 13:05:01
阅读次数：
172
2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮 ...
分类：
其他好文 时间：
2017-01-14 12:24:06
阅读次数：
476
1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一 ...
分类：
其他好文 时间：
2017-01-14 10:22:34
阅读次数：
210
题目链接：51nod 1163 最高的奖励 看着这题我立马就想到昨天也做了一道贪心加优先队列的题了奥。 按任务最晚结束时间从小到大排序，依次选择任务，如果该任务最晚结束时间比当前时间点晚，则将该任务的奖励值压入队列，否则将队列中最小的任务的奖励值替换，优先队列按奖励值小的优先。 1 #include ...
分类：
其他好文 时间：
2016-10-24 23:48:44
阅读次数：
211
#1309 : 任务分配 #1309 : 任务分配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), ..., ( SN, EN )， 计算最少需要多少台机器才能按时完成所有任务。 同一时间一台机器 ...
分类：
其他好文 时间：
2016-10-16 14:16:48
阅读次数：
240
1、CF #374 (Div. 2) D. Maxim and Array 2、总结：按绝对值最小贪心下去即可 3、题意：对n个数进行+x或-x的k次操作，要使操作之后的n个数乘积最小。 （1）优先队列 #include<bits/stdc++.h> #define F(i,a,b) for (in ...
分类：
其他好文 时间：
2016-10-05 17:28:00
阅读次数：
127
贪心，优先队列。 每次变最大的数，变到最大的能变的一个就停止。如果发现最大的数不能变小，那么输出。 ...
分类：
其他好文 时间：
2016-10-04 20:56:39
阅读次数：
177
贪心，优先队列。 先看一下输入的数组乘积是正的还是负的。 ①如果是负的，也就是接下来的操作肯定是让正的加大，负的减小。每次寻找一个绝对值最小的数操作就可以了。 ②如果是正的，也是考虑绝对值，先操作绝对值最小的那个数，直到那个数字的符号发生变化就停止操作，接下来就是第①步。 ...
分类：
其他好文 时间：
2016-10-01 19:27:05
阅读次数：
229
