Peterliang

分类

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

/ 注册

全部文章（共54篇）

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

牛牛的字符反转题意：给出一个数字n和k，我们可以进行的操作是将1-n的排列进行选择区间进行反转，问得到将1-n序列向右循环移动k个位置的序列所需要操作的最少的次数为多少。思路：我们反过来思考，我们先将1-n向右进行循环位移k个单位，然后选择合适的区间进行反转，问回到1-n的排列所需要的操作次数为多...

题解刷题

2020-09-04

0 667

牛客练习赛67

牛牛爱字符串题意：给出一个字符串，提取出这个字符串中的所有的数字，然后依次输出这些数字。思路：简单模拟。但是这里要注意的是不能有前导0，还有全为0的情况输出即可。代码： #include<bits/stdc++.h> using namespace std; int main(){ ...

题解刷题

2020-09-03

0 725

杭电第二场比赛题解

The Oculus 题意：给出一个费波纳希数列的某几个表示a，b，c，问ab的乘积原本是c，但c修改了某一位，求修改了哪位。思路：直接暴力冲，主要是找出一个适合的mod使得它们形成一一映射，但是似乎用unsigned long long可以直接表示。也就是先进行预处理，然后再进行求出a，b，最后直...

题解英文题挑战

2020-08-30

0 561

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

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

题解英文题挑战

2020-08-27

0 702

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

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

题解英文题挑战

2020-08-24

0 571

2020杭电暑假多校算法集训营第10场

写在前面，这场比赛是这个暑假最后一场多校比赛了，打得很不好，特别是在杭电的比赛，总是感觉水土不服一样。感觉自己比赛的时候总喜欢看榜，怎么说呢，看榜有看榜的好处吧，但是感觉在牛客和杭电的几场比赛都被榜带偏了，赛后补题的时候我觉得这题我是可以做出来的。说这么多，关键还是自己的比赛时的心态有问题，别一天天...

题解

2020-08-22

1 903

牛客编程巅峰赛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

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

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

题解进阶刷题挑战

2020-08-15

0 628