摘要: POJ题目链接:http://poj.org/problem?id=1700N个人过河,船每次最多只能坐两个人,船载每个人过河的所需时间不同,问最快的过河时间。思路:当n=1,2,3时所需要的最小时间很容易求得,现在由n>=4,假设n个人单独过河所需要的时间存储在数组t中,将数组t按升序排序,那么 ... 阅读全文
posted @ 2014-11-08 10:38 walkthehorizon 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他... 阅读全文
posted @ 2014-11-08 10:10 walkthehorizon 阅读(1890) 评论(0) 推荐(0) 编辑