摘要:1674:堆蛋糕 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 其实moreD是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。 一天,他自己做出了
n个圆柱状的蛋糕,每个蛋糕都有一个底面圆的半径
Ri。高度都是一样的。 moreD在开始享用他的蛋糕大餐之前忽
阅读全文
摘要:1673:楼间跳跃 时间限制: 2000 ms 内存限制: 262144 KB 【题目描述】 在一条街道上有
n栋楼,第
i栋有
hi层,每层都有价值为
vi的物品。 Lyra可以花费一单位时间在同一栋楼中向上或向下走一层。特别地,每栋楼里都有一个大滑梯,只能从顶楼通往一
阅读全文
摘要:1672:游戏通关 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 XY在玩一个包含
N个任务的游戏。每个任务完成时限为
Ti(你可以认为还没开始做任务时的时间为0),奖励为
Wi。由于XY技术的娴熟以及任务的简单,对于每个任务,他都可以在一个单位时间
阅读全文
摘要:1671:扑克牌 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 一副扑克牌有
n张牌。一般你买的一副新扑克牌里除了这
n张牌外还会有一些张特殊的牌,如果你不小心弄丢了
n张牌中的某一张,就可以用特殊牌来代替,但是如果你弄丢两张的话就没有办法了,因为特殊牌
阅读全文
摘要:[PA2014]Bohater 题目描述 在一款电脑游戏中,你需要打败
n 只怪物(从
1 到
n 编号)。 为了打败第
i 只怪物,你需要消耗
di 点生命值,但怪物死后会掉落血药,使你恢复
ai 点生命值。 任何时候你的生命值都不能降到
0(或
0 以下)。
阅读全文
摘要:[ICPC2016 WF]Swap Space 题面翻译 你有
n个硬盘
(n⩽ ,现在需要对所有硬盘进行格式化。格式化后,第
i 个硬盘的容量会由原来的
a_{i} 变为
b_{i}。由于容量的改变,你需要购买硬盘容量来实现数据转移。数据可以分段转移
阅读全文
摘要:题目描述 原题来自:HAOI 2008 有 n 个小朋友坐成一圈,每人有 a_i 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1 。求使所有人获得均等糖果的最小代价。 输入格式 第一行有一个整数 n ,表示小朋友个数; 在接下来 n 行中,每行一个整数 a_i。 输出格式 输出
阅读全文
摘要:题目描述 在一条水平路边,有 n 个钓鱼湖,从左到右编号为1,2,...,n 。佳佳有 h 个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从1 出发,向右走,有选择的在一些湖边停留一定的时间(是 5 分钟的倍数)钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5*t
阅读全文
摘要:题目描述 数轴上有 n 条线段,选取其中 k 条线段使得这 k 条线段两两没有重合部分,问 k 最大为多少。 输入格式 第一行为一个正整数 n; 在接下来的 n 行中,每行有 2 个数 a_i,b_i描述每条线段。 输出格式 输出一个整数,为 k 的最大值。 样例 样例输入 3 0 2 2 4 1
阅读全文
摘要:题目描述 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10 ,要求在6 天内交,那么要想拿到这 10 学分,就必须在第 6 天结束前交。 每个作业的完成时间都是只有一天。例如,假设有 7 次作业的学分
阅读全文
摘要:题目描述 对于给定的一个长度为 N 的正整数数列 A,现要将其分成连续的若干段,并且每段和不超过 M(可以等于 M),问最少能将其分成多少段使得满足要求。 输入格式 第一行包含两个正整数 N,M表示了数列 A 的长度与每段和的最大值; 第二行包含 N 个空格隔开的非负整数 。 输出格式 输出文件仅包
阅读全文
摘要:题目描述 佳佳的老师在黑板上写了一个由 n个正整数组成的数列,要求佳佳进行如下操作:每次擦去其中的两个数 a 和 b,然后在数列中加入一个数 a*b+1,如此下去直至黑板上剩下一个数为止,在所有按这种操作方式最后得到的数中,最大的为 max,最小的为 min, 则该数列的极差定义为 M=max-mi
阅读全文
摘要:题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为 m 个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限 ti 前完成。
阅读全文
摘要:题目描述 某工厂收到了 n个产品的订单,这 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i 在 A,B 两车间加工的时间分别为 A_i,B_i。怎样安排这 n 个产品的加工顺序,才能使总的加工时间最短。 这里所说的加工时间是指:从开始加工第一个
阅读全文
摘要:长L米,宽W米的草坪里装有N 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。 请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头? 输入格式 输入包含若干组测试数据。 第一行一个整数 T表示数据组数; 每组
阅读全文
摘要:好久不写博客了,发现不好找做过和题!还得接着写啊! 题目描述 某条街被划为n条路段,这n 条路段依次编号为1~n 。每个路段最多可以种一棵树。现在居民们给出了h 组建议,每组建议包含三个整数b,e,t ,表示居民希望在路段 b 到 e之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问:如果
阅读全文