贪心
文章平均质量分 56
ssllth
这个作者很懒,什么都没留下…
展开
-
【贪心】大鱼吃小鱼
现在有n个数,当一个数至少是另一个数的两倍时,大的数可以消除掉小的数,现在要把这n个数两两分组,求最少可以剩余几个数原创 2021-09-26 21:45:49 · 113 阅读 · 0 评论 -
【贪心(了个寂寞】20210824A
给出 n个数字的一个序列A,你可以将他们分为若干组,每一组的权值是里面数字的异或和,求使得所有组权值和最小。原创 2021-08-24 21:28:09 · 110 阅读 · 0 评论 -
【贪心】书页
...........原创 2021-07-22 16:46:56 · 92 阅读 · 0 评论 -
【贪心】只不过是长的领带/長いだけのネクタイ
给出两个数组A和BA的大小为n+1,B为n,B的元素从A中取,每次,要从A中屏蔽一个数,然后B的每个数更新成A中的任意一个数(不重复),然后定义这次屏蔽的得分为最大的B新数-B旧数,现在给出A和B,求每一次按序屏蔽的最小分数原创 2021-07-19 20:11:41 · 95 阅读 · 0 评论 -
【YbtOJ高效进阶 贪心-4】国王游戏
现在有n人,每个人有一个左值和右值,他们排成一个序列,每个人的中值=排在他前面的所有人的左值乘积除以他自己的右值,现在你可以修改除了第一个人之外的人的位置,使得序列中最大中值最小原创 2021-01-03 10:05:33 · 131 阅读 · 0 评论 -
【YbtOJ高效进阶 贪心-3】畜栏预定
有N头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏,给出第i头牛开始吃草的时间区间[ai, bi] ,求需要的最少畜栏数和每头牛对应的畜栏方案原创 2021-01-02 21:23:00 · 208 阅读 · 0 评论 -
【YbtOJ高效进阶 贪心-2】雷达装置
有n个点,第i个点的坐标为(xi, yi) ,你需要在x轴上安装一些雷达,每个雷达的侦察半径均为d ,要求每个点都至少被一个雷达侦测到,求最少要安装几个雷达。原创 2021-01-02 19:41:43 · 169 阅读 · 1 评论 -
【YbtOJ高效进阶 贪心-1】奶牛晒衣服
现在有n个物品,每个物品都有一定的权值,权值每分钟会下降A,然后我们每分钟可以使用一个操作,使得一个物品的权值下降B,问最少要多少分钟才能使所有物品的权值都为0原创 2020-12-26 16:52:42 · 143 阅读 · 0 评论 -
【贪心】【快速幂】牛客模拟赛#2 C-涨薪
每次可以选x个人的数值翻三倍,选y个人的数值翻两倍(不能重复),剩下的数值不变,若一些数值两轮都没变则归零,现在问你m轮之后所有数值之和是多少原创 2020-10-21 22:00:01 · 107 阅读 · 0 评论 -
【贪心】【luogu T145308】捡金子
现在有一颗树,树上某些结点上有金子,然后我们有N个机器人,每个机器人可以收集一条链上的所有金子,现在问你最多可以收集多少金子原创 2020-09-11 19:43:06 · 115 阅读 · 0 评论 -
【贪心】【NOIP2015PJ】推销员
15年NOIP普及组第四题,我这个蒟蒻是用贪心做的,洛谷有这道题,里面有其他不同做法的题解,可以参考原创 2020-08-04 18:32:23 · 244 阅读 · 0 评论 -
【前缀和】【贪心】[NOI Online #3 提高组] 水壶
给出一段数列,求长度为k+1的最大的数列的和原创 2020-07-21 21:41:56 · 176 阅读 · 0 评论 -
【堆】【贪心】Leopard学霸
有n门功课,每门功课有结束时间和价值,完成一项需要一秒,现在求在最大的结束时间内,能取得的最大价值原创 2019-09-06 22:01:10 · 231 阅读 · 0 评论 -
【贪心】【堆】摊位预订Stall Reservations
一堆牛,每头牛有自己开始挤奶的时间和结束的时间,现在有牛棚,每个牛棚在时间段内只能给一头牛用,问一共要多少个牛棚,以及每头牛去的牛棚原创 2019-08-10 11:39:09 · 147 阅读 · 0 评论 -
【贪心】防晒霜Sunscreen
一堆不明物体,每个物体有一个范围,现在有一堆数,每个物体可以选一个在自己范围内的数,现在问怎样才可以使得更多的物体获得数原创 2019-08-08 21:50:25 · 307 阅读 · 0 评论