摘要: 问题 D: 独木舟上的旅行 题目描述 进 行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、 阅读全文
posted @ 2016-08-12 20:15 Manful_XR 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 问题 C: 会场安排问题 题目描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m 阅读全文
posted @ 2016-08-12 20:12 Manful_XR 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 喷水装置(二) 题目描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入 第一行输入一个正整数N表 阅读全文
posted @ 2016-08-12 20:08 Manful_XR 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 喷水装置(一) 题目描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数 Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽 量少的喷水装置, 阅读全文
posted @ 2016-08-12 20:06 Manful_XR 阅读(221) 评论(0) 推荐(0) 编辑