Infinite_Light

分类

周赛补题心得(1) 题解(68)

/ 注册

TA的专栏 59篇文章 0人订阅

算法入门班习题题解&感悟

56篇文章 175人学习

字符串专题题目题解&板子&感悟

3篇文章 25人学习

全部文章（共11篇）

题解 | #小A的任务#

题目链接：E-小A的任务_牛客小白月赛90 题目分类：反悔贪心思路：对于每个查询k，我们需要找到最小的m（m ≥ k），使得前m个A类任务的总时间加上前m个B类任务中最小的k个任务的时间之和最小。我们可以使用前缀和数组快速计算A类任务的总时间。对于每个查询k，使用大顶堆动态维护...

C++ 前缀和贪心堆(优先队列)

2025-09-01

0 26

题解 | #小苯的01背包（hard）#

题目链接：F-小苯的01背包（hard）_牛客小白月赛94 题目分类：贪心，位运算思路：看到题目范围(2e5,1e9)，首先排除DP 我们需要选择物品子集，使得体积的按位与不超过k，价值的按位与最大。看到按位与，可以想到应该要在数的二进制方面解出此题按位与操作具...

C++ 贪心

2025-09-01

0 18

题解 | #小紫的线段染色#

赛后复盘--对于E题只能通过33.33%的思考，线段的排序优先级问题链接：https://ac.nowcoder.com/acm/contest/103948/E 来源：牛客网题目描述在数轴上，一共有 n 条线段，小红已经将所有线段都染成了红...

C++ 贪心

2025-03-17

8 126

题解 | #田忌赛马# 来自专栏

思路：贪心+分类讨论链接：https://ac.nowcoder.com/acm/problem/235246 来源：牛客网题目描述我国历史上有个著名的故事：那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹...

C++ 贪心

2025-02-12

1 165

题解 | #训练参赛（二）#

牛客周赛--round 80--F题--构造+贪心（应该算是贪心吧）链接：https://ac.nowcoder.com/acm/contest/101196/F 来源：牛客网题目描述集训队有 2×n 名队员备战鹿瓜杯比赛。已知第 i 名队员的实力...

C++ 贪心

2025-02-10

5 88

题解 | #[JSOI2010]缓存交换# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/22904/1006 来源：牛客网题目描述在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时...

C++ 贪心堆(优先队列)

2025-01-09

0 66

题解 | #[NOIP2004]合并果子# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/16663 来源：牛客网题目描述每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果...

C++ 贪心并查集堆(优先队列)

2024-12-21

0 82

题解 | #牛牛的战役# 来自专栏

题目描述牛牛逐渐成长，战斗力也渐渐增加，并可以指挥若干个oier协同作战给你一个数组a表示我方每个人的战斗力再给你一个数组b 再给你一个数组c c[i]表示敌方b...

C C++ 贪心

2024-11-23

2 78

题解 | #两个机器人# 来自专栏

题目描述你有两个机器人，站在平面上的两个点上，（x1,y1） (x2,y2) 机器人每次可以向上下左右四个方向中的某个方向移动一个单位你给两个机器人发送了同样的指令序列，一个指令需要花一秒执行但是两个机器人可能有一些bug，他们各自可能会忽略掉一些指令，可能会忽略...

C 贪心

2024-11-23

0 100

题解 | #牛牛的旅行# 来自专栏

题目描述有n个人在x轴上，每个人的坐标是一个整数，牛牛是一个旅行商人，他在轴上穿梭并与这n个人交易，交易的商品只有一种，每一个人都有对这种商品的需求或者供应，如果delta[i] 是正数，表示这个人要供应delta[i]的数量，如果是负数，表示这个人需要−delta[i]的购买量...

C C++ 贪心

2024-11-18

0 74