sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1171人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 871人学习

7篇文章 1211人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1339人学习

全部文章（共385篇）

明明的随机数来自专栏

解题思路数据规模比较小，10000个数，set可以接受的常数。直接set就行了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define ...

2020-05-22

2 698

校门外的树来自专栏

差分模拟太简单了，我就不说了，直接说差分，适用数据可以开下数组的时候对于给的左右区间，直接把左端点减1，右端点后面一个点+1。最后再进行一次求前缀和，即可得到原来的区间各个值，值为0的就是存在树的点，注意一下区间范围 #include <bits/stdc++.h> #pragma ...

2020-05-21

9 1071

纪念品分组来自专栏

解题思路贪心，每组最多2个纪念品，那么对于大的，如果还剩下的最小的都不能和你组队，其他人也不难了，只能自己开个盒子。那么直接升序排序只后，双指针遍历一遍即可。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC ...

2020-05-21

0 712

铺地毯来自专栏

解题思路思维题，讲道理，我一开始打算去二维康康能不能用什么办法处理出这个地图来……想了一会发现行不通，最小的复杂度都要遍历整个递推。那么再看，我们要最后的地毯，倒叙看呢？！震惊，直接找到那个点倒叙第一个被覆盖的编号就行了！！！ #include <bits/stdc++.h> #p...

2020-05-21

0 845

国王的游戏来自专栏

解题思路贪心+快排对与相邻的两个大臣AB之间。先A后B，先B后A，只会改变这两个人最大值的取值，对其他人没有影响。那么假设第i个人和第i+1个人来看。前面积的值记为S。那么i在前就是，i+1在前就是可以明显发现并且那么如果我们要假设让i在前比i+1在前更好。就是最小值更小那么只有化简一下就是按照...

2020-05-21

8 1144

奇♂妙拆分来自专栏

解题思路看到江大佬一开始的写法，直接都A了好像……大素数就可以被卡掉那么很多是没必要的枚举，比如之后的位置。任何两个因子对，除1以外，都存在比根号小的因子。所以代码就可以写出来了，比较简单的枚举。 #include <bits/stdc++.h> #pragma GCC optim...

2020-05-21

2 963

Laptop 来自专栏

解题思路比较简单，考察快排。C++选手的快乐sort。假设一个是x一个是y，问有几台电脑x，y都比某一台电脑小。先对x降序排序，再把第一个电脑的y记位最大值，康康会不会比后一个人大，大就计数，否则修改最大值即可。 #include <bits/stdc++.h> #pragma G...

2020-05-21

4 837

【每日一题】5月22日[CQOI2009]中位数图来自专栏

解题思路思维题我们要找的中位数，只和b的相对大小有关系，原本这个数是多大，没什么必要存储。那么我们可以去吧这个输入的a数组简化一下，比b小的记为负一，比b大的记为正一。b自己记作0。这样问题就来到了整个区间中，存在几个连续区间和为0？而且一定要包括b在内，也就是从b左边衍生和右边衍生出来，衍生长度...

2020-05-21

0 761

牛客算法周周练7

D、华华和月月逛公园 tarjan算法：跑有向图的强连通分量算法 1、新加节点，直接加新的编号2、对于来过的节点，最小编号更新为可以这个强连通分量中序最小的值。3、对于这个题目来说，只需要判断是不是2个强连通分量之间，是不是不同值，如果子节点的序小于自己值，说明这条路是连接2个强连通分量的必经之路，...

2020-05-20

0 684

牛客算法周周练7

C、Rabbit的工作(1) 参考题解7QQQQQQQ orz 一开始我打算用的函数对字符串进行从0分隔，然后对每连续的1，一直工作到不能工作在休息，然后重新工作。但是WA的理所当然……那没办法阿，只能想想别的思路了正解：动态规划我们表示前i天工作了j天，现在连续工作k天的最小体力花费。那么对...

2020-05-20

0 676