# include
# include
# include
using namespace std;
struct node
{
int t;
int v;
int yy;
};
struct node a[100010],b[100010];
bool cmp(node a1,node a2)
{
if(a1.t==a2.t)//先按时间从大到小
return a1.v>a2....
分类：
其他好文 时间：
2014-07-24 23:10:33
阅读次数：
238
题目链接：
啊哈哈，选我选我
题目：
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 182 Accepted Submission(s): 97
Prob...
分类：
其他好文 时间：
2014-07-24 23:09:43
阅读次数：
271
题目链接：hdu 4882 ZCC Loves Codefires
题目大意：就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，问说最少扣几分。
解题思路：相邻交换法，判断两个题目之间的比率确定前后位置。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
typedef __in...
分类：
其他好文 时间：
2014-07-24 23:07:53
阅读次数：
190
题目链接：
啊哈哈，点我
题目：
Task
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s): 643
Problem Description...
分类：
其他好文 时间：
2014-07-24 23:07:04
阅读次数：
251
题目：hdu4882-ZCC Loves Codefires
题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。
解题思路： e1 e2
k1 1 2
k2 3 ...
分类：
其他好文 时间：
2014-07-24 23:05:43
阅读次数：
219
HDU 4882 ZCC Loves Codefires
题目链接
题意：给定一些任务，每个任务有e，k，e表示完成需要时间，k表示完成后消耗，为完成时间t * k，求一个顺序使得完成消耗最少
思路：贪心，知道k大的尽量早晚餐，t小的尽量早完成，所以t / k小的尽量早完成，排个序即可
代码：
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-24 23:01:54
阅读次数：
135
1033. To Fill or Not to Fill (25)时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序Standard 作者ZHANG, GuochuanWith highways available, driving a car from Hangzhou ...
分类：
其他好文 时间：
2014-07-24 22:52:13
阅读次数：
388
题目链接做题的时候凑的规律，其实可以 用式子推一下的。题意：n对数，每对数有e,k, 按照题目的要求（可以看下面的Hint就明白了）求最小的值。分析：假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 （sum+e1）*k1+(sum+e1+e2)*k2先e2： (sum+e2)*k...
分类：
其他好文 时间：
2014-07-24 22:51:53
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心的题，按结束时间来贪心，结束时间尽可能提前，看得节目就尽可能多了。注意审题，题目说不止一组数据就得写好循环while(scanf("%d",&n)!=EOF)等价于while(~scanf("%d",&n...
分类：
其他好文 时间：
2014-07-24 22:14:02
阅读次数：
216
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时...
分类：
其他好文 时间：
2014-07-24 21:49:22
阅读次数：
209
