![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 61
BerandsFD
我不懒,但什么也没有留下
展开
-
CF1623CBalanced Stone Heaps 题解
你需要通过合理设计操作方案,使得数量最少的一堆石子的数量最大。因为有的数会小于3所以有些要用无操作的数组给。堆石子开始从前往后进行操作。堆石子,你可以选择一个在。原创 2023-05-19 20:02:18 · 475 阅读 · 0 评论 -
洛谷P1717 「一本通 1.1 练习 5」钓鱼
话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999 决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼。但是,因为还要准备 NOIP2013, z老师只给了他H个小时的空余时间,假设有n个鱼塘都在一条水平路边,从左边到右编号为 1, 2, 3 … n。VIP是个很讲究效率的孩子,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定的时间钓鱼,最后在某一个湖边结束钓鱼。他测出从第i个湖到i1个湖需要走5×。原创 2023-03-18 10:58:37 · 542 阅读 · 0 评论 -
「一本通 1.1 练习 1」数列极差
【代码】「一本通 1.1 练习 1」数列极差。原创 2023-03-13 17:13:21 · 71 阅读 · 0 评论 -
「一本通 1.1 例 3」喷水装置题解
对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出。行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。然后按左端点排序,找能覆盖已覆盖范围的右端点的喷头,选其中右端点最大的一个。再在可能选的喷头中算出每个喷头覆盖范围的左端点和右端点。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?每组数据的第一行是整数。原创 2023-03-11 13:36:53 · 325 阅读 · 0 评论 -
NOIP200703守望者的逃离
你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。循环时间,计算每个时间点用走和瞬移的距离,如果瞬移的距离大于都得距离,那么就把走的距离更新成瞬移的距离。注意:守望者跑步、闪烁或休息活动均以秒为单位,且每次活动的持续时间为整数秒。恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。,以这样的速度是无法逃离荒岛的。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。,他所在的初始位置与岛的出口之间的距离。原创 2022-10-05 08:50:45 · 407 阅读 · 0 评论 -
CF1490E Accidental Victory(人话:冠军赛)
有n支队伍参加比赛,每个队伍初始时有一些代币。比赛每一轮随机挑两个代币数不为0的队伍,然后代币多的队伍获胜,代币少的队伍把代币全部给代币多的(代币数量相同则随机),直到最后只有一个队伍有代币, 这个队伍获胜。求哪些队伍是有可能获胜的。原创 2022-10-02 08:52:19 · 370 阅读 · 0 评论 -
P1016 [NOIP1999 提高组] 旅行家的预算——题解
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出。...原创 2022-08-08 10:59:36 · 350 阅读 · 1 评论 -
P1016 [NOIP1999 提高组] 旅行家的预算
本蒟蒻阅读量破2500啦题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站ii离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入格式第一行 D1,C,D2,P,N。接下来有N行。第i+1行,两个数字,油站i离出转载 2022-02-12 19:56:27 · 140 阅读 · 0 评论 -
P1223 排队接水
题目描述有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。原创 2022-01-31 10:19:30 · 815 阅读 · 0 评论 -
P1809 过河问题
题目描述有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。注意,只有船在东岸(西岸)的人才能坐上船划到对岸。输入格式输入文件第一行为人数N,以下有N行,每行一个数。第i+1行的数为第i个人的渡河时间。输出格式输...原创 2022-01-29 14:08:01 · 496 阅读 · 0 评论 -
P1094 [NOIP2007 普及组] 纪念品分组
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共 n+2 行:第一行包括一个整数 w,为每组纪念品价格之和的上上限。第二行为一个整数 n,表示购来的纪念品原创 2022-01-29 13:52:52 · 124 阅读 · 0 评论