会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
butaihuia
博客园
首页
新随笔
新文章
联系
管理
订阅
2024年12月29日
火柴排队
摘要: 原题链接洛谷提高组-火柴排队 分析 这题我是用离散化,数组映射(数据处理办法),归并排序优化逆序对 写的。 关于(ai-bi)的平方 求和可以理解为 a组火柴和b组火柴 相对位置相等时 这个和最小 竟然有相对位置了就逃不了离散化数组了 对于求相邻交换次数,是不是很像冒泡排序。这时候就要引入逆序对了。
阅读全文
posted @ 2024-12-29 22:01 不太会a
阅读(19)
评论(0)
推荐(0)
2024年11月17日
加热木棍问题
摘要: 题目 当一根长度为 L 的细棒被加热 n 度时,它会膨胀到新的长度 L'=(1+nC)L,其中 C 是热膨胀系数。 当一根细棒安装在两个实心壁上然后加热时,它会膨胀并呈现出圆段的形状,原来的棒是该段的弦。 您的任务是计算杆中心位移的距离。 输入 输入包含多行。每行输入包含三个非负数:杆的初始长度(以
阅读全文
posted @ 2024-11-17 12:00 不太会a
阅读(27)
评论(0)
推荐(0)
公告