尙尢

题解

/ 注册

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

题解 | #牛牛的旅行#

题目重点： delta的和非负数，也就是>=0 pos在x轴上单调递增，不用考虑用abs 旅行要在最后一个人结束，那么每次------》、《------完成满足所有人供应量和购买量并回归到lefter之后，要+pos[n-1]到最后一个人结束最佳路线选择：满足delta的和大于等于0时，往...

Java 贪心

2022-01-18

1 526

题解 | #牛牛的排序#

每次只能对连续的n-1个数进行排序，找排序的次数。如果原数组已经是顺序的，排序次数为0. 如果最大值在在原数组的最后一个位置上，或者最小值在原数组的第一个位置上，那需要排序的次数就为1. 如果最大值在原数组的第一个位置上，并且最小值在原数组的最后一个位置上，那需要排序的次数就为3. 其他的情况下...

Java 贪心

2021-12-19

0 423

题解 | #牛牛学括号#

思路：根据样例分析，容易得知，右括号匹配左括号的不同方式跟左括号的个数有关。有三个左括号即可随机匹配三种左括号...以此类推。题目保证输入的字符串是合法的，那么第一个一定是左括号“（” 循环判断，当遇到“（”时候左括号计数+1，当遇到“）”时，先计算能有多少种匹配方法（与左括号数有关），再删...

Java 贪心

2021-12-16

1 694

题解 | #牛牛的朋友#

思路：贪心，思路很重要，如果没有找到“包含全部”，很容易测试不通过，前面几次都是通过测试90%。先对输入的位置，从小到大排序通过举特殊例子来说如果x特别大 100或200，位置之间相邻的距离远远小于100/200，那么显然最小距离就是本身的最小距离。排除比原先最小距离大的情况之外，利用贪心的...

Java 动态规划贪心

2021-12-15

0 450

题解 | #[NOIP2001]装箱问题#

第一遍做的时候，只想到排序后的一个循环体，结果答案错误，没有思考到位。现实模拟把物品按从大到小排序，把它装进箱子里遍历每一个盒子作为开始起点若下一个盒子装不下，继续找比它小的盒子装箱，直到找不到为止，或者直到箱子被盒子们装满找到最小容量 import java.util.*; publ...

Java 贪心

2021-12-15

0 864