会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lenyanjgk
博客园
首页
新随笔
联系
订阅
管理
随笔 - 182
文章 - 0
评论 - 0
阅读 -
4291
2024年3月12日
蓝桥杯 - 大石头的搬运工 C++ 前缀和 算法 附Java python
摘要: 题目 思路和解题方法 这段代码的目标是计算给定点集的最小总移动成本,使得所有点都在同一直线上。它通过计算每个点左边和右边的移动成本,然后在所有可能的分割点中选择最小成本。具体步骤如下: 读取输入的点集,每个点表示为 (y, x),其中 y 是点的权重,x 是点的位置。对点集按照 x 坐标进行排序。计
阅读全文
posted @ 2024-03-12 20:00 lenyan~
阅读(62)
评论(0)
推荐(0)
编辑
公告
昵称:
lenyan~
园龄:
1年3个月
粉丝:
1
关注:
1
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
c++
(181)
算法
(176)
数据结构
(175)
leetcode
(156)
java
(42)
动态规划
(38)
蓝桥杯
(21)
回溯
(18)
深度优先
(13)
二叉树
(13)
更多
随笔分类
01背包(5)
leetcode(153)
暴力(6)
笔记(1)
单调栈(5)
动态规划(41)
堆(1)
队列(1)
二叉数(27)
广度优先搜索(8)
哈希表(3)
回溯(15)
蓝桥杯(22)
模拟(5)
排序(1)
前缀和(3)
深度优先搜索(9)
数学(3)
双指针(8)
贪心(23)
完全背包(5)
位运算(1)
栈(3)
随笔档案
2024年4月(1)
2024年3月(7)
2023年12月(3)
2023年11月(56)
2023年10月(71)
2023年9月(40)
2023年4月(3)
2023年2月(1)
阅读排行榜
1. 力扣第343题 整数拆分 c++ 动态规划 + 贪心巧解(92)
2. 力扣第42题 接雨水 C++ 动态规划 + 单调栈 + 双指针 Java总代码 都有(82)
3. 蓝桥杯第2095题 九进制转十进制 简单 C++ 进制模板 附Java代码(78)
4. 力扣第135题 分发糖果 c++ 贪心 加 思维(78)
5. 力扣第48题 旋转图像 c++代码注释版 新手推荐(77)
推荐排行榜
1. 力扣第746题 使用最小花费爬楼梯 c++ 动态规划(1)
点击右上角即可分享