MBLHQ的博客

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27130    Accepted Submission(s): 10704Problem Description某国为了防御敌国的导弹袭击,发展出

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5711 Accepted: 2927DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep.

Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12274 Accepted: 4647DescriptionA group of N people wishes to go across a river with only o

有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例： A：[1,2)  B：[1,4) C：[5,6) D：[3，7)已经按结束时间排好顺序，我

问题:有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。输入第1行：1个数N，表示任务的数量。（2 <= N <= 100000)第2 - N + 1行：每行2个数R[i]和O[i]，分

房间安排时间限制：3000 ms  |  内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城

田忌赛马时间限制：3000 ms  |  内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to