Peterliang

分类

PAT挑战日记(15) 《算法竞赛进阶指南》系列题解(4) 心路历程(1) 未归档(5) 模板(2) 题解(145)

/ 注册

全部文章（共171篇）

牛客编程巅峰赛S1第6场 - 黄金&钻石&王者（A，B题解）

牛牛爱奇数题意：每次操作都会使得该偶数除以2，问最少操作多少次使得所有的数都是奇数。思路：贪心，我们先从大的开始操作可以确保次数最少，例如4 8，我们先操作8，然后操作4，如果反过来的话，就会多操作一次4，不符合贪心。然后对每个数除2直到它是奇数，判断这个奇数是否之前出现过，没出现的话就加上它的除...

题解

2020-08-19

0 648

牛客编程巅峰赛S1第5场 - 青铜&白银

凯撒密码题意：根据偏移量求出偏移后的字符串。思路：因为题目限制了只有大小写字符和数字，那么我们就先将它们的相对位置关系存放在一个temp数组里面，然后根据偏移量进行映射即可。代码： class Solution { public: /** * 解密密文 * @param...

题解

2020-08-19

0 545

2020牛客暑期多校训练营（第四场）（B，F，H）

F、Finding the Order 题意：已知AB//CD，给出AD，AC，BD，BC的长度，判断是AB//CD还是AB//DC。思路：将各种情况画出来，进行分类即可。如果AD或者BC长为四条边最长的，那么就是AB//CD，否则为AB//DC。代码： #include<iostream&g...

题解英文题刷题

2020-08-19

0 522

杭电暑假多校集训营第八场

Clockwise or Counterclockwise 题意：按顺序依次给出A，B，C三个点的坐标，判断这三个点的顺序是顺时针还是逆时针。思路：利用向量的叉乘进行借用右手螺旋定则判断。通过判断向量ABX向量AC的符号进行判断，如果大于0，说明是逆时针方向，反之则为顺时针方向。代码： #inclu...

2020-08-19

0 728

2020牛客暑期多校训练营（第三场）（A，B，C，L）

A、Clam and Fish 题意：有四种池塘：1、无鱼无蛤蜊2、无鱼有一个蛤蜊3、一条鱼无蛤蜊4、一条鱼一个蛤蜊一个蛤蜊可以换一包鱼饵，而一包鱼饵可以钓一条鱼（即使在没有鱼的池塘里面）。给出n个池塘的情况，求出能获得的鱼的最大数量。思路：贪心。我们发现，对于一个池塘，如果有鱼的话，肯定是钓鱼，如...

题解进阶刷题挑战

2020-08-15

0 628

2020牛客暑期多校训练营（第十场）（A，D，E，I）

A、 Permutation 题意：对于一个素数p，找到1-p-1的一种排列，使得每个排列的后一个数与前一个数的两倍或者三倍之间是关于p同余的关系。思路：我们根据题意进行模拟，我们先把1放在第一个，然后我们找到满足要求的第二个数，也就是对前一个数乘2或乘3再modp，如果这个数还没被放进排列里面的话...

题解进阶刷题

2020-08-12

0 1062

2020牛客暑期多校训练营（第二场)

D、 Duration 题意：给出在同一天的某个时刻，输出这两个时刻之间的差值。思路：签到题。简单暴力，直接以00：00：00为起点，计算两个时刻离这个时间点的时间，输出两者差值绝对值即可。代码： #include<iostream> using namespace std; int m...

题解刷题

2020-08-11

0 660

2020牛客暑期多校训练营（第一场）（F，J）

F、 Infinite String Comparision 题意：有两个字符串，这两个字符串都可以在自身基础之上进行无限次重复，求比较这两个字符串无限次重复之后的大小。思路：我们可以发现，两个字符串都是以自身为周期进行向外扩展，如果两个字符串最后比下来的结果是相同的话，那么它们肯定是可以在两个字符...

进阶挑战刷题

2020-08-10

0 658

2020杭电暑假多校联赛题解

Divisibility 思路：这个题目有点绕，也就是要我们证明输入是否满足这个命题，也就是要我们去验证这个命题是否成立，我是通过模拟来发现的规律，也就是b--是否可以整除x，如果可以就满足。至于具体的解释看官方题解即可。代码： #include<iostream> using nam...

刷题

2020-08-09

0 777

牛客编程巅峰赛S1第10场 - 黄金&钻石题解

牛牛排队题意：一个圆上有n个点，这n个点开始都站着一些人，然后牛牛绕这n个点走，每分钟到达下一个点，每分钟每个点会少一个人，问最后牛牛会停在那个当前没有人的点。思路：我们会发现，对于每个点，牛牛到达这个点时人数的减少是呈周期性变化的，即假设总共有n个门口的话，牛牛现在是第m次到达这个某个门口i的话...

题解刷题

2020-08-09

0 699