Peterliang

分类

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

/ 注册

全部文章（共54篇）

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

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

题解进阶刷题

2020-08-12

0 1040

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

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

题解刷题

2020-08-11

0 645

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

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

题解刷题

2020-08-09

0 699

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

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

题解刷题挑战

2020-08-06

0 717

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

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

题解挑战刷题

2020-08-06

0 709

2020牛客暑假多校联赛第8场部分题解

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

题解英文题

2020-08-04

0 588

2020杭电暑假多校联赛第四场部分题解

Kindergarten Physics 确实是幼儿园物理，其实看样例就很容易发现结果的误差是十分小的。只有我这种菜鸡才傻傻地推了半个多小时，ORZ。我们发现，由于G是十分小的，所以不管你的结果如何，它的变化范围都只是在纳米级别的变化，这是在题目的精度范围内的，所以直接输出即可。反思：对于一些题目，...

题解

2020-08-02

0 599

基础算法题（费解的开关）

果然，暂时做不出的题目其实没必要死磕，可能只是自己的当前的能力还不够，学到了一定的程度之后有些题目自然就更好理解了，特别是对于我们计算机专业，知识体量大。以上皆是废话！！！这个题目似乎可以作为搜索和位运算的一个十分典型的题目了。然而对于怎么用位运算我真的十分的弱，orz，orz，orz。目前还没有理...

题解进阶刷题

2020-07-31

1 1341

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

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

题解进阶英文题挑战刷题

2020-07-21

4 700

牛客练习赛66题解（C题）

思路：贪心。这个题目首先可以通过自己的模拟，然后得出基本的规律。我们看，每个数都加上一个x的话，其实他们之间的差值是不变的。所以，我们可以考虑它的ans是否与他们的差值有关，然后自己可以通过模拟得出，这确实有关。我们也可以利用差分的知识得出结论，最终的答案就是在这些数的所有的差值之间找出一个最大的g...

题解进阶刷题

2020-07-01

2 801