尙尢

分类

题解(12)

/ 注册

全部文章（共11篇）

题解 | #牛牛的旅行#

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

Java 贪心

2022-01-18

1 526

题解 | #两个机器人#

不要局限于题目意思，用大局观去思考。假设忽略坐标，只记录两个机器人之间的x方向和y方向的距离。判断两个机器人是否会相撞，主要比较x方向和y方向上在字符串UDRL中是否有可能重合。重合的情况：x走向的距离大于等于两机器人原始x上距离，y走向的距离大于等于两机器人原始y上距离。不重合情况：以上...

Java

2021-12-20

0 473

题解 | #牛牛的排序#

每次只能对连续的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

题解 | #[NOIP2011]统计单词数#

sc.next() 以读到有效字符（空格、tap键、换行除外）开始，以空格、tap键、换行结束，并且不读空格、tap键、换行。所以和sc.nextLine()连用的时候，要多加一个sc.nextLine()，把上面那个sc.next()剩下的换行符号读掉。字符串转大小写： toLow...

Java

2021-12-13

0 483

题解 | #[NOIP2018]标题统计#

String str=sc.nextLine(); 以换行符为结束符。 String str=sc.next(); 以空格、换行符为结束符。 import java.util.*; public class Main{ public static void main(String arg[...

Java

2021-12-12

5 461

题解 | #[NOIP2013]表达式求值#

看题意，很简单，通俗易懂。代码思路方法如果没找好，会难写，代码长。首先将字符串以“+”分割成数组。注意str.split（“\+”）。再在每个元素比较是否含有“*”，若有先把乘的结果算出来，最后相加。最后关键：int型最大数值：2147483647。题目每个数范围是0-2147483647。最...

Java

2021-12-12

1 534

题解 | #[NOIP2011]数字反转#

特别要注意边角的值 0 负数十位数。还可以考虑用求余方法来解题。 public class Main{ public static void main(String arg[]){ Scanner sc= new Scanner(System.in); S...

2021-12-11

0 634