Infinite_Light

题解

周赛补题心得(1)

/ 注册

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

题解 | #小A的任务#

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

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

2025-09-01

0 10

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

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

C++ 贪心

2025-09-01

0 9

题解 | #奏绝#

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

C++ 前缀和

2025-08-31

0 12

题解 | #快快乐乐剪羊毛#

题目链接：F-快快乐乐剪羊毛_牛客小白月赛92 题目分类：思维转换题思路：题目要求水平向左或向右任意挪动整个羊场的草皮，计算你所能得到的羊毛价值之和的取值有多少种一个很朴素的思路是：可以先把草皮移到最左边，让最右边草皮的右端点对准第一只羊位置下标，然后不断向右移动草皮，每移动一...

C++

2025-08-31

0 10

题解 | #来硬的#

题目链接：E-来硬的_牛客小白月赛92 题目分类：常规DP题，是DP各维表示的状态设对，转移方程就可以直接出的那种思路：看到题目里面有m个煤炭，有n个铁矿，求最小时间发现没有魔法的时候，就是一个经典的01背包问题设dp[i][j]=烧了i个煤炭，获得了j个铁矿时所用的最...

C++ 动态规划

2025-08-31

0 16

题解 | #Colorful String# 来自专栏

题目链接：G-Colorful String_牛客竞赛字符串专题班pam+manacher习题 PAM板子题思路：所有的回文串长度好统计，manacher或者PAM都可以做，难点在于统计回文串内的字符种类观察PAM中的增加字符的add函数的代码 // 节点：...

C++ 字符串

2025-08-27

0 14

题解 | #[SHOI2011]双倍回文# 来自专栏

题目链接：E-[SHOI2011]双倍回文_牛客竞赛字符串专题班pam+manacher习题仔细分析，逐个击破思路：先分析双回文串的性质，即一个长度为4的倍数（条件1），左右两部分相等（条件2）且左右两部分都为长度为偶数的回文串（条件3）的回文串（条件4）...

C++ 字符串

2025-08-27

0 8

题解 | #[POI2010]ANT-Antisymmetry# 来自专栏

题目链接：D-[POI2010]ANT-Antisymmetry_牛客竞赛字符串专题班pam+manacher习题一道板子题的小变式思路：先观察反对称的定义--"对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串" 先确认一点，**长度...

C++ 字符串

2025-08-27

0 13

题解 | #小苯跑外卖#

牛客周赛 Round 86--D题链接：https://ac.nowcoder.com/acm/contest/104637/D 来源：牛客网思路：结论：对于任意的x,y，最多不会超过三次操作原因：由于当a==b时，a^b==0，所以只需要第一次操作和第二次...

C++ 脑筋急转弯

2025-03-23

7 74

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

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

C++ 贪心

2025-03-17

8 113