sunrise__sunrise

分类

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

/ 注册

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

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

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

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

牛客算法周周练7

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

2020-05-20

1 743

牛客算法周周练7

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

2020-05-20

2 676

【每日一题】5月21日图的遍历来自专栏

解题思路图的遍历以及连通块个数的计算。如果没有题目说的只能走两步这个条件，那么就是把直接计算连通块个数，需要连接的就是连通块个数-1条路。变成连通图。题目给了一个叫做只能走2步的条件……这个就规定了如果你一个连通图是偶数个节点，那么你就有一半的节点是去不了的，离起点奇数的地方。那么解决办法就是...

2020-05-20

0 650

【每日一题】8月11日题目—矩阵消除游戏，二进制枚举来自专栏

解题思路地图很小，可以考虑二进制枚举。首先读到地图数据之后，先把k处理一下，可以先求地图全部和，如果直接输出，我懒就没写。后面用二进制枚举，去枚举到全部可能选的行。如果枚举到这一行被选中，那么直接累加到答案。如果枚举这一行未被选中，那么累加到列的和当中。处理全部的行之后，对列和排序，从大到小累加进...

2020-05-19

3 1259

「土」巨石滚滚来自专栏

解题思路简单思维+快速排序现在摆在我们面前的分别有以下几种选择： 1、如果总能量增大，那么我们就把基础伤害小的放到前面来，如果一来碰大的，可能直接爆炸。多加点底数说不定就过去了。 2、如果总能量减少，首先他应该在能量增大后面，那么对于减少的情况需不需要排序呢，需要，给定2个，看下面的图就行了，得到...

2020-05-19

3 920

拼数来自专栏

解题思路 1、列表，n小于等于20，可以乱搞复杂度，直接把全部自己连接写出来，一起排个序。可以发现只有 131 和 14 谁前谁后连接不一样，考虑自己连接，再排字典序就可以排除这种差别选项。让14在前 n = int(input()) a = input().split() a = [x + x f...

2020-05-19

1 825

厦门大学程序设计大赛月赛（同步赛）

本篇题解几题参考了AK大佬的题解，）因为本菜太lj了，orz大佬题解真的很漂亮 A、环鸽的CHONG 如果一个数在一段序列中只出现1次，那么我们可以从这个数分隔区间，在左右区间重复寻找是不是有数出现一次即可，递归处理。这里的寻找遍历是不行的，时间复杂度太爆炸了，考虑散列表。开一个左边和右边上一次出现...

2020-05-19

1 632

【每日一题】5月19日比赛来自专栏

解题思路动态规划先读懂题目意思，是要问我们12到题里面，一共解决道题的概率分别是多少，不是解决当前这一题概率……首先，求过这道题概率很麻烦……真的高中老师默默流下了欣慰的泪水。那不过这道题呢？很简单自己A不动，左边右边都没听到呗。再用1减掉过不去的概率，留下的就是通过当前题目的概率）高中老师又留下...

2020-05-19

1 817

牛客小白月赛25

B、白魔法师并查集其实很容易知道，如果你处理到一棵树父节点的最大白色数量，子节点最大白色连通数量，那么对这个点的操作之后的答案，就很好找了。现在问题回到，怎么去处理白色棋子在各个连通块里面的数量，这就要设计一个数据结构，并查集我们输入一串字符，对应树中结点颜色，那么在不操作的情况下，每个连通块可以...

2020-05-18

1 545

牛客小白月赛25

A、AOE还是单体？发现的时候直接单体伤害最优。那么其他时候就是调整让它和相同即可，剩下的单体即可。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std...

2020-05-18

0 711