青笙

题解

/ 注册

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

题解 | #牛牛的排序#

1.解决此题的核心在于明白排序的规律，此题中，我们每次只能排列连续的n-个数。我们通过一个普通的序列可知，如歌排列前与排列后是等同的，那么需要0次排序即可；如果排列前与排列后的首个数字或尾部数子有一个相同，那么我们只需排列前n-1个数或者后n-1个数即可完成排序，也就是只需1次即可；如果排列前与排列...

Java 数组数学计数排序

2022-01-26

0 516

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

破解此题的关键在于灵活运用字符串中常用的几个方法： str.toLowerCase()方法，此方法的具体功能是将字符串中的所有字母转为小写，此题中用到此方法的好处是可以更好的查询比较。 str.spilt() 方法，此方法具体的作用是“分割”，具体如何分割取决于圆括号内的参数，例如str.spil...

Java 字符串数学

2022-01-24

1 512

题解 | #两个机器人#

阅读完此题，最棘手的问题就是“机器人存在一些bug，可能会忽略一些指令，或者所有指令，或者全部忽略”。这是此题的难点之处，为什么呢？因为我们根本无法控制机器人的行动轨迹，不知道在哪会“出现bug”，所以行动轨迹根本无法把握。基于此，我们只能从字符串的命令出发，我们先算出两个计算器人的起始位置之间的间...

Java 数学字符串

2022-01-19

0 444

题解 | #[NOIP2002]选数#

解决此题的关键在于如何使用“排列组合”。我们要从N中取M个数，后进行相加，其次再判断是否为素数。我们先用n接收所有的数的个数，用k来接收需要选取的个数。其实我们构造函数dp（）,并传入三个参数，依次为num,sum,i，当num==k时，证明完成了一组（三个数之和），接下里我们来判断是否为素数，这里...

Java 数学数组

2022-01-18

0 494

题解 | #[NOIP2010]接水问题#

解决此题的关键在于如何算出接水的总时间。我们先用一个数组接收每个人需要打水的量，接下来用for语句控制一次所承载同时接水的人数m，通过遍历得出数组中前m个元素中最小的那个，并用x记录其索引。接下来再用一个for循环来进行同时减最小值，此最小值就代表时间的流逝，也代表此时需要换人接水，也就是p[x]=...

Java 数组数学

2022-01-17

0 482

题解 | #[NOIP2001]一元三次方程求解#

解决此题的关键在于，如何运用二分法来查找目标值（也就是一元三次方程的解）。我们可以将-100100细化，先对-100100的整数进行遍历，如果方程满足f(x)=0，那么x即为方程的解，如在在整数中无法找到解，那么就要在i和i+1的区间中找，这里我们可以运用二分法来查找。i为首指针，i+1为尾指针，m...

Java 二分查找

2022-01-16

2 505

题解 | #[NOIP2009]分数线划定#

解决此题的关键在于，如何对数据进行排序。首先阅读题目可知，我们可以对考生编号和分数装入一个二维数组中，再利用Math.floor()对面试录取的名额数进行向下取整，再利用一个数组获取二维数组中分数，将分数进行sort()排序，在对数组进行反转，使数组中的分数按照从大到小的顺序排列。再通过比较即可得到...

Java 数组数学

2022-01-15

0 485

题解 | #[NOIP2008]ISBN号码#

解决此题有几大关键之处，首先，要灵活运用将字符转换成整型，方便进行数值的运算，其次要考虑识别码为“X”的情况，我们可以通过特定的代码实现与前面数乘积之和求余的比较，来判定识别码是否为“X”的情况，若比较成功，则输出Right，不成功则输出正确的码，若有“X”情况则在识别码写“X”，即可解决此题 im...

Java 数组字符串数学

2022-01-14

0 440

题解 | #牛牛玩平板#

欲解此题，首先要明白题目的意思。其实无论n个图形怎么排列，牛牛获得的最大的分数都是不变的。那我们就不需要对n个图形的大小进行排列了，我们直接用一个数组将n个大小的图形装入数组中，接下来通过算法来求得。它的算法机制其实也很简单，用一个循环遍历，遍历1~n-2索引(也可以是其他的，具体的以个人思路决定)...

Java 数组数学

2022-01-14

0 570

题解 | #多项式输出#

欲解此题，首先要明白题目的意思，我们要用代码实现一元多项式的规范格式，首先，我们用一个数组接收多项式的系数，用数组的索引值代表多项式的幂次方。接下来我们将一个多项式拆分成a+b的形式，a是代表系数的值（包括正负号），b代表"x^"+i，也就是多项数次幂。再接下来用if语句来控制条件即可。但是，最后一...

Java 字符串数组数学

2022-01-13

0 502