sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

纪念品分组来自专栏

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

2020-05-21

0 729

铺地毯来自专栏

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

2020-05-21

0 856

国王的游戏来自专栏

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

2020-05-21

8 1149

奇♂妙拆分来自专栏

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

2020-05-21

2 972

Laptop 来自专栏

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

2020-05-21

4 840

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

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

2020-05-21

0 769

牛客算法周周练7

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

2020-05-20

0 689

牛客算法周周练7

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

2020-05-20

0 685

牛客算法周周练7

B、生日蛋糕减枝优化1、如果直接暴力枚举全部可能的长度与半径，递归深度太大了，走到很远才发现不能到终点，2、考虑减枝优化，最容易想到的就是当前如果大于了我们假设的直接即可。3、再进一步减枝，首先预处理出每一层最少的表面积与体积，比如最顶层一定是，那么体积和面积公式算到最小值。如果再过程中，现在的 ...

2020-05-20

1 752

牛客算法周周练7

A、收集纸片状态压缩dp ）当初小白赛可以过这道题，是因为前几天做过一题比较类似的小松鼠找松果的题目…… 回到这个题目，题目给出的地图很小最大也就是可以考虑二进制枚举。那么就开一个数组代表以为终点把二进制表示中的1走过一遍的最小花费。那么第一步预处理每两个点之间的距离，以及和源点之间的距离。初始化...

2020-05-20

2 681