题意:给定一个邻接矩阵,即一幅有向图(有环),问最少的覆盖路径为几条,求出遍历顺序;思路:竞赛图存在哈密顿路,一定能找到一条遍历所有点的路。#include#include#includeusing namespace std;int mm[1005][1005];char ch[1005];int...
分类:
其他好文 时间:
2015-09-01 21:30:09
阅读次数:
265
1049. Counting Ones (30)时间限制10 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is simple: given any positive integer N, you are supposed to...
分类:
其他好文 时间:
2015-09-01 21:16:52
阅读次数:
264
大意:有n只bird 每只bird初始有s个食物,每只每天吃k个食物然后告诉你m条记录 代表某个bird某天找到x个食物分析:模拟 就是有点恶心,细心点就好了代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类:
其他好文 时间:
2015-08-31 21:35:55
阅读次数:
164
这一节介绍具体task的运行以及最终结果的处理
看线程运行的run方法,见代码注释
override def run(): Unit = {
val taskMemoryManager = new TaskMemoryManager(env.executorMemoryManager)
val deserializeStartTime = System.currentTim...
分类:
其他好文 时间:
2015-08-31 19:38:42
阅读次数:
137
gulp顺序执行任务在gulp中定义多个任务,可能一个任务要依赖其他某个任务完全结束后才能开始进行,比如,我们先定义两个任务,一个coffee任务,一个clean任务,coffee用于编译coffee代码到js代码,clean用于清理已经编译的代码,在编译之前先clean一下:gulp.task('coffee', function() {
gulp.src('server/coffee/*...
分类:
其他好文 时间:
2015-08-31 11:54:23
阅读次数:
228
Error:Execution failed for task ':app:packageDebug'.> Duplicate files copied in APK META-INF/LICENSE.txt File 1: /Users/weichunsheng/.gradle/caches/.....
分类:
Web程序 时间:
2015-08-31 11:46:06
阅读次数:
483
基本概念 一台物理机,运行多个拓扑。具体说就是,运行多个进程,每一个进程仅属于一个拓扑。 worker(工作进程) 是进程。 executor(执行器)是线程。 执行器运行着多个任务( task),但执行器只能执行一类组件...
分类:
其他好文 时间:
2015-08-30 23:37:40
阅读次数:
206
A -
A Simple Task
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
SubmitStatusPracticeHUST
1341
Description
As is known to all, lots of birds are living in HUST. ...
分类:
其他好文 时间:
2015-08-30 23:13:57
阅读次数:
310
该题非常经典,建图的方法非常巧妙,因为每个任务的完成不一定要连续,而且可以换机器完成,而且我们注意到时间点最多500,很小,所以我们将时间点抽出来建图。
对于每个任务,将其时间范围内的点与之连起来,容量显然为1 ,并与汇点相连,容量为p[i] 。 对于每个时间点,因为最多可以有m台机器同时工作,所以容量为m 。
一开始老想着任务和机器之间怎么建立联系了。
细节参见代码:
#include...
分类:
编程语言 时间:
2015-08-30 21:21:21
阅读次数:
136
Problem Description有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。 有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。 机器总是按照工作表执行,当机器空闲时立即...
分类:
其他好文 时间:
2015-08-29 21:38:25
阅读次数:
125