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) 编辑
