#include<stdio.h>#include<stdlib.h>#include<deque>#include<string>#include<string.h>#include<pthread.h>#include<signal.h>#include<assert.h>#include"clock.h"std::deque<std::string>task_queue;pthread_mutex..
分类：
编程语言 时间：
2014-08-04 14:43:17
阅读次数：
279
题意：中文题，你懂得。。。
思路：建两个数组，一个标记，一个放答案（就是最快能处理的任务点）， 在输入数据的时候标记改位置已经有任务了，并且找出来一个最大的数max。然后从max+1，出发从大到小，依次用temp定义没有任务的序号，如果是没有被标记那么就将该处的答案定义为temp。
题目链接 点击打开链接
代码：
#include
#include
#define MAXN 200005
...
分类：
其他好文 时间：
2014-08-04 14:32:57
阅读次数：
187
1.HDU 4097 - Task schedule ( Hash+倒序处理 or 并查集 )输入的第一行包含一个整数T， 表示一共有T组测试数据。对于每组测试数据：第一行是两个数字n, m，表示工作表里面有n个任务, 有m个询问；第二行是n个不同的数字t1, t2, t3....tn，表示机...
分类：
其他好文 时间：
2014-08-04 13:54:47
阅读次数：
255
Task scheduleDescription有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。机器总是按照工作表执行，当机器空闲...
分类：
其他好文 时间：
2014-08-04 13:37:48
阅读次数：
203
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907
解题思路：就是把空余的时间单独用一个数组存起来，然后查找时用二分查找。但是这题却WA啦好多次，当时想死的心都有啦，后面才发现时数组开小了。。。
code：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-08-04 11:11:43
阅读次数：
215
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2014-08-04 11:10:37
阅读次数：
255
A.预处理出来，0(1)输出。
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 387 Accepted Submission(s): 193
Problem Descript...
分类：
其他好文 时间：
2014-08-04 11:07:27
阅读次数：
326
有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。
有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。
机器总是按照工作表执行，当机器空闲时立即执行工作表之外的任务请求。...
分类：
其他好文 时间：
2014-08-04 11:04:27
阅读次数：
161
Task schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
有一台机器，并且给你这台机器的工...
分类：
其他好文 时间：
2014-08-03 23:27:56
阅读次数：
367
