摘要: UVA1471Defense LinesTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionAfter the last war devastated your country,... 阅读全文
posted @ 2015-08-06 20:34 江南何采莲 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Advertisement:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21426经典的区间选点问题,要求每个区间内的点数满足条件k个,具体做法是把右端点从小到大排序,然后每次都检查区间内的点数,如果少了,就尽量从右边开始加... 阅读全文
posted @ 2015-08-06 19:04 江南何采莲 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 1.会场安排问题:会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排... 阅读全文
posted @ 2015-08-06 15:15 江南何采莲 阅读(327) 评论(0) 推荐(0) 编辑
摘要: DescriptionThere areNmarbles, which are labeled1, 2,...,N. TheNmarbles are put in a circular track in an arbitrary order. In the top part of the track... 阅读全文
posted @ 2015-08-06 10:27 江南何采莲 阅读(311) 评论(0) 推荐(0) 编辑
摘要: A permutation on the integers from 1 to n is, simply put, a particular rearrangement of these integers. Your task is to generate a given permutation f... 阅读全文
posted @ 2015-08-06 10:22 江南何采莲 阅读(230) 评论(0) 推荐(0) 编辑