2020年10月4日
O-O
摘要： 欢迎来到我的友链小屋 阅读全文
posted @ 2020-10-04 20:49 Xxiaoyu 阅读(44) 评论(0) 推荐(0) 编辑
D - 活动选择（贪心）
摘要： Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不 阅读全文
posted @ 2020-10-04 19:37 Xxiaoyu 阅读(266) 评论(0) 推荐(0) 编辑
A - 汽车加油问题(贪心)
摘要： Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。 Input 输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000）， 阅读全文
posted @ 2020-10-04 19:10 Xxiaoyu 阅读(223) 评论(0) 推荐(0) 编辑