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
题目链接:
啊哈哈,选我选我
思路是:
相当于模拟约瑟夫环,只不过是从顺逆时针同时进行的,然后就是顺逆时针走可以编写一个函数,只不过是走的方向的标志变量相反。。还有就是为了(pos+flag+n-1)%n+1的妙用。。。
题目:
The Dole Queue
In a serious attempt to downsize (reduce...
分类:
其他好文 时间:
2014-08-04 11:09:37
阅读次数:
206
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
题目地址:HDU 4907
水题。。。不多说。。哈希后从后往前遍历一遍就行了、
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
int head[11000...
分类:
其他好文 时间:
2014-08-03 23:18:26
阅读次数:
246
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:17:56
阅读次数:
228