贪心
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
2020牛客寒假算法基础集训营4---匹配星星
此题主要用到排序,贪心,multiset容器#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#inc...原创 2020-02-15 20:36:14 · 205 阅读 · 0 评论 -
愤怒的牛(重回基础二分)
https://ac.nowcoder.com/acm/contest/951/A题目描述农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在xix_ixi的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛...原创 2019-11-06 21:33:51 · 919 阅读 · 0 评论 -
智力大冲浪 (牛客贪心)
https://ac.nowcoder.com/acm/contest/950/E题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规...原创 2019-11-03 12:24:55 · 1064 阅读 · 0 评论 -
加工生产调度----------(贪心)
https://ac.nowcoder.com/acm/contest/950/D 加工生产调度题目描述某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别为Ai、Bi。询问怎样安排这n个产品...原创 2019-11-03 10:34:31 · 910 阅读 · 0 评论