摘要：POJ 1201 Intervals 差分约束+spfaPosted on 2010-04-03 00:23 Initiate 阅读(1492) 评论(3) 编辑收藏 引用 所属分类: 贪心 、图论 -->IntervalsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8965Accepted: 3318DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that 阅读全文

摘要：Channel AllocationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9898Accepted: 5059DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repeater mus 阅读全文

摘要：B - Round NumbersCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit StatusDescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors& 阅读全文

摘要：Paths on a GridTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 17613Accepted: 4262DescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he's explaining that (a+b)2=a2+2a 阅读全文