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)