算法竞赛一本通
菜小波
决心完成自由梦
展开
-
【贪心,堆】数列极差问题
问题 F: 【贪心】数列极差问题时间限制: 1 Sec 内存限制: 64 MB[提交] [状态]题目描述“我就说你在忽悠我吧,我刚才问了昆士兰大学的好多魔法师,他们根本就没有一个人想过做什么时间旅行的实验,但搞笑的是,他们居然对你的理论很感兴趣,想找个时间和你做进一步的讨论。哎,我还以为他们和我一样聪明呢,想不到这么容易上当受骗。”小墨老师摆出一幅你骗不了我的表情。“唉,你太自以为是了...原创 2020-04-23 17:54:15 · 321 阅读 · 0 评论 -
【贪心】排队接水
问题 E: 【贪心】排队接水时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出有两行,第一行为一种排队顺序,即1到...原创 2020-04-23 17:32:06 · 306 阅读 · 0 评论 -
【贪心】加工生产调度
问题 D: 【贪心】加工生产调度时间限制: 1 Sec 内存限制: 64 MB[提交] [状态]题目描述有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。已知:部件i在A、B机器上的加工时间分别为ai,bi。问:如何安排n个工件的加工顺序,才能使得总加工时间最短?输入第1行仅一个整数n (0<n<1000),表示产品的数量;第2行n个整数,表示这n...原创 2020-04-23 17:28:45 · 511 阅读 · 0 评论 -
【贪心】喷水装置
问题 C: 【贪心】喷水装置3时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述长L米,宽W米的草坪里装有n个浇灌喷头。每个喷头都装在草坪中心线上(离两边各W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入输入包含若干组测试数据。第一行一个整数T表示数据组数;...原创 2020-04-23 17:27:41 · 210 阅读 · 0 评论 -
【贪心】种树
问题 B: 【贪心】种树时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B,E,T。这三个数表示该居民想在B和E之间最少种T棵树。当然,B≤E,居民必须记住在指定区不能种多于区域地块数...原创 2020-04-23 17:25:55 · 210 阅读 · 0 评论 -
【贪心】活动安排
问题 A: 【贪心】活动安排3时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在时间区间[si,fi)内占用资源。若区间[si...原创 2020-04-23 17:21:53 · 253 阅读 · 0 评论