对task和machine的yi由小到大进行排序，然后对machine来跟task配对。当machine[].yi >= task[].yi时，就更新线段树，在1-1440上做线段树,线段树存的是task[].xi，同时用用优先队列保存task[].yi；当machine[].yi 2 #incl....
分类：
其他好文 时间：
2014-07-23 16:29:51
阅读次数：
297
贪心，排序，二分。。。#include #include #include #include #include using namespace std;const int maxn = 200010;struct node { int x,y; int price; int mak...
分类：
其他好文 时间：
2014-07-23 15:49:19
阅读次数：
216
Darwin Streaming Server 是一个开放源代码的streaming server，对于streaming server的编程和软件结构有着一定的参考价值，它是使用C++写的，其中的并发模式的核心就是Task类，下面写一下我的理解:多任务的程序常常采用线程+同步阻塞IO的模式, 每个...
1、要能够分析出贪心的理由
2、在lv里面进行lower_bound : 因为对于task的time本来就已经是从大到小排好序的，对于task里的每个time我们应该从最小的level开始放，
因为可能在task后面有比较大的lv;
3、lower_bound的用法
4、二分的写法
5、比较函数cmp
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-23 13:29:36
阅读次数：
232
贪心策略：因为2*难度（1~100） 远比500*时间 的影响小，所以说，先对时间从大到小排序，相等的再按照等级从大到小排序；对任务和机器都排序之后，再统计满足任务时间的机器，选择等级最接近任务难度的的机器；
因为数据很多，很可能超出int范围，要用长整型，但是最后输出的时候，如果用printf( "%lld %lld\n", sol, sum );输出的话，会发现第二个数会是0，在这上面wa了n次。。
最后问了一下学长，用了%I64，才正确，后来有自己百度了一下http://blog.csdn.net...
分类：
其他好文 时间：
2014-07-23 13:25:18
阅读次数：
297
GUI Design Studio 使用教程一：创建项目GUI Design Studio 使用教程二：创建新任务对话框GUI Design Studio 使用教程三：创建应用程序窗口GUI Design Studio 使用教程四：创建文档窗口GUI Design Studio 使用教程五：创建Edit
Task对话框GUI Design Studio 使用教程六：放置屏幕截图GUI Desi...
分类：
其他好文 时间：
2014-07-23 13:18:46
阅读次数：
252
TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1346Accepted Submission(s): 336Problem Descrip...
分类：
其他好文 时间：
2014-07-23 12:57:56
阅读次数：
272
概述一个Spark的Job分为多个stage，最后一个stage会包含一个或多个ResultTask，前面的stages会包含一个或多个ShuffleMapTasks。ResultTask运行并将结果返回给driver application。ShuffleMapTask将task的output依据...
分类：
其他好文 时间：
2014-07-23 12:43:36
阅读次数：
376
题目链接一道很有技巧的贪心题目。题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，...
分类：
其他好文 时间：
2014-07-23 12:37:26
阅读次数：
210
