USACO SEC.1.2 No.1 Milking Cows
摘要:
题意:给出N个村民,每个村民每天早上起来在闭区间[a, b]挤牛奶,求至少一个村民挤牛奶的最长时间, 和没有村民挤牛奶的最长时间解法:经典的区间合并问题, 将区间的端点作为事件,从左往右用扫描线进行扫描,需要注意的是,如果有结束事件和开始事件相同,先处理开始事件/*ID: lsswxr1PROG: milk2LANG: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include 阅读全文
posted @ 2013-11-16 21:20 小书包_Ray 阅读(166) 评论(0) 推荐(0) 编辑