加载中…UVA 11926 B Multitasking
(2011-03-01 16:24:58)
标签：
uva11926bmultitaskingit |
分类： 杂题 |
题目描述：
给你一些任务的所占用的时间段，问你这些任务有没有冲突。
数字n，下面n行，每行有a，b两个整数，表示区间[a,b]有任务。
数字m，下面m行，每行有a, b, c三个整数，表示区间[a, b], [a + c, b + c], [a + 2c, b
+ 2c].....都是任务
问你，在[1, 1000000]之间有没有冲突的任务。
解题报告：
暴力解决，开一个1000000大小的bool数组，
给你一个任务，就把任务区间标记为1即可，注意，如果区间是a,b，那么标记的就是[a, b -
1],因为相邻不算冲突。
代码略。
喜欢
0
赠金笔