Peterliang

分类

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

/ 注册

全部文章（共8篇）

杭电第二场比赛题解

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牛客暑期多校训练营（第四场）（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牛客暑假多校联赛第8场部分题解

Kabaleo Lite 题意：有n种菜，每种菜都有对应的数量，然后只能选从1开始的连续的菜给顾客，求可以支持顾客数的最大值，并且在最大顾客数量的前提下求出盈利的最大值，最大盈利值可能为负数。思路：前缀和+高精度。这题我是没有看出会爆long long，然后疯狂交，疯狂wa。我们很容易发现，因为要从...

题解英文题

2020-08-04

0 587

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

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

题解进阶英文题挑战刷题

2020-07-21

4 700

算法周周练ABE题解

A题题意：将一个非递增数组的某个元素往前移至少k个单位，然后求哪种情况下移动之后数组与位权乘积之和最小。思路：前缀和+贪心+枚举。暴力解法肯定被T，可以证明，答案一定要在只能往前移恰好k步的时候取得。这个可以通过简单地模拟一下，因为这是非递增地序列，每往前移动一步，比如将a[i]移到a[i-1],...

题解英文题刷题

2020-04-09

0 1758

假币问题

来，题目奉上题意：就是Peterliang有12枚硬币，标号分别为A-L，然后对它进行三次称量，根据称量结果来判断出那枚是假币，它比正常币重还是轻，然后就是按一定的格式输出即可。（大概意思就是这样）具体还要大家自行去理解。我看了慕课的北京大学那个老师讲的题解，可能是我太菜了，看不懂，只能自己解决了。...

萌新 vj 题解英文题

2020-02-27

0 793