Infinite_Light

题解

周赛补题心得(1)

/ 注册

全部文章 / 题解（共4篇）

题解 | #小A的任务#

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

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

2025-09-01

0 36

题解 | #奏绝#

题目链接：E-奏绝_牛客小白月赛93 题目分类：前缀和与差分思路：由于需要统计区间内端点不同的子区间的长度总和先设ans[i]:区间[1,i]中的端点不同的子区间的长度总和考虑如何求解ans[i] 我们遍历一遍1~n，设当前遍历到了第i个字符若字符i为0，...

C++ 前缀和

2025-08-31

0 26

题解 | #数学考试# 来自专栏

链接：https://ac.nowcoder.com/acm/contest/24213/1013 来源：牛客网题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并...

C++ 动态规划前缀和

2025-01-22

0 73

题解 | #Tallest Cow# 来自专栏

题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of ...

C++ 贪心前缀和数组

2024-11-18

0 132