szut092225205

题解

/ 注册

全部文章 / 题解（共3篇）

2026牛客寒假算法基础集训营6 A题题解

题目如上题解：题目理解我们有 n 把三角尺，每把尺子有两条直角边 x 和 y。其中 y 边可以打磨（缩短），打磨总量不能超过 w。打磨后斜边长度会变小，目标是让所有尺子斜边长度总和最小。思路 1. 问题转化每把尺子的斜边长度公式：斜边 = √(x² + y²) 打磨就是减小 y，从而减小...

C++ 贪心优先队列

2026-02-16

0 18

2026牛客寒假算法基础集训营3 F题题解

这题其实是一道模拟推规律的题目题解思路：由题意我们其实不难看出小红小紫的意图和操作方法，小红希望步数尽量小，换句话说就是希望小小红尽量走直线，小紫希望步数尽量大，换句话就是希望小小红尽量多拐弯，所以这题的思路其实很明显，小红应该把障碍放在小小红的下方，由于题目要求，必须存在一条能抵达终点的路径，...

C++ 贪心博弈

2026-02-13

1 14

2026牛客寒假算法基础集训营3 C题题解

题目描述小芳得到一个长度为 n 的字符串 s，仅由字符 0 和 1 组成。她可以进行任意次如下操作：选择 s 的一个非空子序列，要求该子序列中任意两个相邻元素都不相同。将该子序列中的 0 全部变为 1，1 全部变为 0（即 01 反置）。小芳想知道，最少需要多少次操作，才能使字符串 s 满...

C++ 贪心

2026-02-10

0 28