Peterliang

分类

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

/ 注册

全部文章（共171篇）

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

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

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

题解

2020-08-02

0 609

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

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

题解进阶刷题

2020-07-31

1 1341

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

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

题解进阶英文题挑战刷题

2020-07-21

4 700

线段树的各类板子题模板（有待更新）

对于区间的单点处理： #include<iostream> using namespace std; const int N=1000010; typedef long long ll; ll a[N<<2],tree[N<<2];//首先对于数组我们要开正常数...

2020-07-18

0 886

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