贪心策略:因为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
1.
启动开启
[tt@host2 info]$ ttDaemonAdmin -start -force
/home/tt/TimesTen/tt1122/info/timestend.pid file exists, attempt start due to -force option.
TimesTen Daemon startup OK.
2.
添加测...
分类:
其他好文 时间:
2014-07-23 13:06:36
阅读次数:
244
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
今天多校的一道题,哎,多校被中学生碾压了发现自己很怕敲贪心,这道题其实贪心特性相当明显,我看这个题算比较早,还在想各种递推或者dp那种后来还是聪哥马上反应过来了首先,对于任何的task,因为最后的money是 500*x+2*y,所以,在得到最多money方面,肯定是x的优先级高,x相同的时候再比较...
分类:
其他好文 时间:
2014-07-23 11:51:46
阅读次数:
175
通常服务器上跑的服务或者应用程序比较重要,如果无意间被关闭将造成不定程度的影响。通过为比较重要的服务设置守护进程,守护服务的进程。当服务关闭时可以自动开启,方法如下:第一步:写守护进程的bat脚本内容如下:脚本内容中set_task=RDO.exe意思为检查是否有RDO.exe进程..
atititt.java定时任务框架选型Spring Quartz 总结
1. 。Spring Quartz (ati recomm) 1
2. Spring Quartz具体配置 2
2.1. 增加context,task命名空间xml:
2
2.2. 增加xsi:schemaLocation valide 2
2.3. 我们的task任务扫描注解in spr.xml ...
分类:
编程语言 时间:
2014-07-23 00:08:17
阅读次数:
372