Peterliang

题解

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

/ 注册

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

2020牛客暑期多校训练营（第六场）

Combination of Physics and Maths 题意：给出一个矩阵，求出它的一个子矩阵，使得这个子矩阵中F/S最大，F指的是这个矩阵中所有数字的和，s指的是最后一列的元素的和。思路：一个贪心的思路。刚开始想复杂了，后面仔细一想，我只要对每列求一下平均，取最大的即可。为什么呢？可以这...

题解英文题挑战

2020-08-27

0 700

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

Drop Voicing 题意：给你一个序列，可以执行两种操作，第一种操作就是将序列的倒数第二个数移到最前面，第二种操作就是将序列的最后一个数移到最前面。要求问至少要进行几次第二种操作才能使得整个序列是一个升序的排列。思路：我们先观察两种操作的区别，我们发现，对于第一种操作，就是可以改变序列的LIS...

题解英文题挑战

2020-08-24

0 568

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

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

题解进阶刷题挑战

2020-08-15

0 640

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

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

进阶挑战刷题

2020-08-10

0 666

牛客编程巅峰赛S1赛季第8场题解（钻石场）

牛牛的分配思路：贪心。我们发现，为了使可以达到要求的瓶子尽可能地多的话，我们就要把原来已经达到要求的，而且多出来的水先收集起来，然后，按目前未达到的要求的瓶子的水量从少到多进行分配，直到把所有的多出来的水都被用完了或者已经不能再使得任何一个瓶子达到要求或者我们能把所有的瓶子都达到要求。代码： cl...

题解刷题挑战

2020-08-06

0 726

牛客编程巅峰赛S1赛季第8场（白银题解）

翻滚吧牛牛(一) 思路：数学+模拟。我们首先可以发现我们的答案是呈周期进行变化的，周期就是这个多边形的边的个数。当次数除以6之后为1或5的时候，那么就是，为2和4的时候为,如果为3的话就是。代码： class Solution { public: /** * * @pa...

题解挑战刷题

2020-08-06

0 717

牛客暑假多校集训营4题解（H题）

题目的意思，相对来说比B题更好懂一点，但需要思维却要比B题更高一点。题目：题意：从1-n里面选择最多的组合，使得每个组合的两个数的最大公因数不为1。输出组合的个数和这些组合的可能情况思路：贪心+STL+数论。枚举小于n/2的质因数，按从大到小的顺序进行枚举，首先，我们说说为什么要枚举质因数，我们发现...

题解进阶英文题挑战刷题

2020-07-21

4 712