![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
牛客:牛牛的朋友
戳我呀!!题目描述:牛牛有一群牛友,每只小牛都站在坐标轴上的某个位置,这群牛友很听牛牛的话,每当牛牛做个手势,每只小牛都会移动恰好X个单位的距离,要么向左,要么向右现在告诉你每只小牛在移动前的位置,求移动之后最左边的牛与最右边的牛的最小距离输入描述:第一行输入一个整数n (1 ≤ n ≤ 50),表示牛的数量第二行输入n个数pi (-1e8 ≤ pi ≤ 1e8),表示每只牛的位置第三行输入一个整数X (0 ≤ X ≤ 1e8)输出描述:输出一个整数示例1输入:3-3原创 2020-05-19 18:03:38 · 442 阅读 · 0 评论 -
P5911 [POI2004]PRZ
题目背景:一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥。题目描述:桥已经很旧了, 所以它不能承受太重的东西。任何时候队伍在桥上的人都不能超过一定的限制。所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过。队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该算走得最慢的那一个,每个人也有特定的重量,我们想知道如何分批过桥能使总时间最少。输入格式:第一行两个数: WW 表示桥能承受的最大重量和 nn 表示队员总数。接下来 nn 行:每行两个数原创 2020-05-19 17:47:56 · 176 阅读 · 1 评论 -
牛客小白月赛:AOE还是单体
题目描述:牛可乐准备和 个怪物厮杀。已知第 个怪物的血量为 a【i】 牛可乐有两个技能: 第一个技能是蛮牛冲撞,消耗 ,可以对任意单体怪物造成点伤害。 第二个技能是蛮牛践踏,消耗 ,可以对全体怪物造成 点伤害。 牛可乐想知道,将这些怪物全部击杀,消耗 的最小值的多少?输入描述:第一行两个正整数n和x,分别代表怪物的数量、每次蛮牛践踏消耗的mp值。(1<=x<=200000,1<=x<=109)第二行 n个正整数和a[ i ],分别代表每个怪物的血量。原创 2020-05-19 10:17:42 · 1011 阅读 · 1 评论