摘要:        
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    阅读全文
posted @ 2013-03-03 21:17
LyonLys
阅读(269)
评论(0)
推荐(0)
            
        
        
摘要:        
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    阅读全文
posted @ 2013-03-03 00:33
LyonLys
阅读(252)
评论(0)
推荐(0)
    
 
                    
                 
 浙公网安备 33010602011771号
浙公网安备 33010602011771号