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
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18155 Accepted Submission(s): 5281
Problem Description
...
分类：
其他好文 时间：
2014-08-13 10:37:05
阅读次数：
257
【题意简述】：在一条直线上有N个点，每个点的位置分别是Xi，现从这N个点中选择若干个点给他们加上标记。使得，对每个点而言，在其距离为R的范围内都有带有标记的店，问 至少 要有几个被标记的点。
【分析】：我们可以对这个点的序列简单的排序，按照从左到右，从小到大，然后对于最左边的这一个点，我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个，然后以这个点为...
分类：
其他好文 时间：
2014-08-13 10:31:33
阅读次数：
169
HDU Stupid Tower Defense
题目链接
题意：有一些塔，红塔能攻击经过他的，绿塔能攻击经过之后的，蓝塔能把经过之后的减速，求在1-n上放塔，求伤害最大值
思路：一开始以为直接贪心，绿塔最前，蓝塔中间，红塔最后就可以了，结果其实是错的
不过，红塔放最后是肯定的，这个很显然就不多证明了，是贪心的思想
然后就dp[i][j]表示放到i，前面有j个绿塔去状态转...
分类：
其他好文 时间：
2014-08-13 01:15:15
阅读次数：
185
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18154Accepted Submissio...
分类：
其他好文 时间：
2014-08-13 00:41:54
阅读次数：
297
