阳光男孩01-CSDN博客

原创力扣930.和相同的二元子数组

最终[l,r]区间和为goalsum为记录的非递减前缀和。

2024-06-08 22:53:52 292

原创算法提高之最长公共上升子序列

【代码】算法提高之最长公共上升子序列。

2024-05-03 15:12:47 210

原创算法提高之拦截导弹

核心思想：线性dp+贪心。

2024-05-03 09:38:17 268

原创算法提高之方格取数

考虑同时走两条路用f[i1][j1][i2][j2]表示两条路取值。因为两条路步数一定相同即i1+j1 == i2+j2 设为k。核心思想：数字三角形模型。

2024-05-02 14:20:07 190

原创蓝桥集训之子串分值

【代码】蓝桥集训之子串分值。

2024-03-10 07:04:45 366

原创蓝桥集训之小朋友排队

【代码】蓝桥集训之小朋友排队。

2024-03-08 22:49:03 433

原创蓝桥集训之火柴排队

核心思想：离散化+归并排序。

2024-03-08 17:52:04 418

原创蓝桥集训之日志统计

【代码】蓝桥集训之日志统计。

2024-03-07 21:50:22 371

原创蓝桥集训之递增三元组

【代码】蓝桥集训之递增三元组。

2024-03-04 22:30:35 414

原创蓝桥集训之K倍区间

核心思想：前缀和+哈希表。

2024-03-03 22:45:53 365

原创洛谷P1197.星球大战

正着不好想，逆向思维将。

2024-09-28 17:35:22 227

原创洛谷P1525.关押罪犯

【代码】洛谷P1525.关押罪犯。

2024-09-28 10:41:57 236

原创洛谷P4155.国旗计划

【代码】洛谷P4155.国旗计划。

2024-09-27 17:01:21 218

原创 CF1619D.New Year‘s Problem

因为只能取到n-1个商店，因此。

2024-09-26 21:27:18 289

原创洛谷P2571.传送带

【代码】洛谷P2571.传送带。

2024-09-24 23:55:21 159

原创力扣3290.最高乘法得分

对于b数组，则问题变成终点：dfs(n-1,3);同时引入记忆化搜索，，所以遍历过的就不用再遍历。

2024-09-22 19:25:24 450

原创力扣2503.矩阵查询可获得的最大分数

离线算法 + 排序 + 小根堆。

2024-09-03 12:08:20 675

原创力扣1383.最大的团队表现值

【代码】力扣1383.最大的团队表现值。

2024-09-02 17:42:08 149

原创力扣2542.最大子序列的分数

【代码】力扣2542.最大子序列的分数。

2024-09-02 11:04:35 333

原创力扣632.最小区间

【代码】力扣632.最小区间。

2024-09-02 08:43:51 268

原创力扣1235.规划兼职工作

【代码】力扣1235.规划兼职工作。

2024-09-01 17:26:52 224 1

原创力扣1353.最多可以参加的会议数目

【代码】力扣1353.最多可以参加的会议数目。

2024-09-01 11:38:46 260

原创力扣3272.统计好整数的数目

最终排列组合的个数为上式。

2024-09-01 09:38:27 359

原创力扣3273.对Bob造成的最少伤害

【代码】力扣3273.对Bob造成的最少伤害。

2024-09-01 08:41:08 309

原创力扣1354.多次求和构造目标数组

【代码】力扣1354.多次求和构造目标数组。

2024-08-31 17:36:08 327

原创力扣2402.会议室 III

【代码】力扣2402.会议室 III。

2024-08-31 16:17:52 260

原创力扣375.猜数字大小 II

【代码】力扣375.猜数字大小 II。

2024-08-31 11:36:03 265

原创力扣1425.带限制的子序列和

【代码】力扣1425.带限制的子序列和。

2024-08-31 09:55:53 489

原创力扣1499.满足不等式的最大值

【代码】力扣1499.满足不等式的最大值。

2024-08-30 18:19:19 447

原创力扣862.和至少为K的最短子数组

用单调队列存遍历过的前缀和，同时两个优化。双端单调队列 + 前缀和。

2024-08-30 16:54:12 415

原创力扣2116.判断一个括号字符串是否有效

【代码】力扣2116.判断一个括号字符串是否有效。

2024-08-30 09:10:53 420

原创力扣2751.机器人碰撞

【代码】力扣2751.机器人碰撞。

2024-08-29 19:56:50 220

原创力扣1172.餐盘栈

【代码】力扣1172.餐盘栈。

2024-08-29 11:59:37 202

原创力扣2589.完成所有任务的最少时间

【代码】力扣2589.完成所有任务的最少时间。

2024-08-29 11:26:11 301

原创力扣895.最大频率栈

【代码】力扣895.最大频率栈。

2024-08-29 10:51:12 225

原创力扣LCP74.最强祝福力场

【代码】力扣LCP74.最强祝福力场。

2024-08-29 09:01:13 421

原创力扣2132.用邮票贴满网格图

二维差分 + 二维前缀和。

2024-08-28 19:14:35 704

原创力扣850.矩形面积 II

遍历所有给定的矩形，在两条线之间的合并，

2024-08-28 15:10:07 260

原创力扣1674.使数组互补的最少操作次数

【代码】力扣1674.使数组互补的最少操作次数。

2024-08-28 09:54:43 326

原创力扣2528.最大化城市的最小电量

二分答案 + 前缀和 + 差分 + 贪心。

2024-08-28 09:27:03 406

空空如也

空空如也