摘要:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2637 这题可以模拟贪心排布,也可以像我的代码一样,直接贪心。代码如下:View Code 1 #define REP(i, n) for (int i = 0; i < (n); i++) 2 3 int cnt[N]; 4 5 int main() { 6 int w, d; 7 while (~scanf("%d%d", &w 阅读全文
摘要:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2329 很好的一道贪心题。在贪心的时候,因为时间安排是要连续的,所以用区间的中点作为排序的依据。中点靠前的区间要先贪心,标记当前最后的时间点。View Code 1 #define REP(i, n) for (int i = 0; i < (n); i++) 2 3 struct Cerem { 4 int begin, end; 5 int len, mi 阅读全文