Peterliang

分类

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

/ 注册

全部文章（共58篇）

2020杭电暑假多校联赛题解

Divisibility 思路：这个题目有点绕，也就是要我们证明输入是否满足这个命题，也就是要我们去验证这个命题是否成立，我是通过模拟来发现的规律，也就是b--是否可以整除x，如果可以就满足。至于具体的解释看官方题解即可。代码： #include<iostream> using nam...

刷题

2020-08-09

0 777

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

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

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

第十五届中北大学算法与程序设计比赛部分题解

A题：俄罗斯方块思路：模拟题，只要模拟出4个图形落下后的矩阵的01情况，同时，每步之后不断更新10列的所能下落到的最小值h[11](从1-10）因为这是从下往上的，所以只要不断更新h的各元素的值即可。下落一个图形的时候，找到该图形所覆盖的区域的（也就是所覆盖的相关的列）高度的最小值，图形就是在该值...

题解刷题

2020-05-25

0 992

练习赛64A，B题解

每次都是前40分钟签到，后面基本都在摸鱼了....... A题思路：有点div2A题的味道，起始思路很明显，我们观察1412，他是有四个部分组成的，也就是对于给定的1，2，4的个数，我们如何进行分配，使得他的子序列的情况最多。至于一定要找规律的话，建议从少的开始找起，然后大概就能发现规律了。我们发...

题解刷题

2020-05-23

0 634

牛客算法周周练7签到题题解

数字比较思路：签到题，这题应该是高中数学考试基本必考的一题，思路很简单，本来想用矩阵快速幂的，但发现a，b都很大，矩阵快速幂肯定爆，既然会爆掉。然后，我们用对数来转换，开longlong就不会爆了。代码： #include<bits/stdc++.h> using namespace ...

题解刷题

2020-05-20

0 572