Peterliang

分类

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

/ 注册

全部文章（共58篇）

牛客IOI周赛19-普及组（A,B,C)

小y的考试思路：我们先对四个选项进行一个排序，同时我们将排好序后的要能够保留到原始的选项号，根据“三长一短选最短”，我们判断有没有最短的那个选项，有就选对应的选项，然后根据“三短一长选最长”，我们可以找出是否有最长的，同理，如果两者都没有，那么直接输出C即可。 #include<bits/s...

题解刷题

2020-10-10

0 577

牛客小白月赛27题解

B、乐***对题意：给出n个人，将这些人分为若干个组，每个人对应的一个值a[i]，表示这个人所在队伍的人数只要有a[i]个人才可以，问最多可以组成多少个队伍？若不能组成队伍，则输出-1.思路：我们考虑贪心的算法，我们令dp[i]表示当前到i的时候我们可以组成的最多的队伍数量。那么，我们可以直到，...

题解刷题

2020-09-17

1 701

牛客IOI周赛18-普及组

数字计数题意：求最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差。思路：题目的数据量比较小，直接用一个sort排好序后进行求解即可，注意去重即可。代码： #include<bits/stdc++.h> using names...

题解刷题

2020-09-05

0 597

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

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

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