| 题目名称 | 1168. 机器调度 |
|---|---|
| 输入输出 | machine.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-10-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：105， 提交：271， 通过率：38.75% | ||||
 YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
|
面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 Respawn |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hzoi_Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 机器调度 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
不看评论的下场
 AAAAAAAAAA
2017-07-29 15:33
9楼
| ||||
|
| ||||
|
| ||||
|
真是醉的不省人事
 NewBee
2016-06-13 16:29
6楼
| ||||
|
回复 @洛克索耶夫 :
贊  Go灬Fire
2016-06-13 14:39
5楼
| ||||
|
稀里糊涂的过了第一道二分图...
 | ||||
|
还有0
还有0 还有0.TAT | ||||
|
VIP 直接从POj粘下来的代码超时了，后来发现没有多组数据......
 OI永别
2014-04-24 20:31
2楼
| ||||
|
有3个点k超1000了，最大的是5730
| ||||
AntiLeaf
洛克索耶夫
安呐一条小咸鱼。
Ezoi_XY【问题描述】
我们知道机器调度是计算机科学中一个非常经典的问题。调度问题有很多种，具体条件不同，问题就不同。现在我们要处理的是两个机器的调度问题。
有两个机器A和B。机器A有n种工作模式，我们称之为mode_0，mode_l，……，mode_n-1。同样，机器B有m种工作模式，我们称之为mode_0，mode_1,……，mode_m-1。初始时，两台机器的工作模式均为mode_0。现在有k个任务，每个工作都可以在两台机器中任意一台的特定的模式下被加工。例如，job0能在机器A的mode_3或机器B的mode_4下被加工，jobl能在机器A的mode_2或机器B的mode_4下被加工，等等。因此，对于任意的jobi，我们可以用三元组(i,x,y)来表示jobi在机器A的mode_x或机器B的mode_y下被加工。
显然，要完成所有工作，我们需要不时的改变机器的工作模式。但是，改变机器的工作状态就必须重启机器，这是需要代价的。你的任务是，合理的分配任务给适当的机器，使机器的重启次数尽量少。
【输入格式】
第一行三个整数n，m（n,m<100），k（k<5000）。接下来的k行，每行三个整数i,x,y。
【输出格式】
只一行一个整数，表示最少的重启次数。
【输入样例】
5 5 10 0 1 1 1 1 2 2 1 3 3 1 4 4 2 1 5 2 2 6 2 3 7 2 4 8 3 3 9 4 3
【输出样例】
3