Infinite_Light

分类

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

/ 注册

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

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

56篇文章 163人学习

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

3篇文章 14人学习

全部文章（共5篇）

题解 | #小A的任务#

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

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

2025-09-01

0 10

题解 | #模拟战役# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/14698 来源：牛客网题目描述齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们...

C++ 广度优先搜索堆(优先队列)

2025-01-11

0 62

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

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

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

2025-01-09

0 63

题解 | #第k小# 来自专栏

链接：https://ac.nowcoder.com/acm/problem/214362 来源：牛客网题目描述有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2....

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

2024-12-22

1 94

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

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

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

2024-12-21

0 77