Peterliang

题解

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

/ 注册

全部文章 / 题解（共145篇）

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

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

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

题解刷题

2020-05-25

0 978

练习赛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

牛客小白月赛25部分题解

从易到难，总体来说，这次的小白月赛我认为是比较正常的了，没有考什么高深的算法，基本都是基本功 H题：神奇的字母（二）签到题：哈希。注意不是输入一行而是多行思路：对于每输入的一行单独处理，我们输入一行后，遍历每个字符，然后用mx（初始为-1）记录当前已知的出现最多的字符的个数，用key记录出现最多的...

题解刷题

2020-05-19

0 868