贪心
文章平均质量分 56
三七李
这个作者很懒,什么都没留下…
展开
-
acm 香港网赛 C题 Classrooms
PROBLEM CCLASSROOMSThe new semester is about to begin, and finding classrooms for orientation activities is always a headache.There are k classrooms on campus and n proposed activities that need to be原创 2017-05-16 19:48:59 · 421 阅读 · 0 评论 -
2015 香港网络赛 F题
Problem FCrazy DriverIn the Linear City, there are N gates arranged in a straight line. The gates are labelled from 1 to N. Between adjacent gates, there is a bidirectional road. Each road takes one ho转载 2017-05-16 19:50:29 · 271 阅读 · 0 评论 -
POJ 1328 Rader Installation
区间选点问题,贪心解决。 现将区间排序,排序的方法是按区间的右端排序。 每次取区间的右端,如果下一组区间包含取到的区间右端,判断下一组,否则取区间右端。 有一次wa,是因为判断是否为-1的值在循环之后没有置0.#include <iostream>#include <algorithm>#include <cmath>struct extent { double l, r;原创 2017-05-22 14:51:00 · 306 阅读 · 0 评论