sunny_forever

分类

题解(57)

/ 注册

全部文章（共57篇）

题解 | #科学家的模型#

B题思路分析题意：选三个互不相交的满足条件的区间，问这三个区间的长度之和最大是多少？使用方法：尺取法（双指针）思路如下：不妨令三个区间为左边的区间:A，中间的区间:B，右边的区间:C 令 res 为三个区间的长度之和的最大值我们枚举中间的区间:B 假设B区间的范...

预处理双指针思维

2021-06-26

6 518

题解 | #平衡的字符串#

D题题解思路 k为奇数时显然无解，所以k只能为偶数 k为偶数时，若满足题意则有：对于 s[1]~s[k] num[0]=num[1]=k/2; 对于 s[2]~s[k+1] num[0]=num[1]=k/2 所以 s[1]=s[k+1] => s[i] 应该等于 s[i+k] , i...

字符串数学思维

2021-05-24

3 559

题解 | #困难的数学题#

c题题解思路状态表示：f[i] => 组成正整数i的方案数（组成i：若干个正整数相加得到的和为i）由题意知：相加序列中的每个数都大于或者等于k 所以可进行集合划分如下： case 1：相加序列中的最后一个数为k.因为减去k之后和为i-k，所以此时的方案数为 f[i-k] case 2...

思维 dp

2021-05-24

6 545

题解 | #值钱的项链#

F题题解思路线性dp (1)状态表示： f[i][0]：长度为i且第i个珠子为蓝色时的最大价值，若第i个珠子不可以为蓝色，则值为负无穷 f[i][1]：长度为i且第i个珠子为红色时的最大价值，若第i个珠子不可以为红色，则值为负无穷 w[i][0]：第i个位置蓝色珠子的最大价值，若无蓝色...

思维 dp

2021-05-24

3 542

题解 | #串#

A题题解思路使用动态规划。我们不妨令 L[i] 来表示长度为i的且含序列"us"的字符串的种类对于L[i]进行集合划分： ① 在第i个字符前“us”已经产生，所以第i个字符可以任意取 => L[i-1]*26 ② 在第i个字符时才产生“us”，此时第i个字符一定是‘s’ =>...

快速幂思维 dp

2021-05-23

3 577

题解 | #追求女神#

c题题解思路思路：使用优先队列 --> 大根堆，因为它会动态更新，所以我们每次把里面的最大值也就是队头给减去p就行了但是因为一次一次的减去p，总共需要减去k次，k很大会超时。所以我们对于每一个取出的最大值让他减去cnt次p。 cnt：减去cnt次p 后，该最大值被第二大的...

大根堆优先队列

2021-05-22

2 572

题解 | #追求女神#

B题题解思路：自定义一个函数 sum(n) 求得 [1,n]范围内满足要求的数的个数 sum(r)-sum(l-1) 就是最后的结果问题在于sum(n) 函数的构造：通过手推：我们会发现因此我们可以自定义出sum(n)函数，快速求出[1,n]范围内满足要求的数的个数 ps:...

思维位运算

2021-05-22

7 620