UVA 12130 - Summits
题目链接
题意：给定一个h * w的图，每个位置有一个值，现在要求出这个图上的峰顶有多少个。峰顶是这样定义的，有一个d值，如果一个位置是峰顶，那么它不能走到不大于该峰顶高度 - d的位置，如果满足这个条件下，并且无法走到更高的山峰，那么它就是峰顶
思路：利用贪心的策略，把所有点丢到优先队列，每次取出最高的峰值开始找，进行广搜，搜的过程中记录...
分类：
其他好文 时间：
2014-08-14 01:29:57
阅读次数：
179
题目链接：uva 1016 - Silly Sort
题目大意：给定一个长度为n的序列，每次操作可以交换任意两个数的位置，代价为两个数的和，求最小代价，将序列排成有序的。
解题思路：给定序列根据数的大小映射成一个置换，分解置换的循环，对于每个循环中，肯定是用值最小的逐个去交换的代价最小，但是要考虑，可以将最小的值与序列中最小值交换，用它代替去交换，最后再换回来。取两种情况中最优的。
...
分类：
其他好文 时间：
2014-08-14 01:28:47
阅读次数：
195
第一题：给出数轴正半轴上N个点的坐标和其权值，给出初始体力值M，人一开始在位置0，体力值会随着走过路程的增加而增加，走多少个单位的路消耗多少体力值。到每个点可以打掉，消耗的体力值就是其权值。求最多能打掉多少点。N<=10000，其他<=10^18;解题过程：1.一开始就直接想到是贪心，首先人是不可能...
分类：
其他好文 时间：
2014-08-14 01:01:27
阅读次数：
186
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15951 Accepted Submission(s): 6331
Problem Description
Speakless...
分类：
其他好文 时间：
2014-08-13 22:41:27
阅读次数：
265
Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11694Accepted Submission(s): 4837Prob...
分类：
其他好文 时间：
2014-08-13 21:58:17
阅读次数：
333
题目链接
题意：有一家大型的钢铁厂，每月初都收到大量客户的订单，订单包括定制的钢铁的数量q，以及交货的截止时间d。每个单位时间只能完成一个订单的工作，不能同时进行多个，要求怎么安排使得接受的订单最多。
思路：要使得订单最多，首先我们先按照截止日期，从小到大排序。
当qi>qj 并且 didj时，那么我们应该优先选择订单j才能使结果最优，所以我们使用优先队列来维护q值。...
分类：
其他好文 时间：
2014-08-13 19:03:47
阅读次数：
175
题目：有一些山，在一个平面山，给你每个山峰的坐标，太阳从右边照过来，被照到的线段的长度和。
分析：计算几何、贪心。首先，按很坐标排序；然后，每次找到左边第一个比它高的山峰，
求出对应的照射长度，求和即可。
说明：while(scanf("%d",&t))导致TLE，╮(╯▽╰)╭。
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-13 18:53:27
阅读次数：
197
题目描写叙述开头一大堆屁话，我还细致看了半天。。事实上就最后2句管用。意思就是给出n本书然后要分成k份，每份总页数的最大值要最小。问你分配方案，假设最小值同样情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分...
分类：
其他好文 时间：
2014-08-13 17:47:56
阅读次数：
215
对于此问题有两种策略
1、最快的带最慢的和次慢的
2、最快和次快带最慢和次慢
此链接有详细解释点击打开链接
#include
#include
#include
#include
using namespace std;
int s[1050];
int main()
{
int a;
scanf("%d",&a);
for(int i=0;i<a;i+...
分类：
其他好文 时间：
2014-08-13 13:13:16
阅读次数：
202
/*
题目大意：他的路还没修好，现在要修路，求出最省钱的修路方法，即求出最短距离即可。
解题思路：运用并查集，努力代换即可。看到求最少，就是贪心算法！不要害怕贪心，贪心是要排个序，序排好了，你也就成功了
难点详解：数组要开到5000才会过，不然在存数的时候会出现越界现象
关键点：运用并查集和对并查集的灵活使用
解题人：lingnichong
解题时间：2014-08-12 23:56:...
分类：
其他好文 时间：
2014-08-13 10:40:35
阅读次数：
250
