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篇）

数学

wnm喜欢的数学题解题思路比较明确，也没啥难的，除了一个比较弱的考点，两数最小公倍数等于两数乘积除以最大公约数。一个数等于两个数乘积一定能被小于等于的数整除，比如9被1整除（1，9）9被3整除（3，3）平方根3只能算一个因子，所以因子个数就更少了，所以我们直接把全部的因子保存起来，再通过二重循环...

2020-04-23

2 663

牛客算法周周练3

A、Jelly 给定三维地图，并且给出不能走的位置）星号，问从到的最短路径是多长。挺裸的题目，这里提醒一下走图最好别用DFS会爆内存死的很惨。规定移动方向，判断是否越界，在判断这个点是否走过，在判断这个点是不是不能走的位置，如果都不是，就把这个点进队，位移长度是前一个走法加一，一直到，因为...

2020-04-22

0 591

【每日一题】4月22日K-th Number 来自专栏

题目大意从给定的A数组，选择全部的长度大于等于K连续子集，构成新的集合，并且从这个集合里面每个拿出第K大加入到B数组中，最后要求B数组中给定的第M大元素。解题思路其实这个题目看了挺久都没什么思路和想法，想过去模拟，或者全部保存。。不过空间复杂度和时间复杂度都是，有点难顶。走投无路的时候...

2020-04-22

1 844

【每日一题】糖糖别胡说，我真的不是签到题目来自专栏

题目大意存在个人，每个人分配在0，1两个阵营之中，还有对应自己的能力值存在次操作，每次输入把能力值+1。解决方法如果从前往后统计，对于每个人，需要在秒之后才可以被增幅，要考虑的因素比较多。换个思路，我们知道每个人在他行动阶段只会对前个人产生影响。后面的人是不存在影响的，所以如果后...

2020-04-21

0 905

【非官方题解】科大讯飞杯第18届上海大学程序设计联赛春季赛

A、组队比赛最强和最弱一组，其余两个人一组，注意求绝对值，不要输出负数。。我就因为负数WA一发。 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43475100 #include <bits/stdc+...

2020-04-19

3 719

【非官方题解】牛客小白月赛24

F、斗兽棋签到题，注意关系就行了，只有在牛妹赢了才输出其余都输出 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)...

2020-04-19

3 734

【每日一题】4月17日二分来自专栏

华华给月月准备礼物 Solution 根据题目大意，很快可以发现，如果我们枚举一个，可以在这个情况下求到根木棍，我们就希望能不能再求更大的；否则，可行解一定比当前ans更小。符合单调特性，采取二分的思路。再说说我对二分的心得二分大致可以分为两种思路，范围缩小让逼近答案 while (l ...

2020-04-16

7 1046

KMP或者字符串hash

Oulipo Plan A:KMP 题意很简单，就是通过算法求得数组，这点能力相信大家还是要掌握的，还没搞得很明白的去百度或者看我下面代码，我写的是和书上一模一样的，百度里面的可能是0结尾。这些没什么大区别，思路懂了就行。还有就是数组是可以求到最后一个的，这个老师上课没讲道过，因为我们上课讲的...

2020-04-16

3 662

【每日一题】逆序对来自专栏

Solution 题目给的范围极大，只能直接计算出答案，预处理递推都不行。这样思考之后，我们先考虑2个位置的情况，只有前面是1，后面是0，才存在一对逆序对。3个位置情况下，前面是1，后面是0，存在3种情况，那么还剩一个位置。这个位置可以选0或者1，这个位置逆序数的贡献会在下次枚举到这个点是1的情况...

2020-04-15

1 720

【非官方题解】牛客算法周周练2

A、相反数传送戳我 Solution 签到题，没什么很值得注意的，我写的是python，其实这题完全可以改成大数，那样的话python会更方便 Code n=input() m=int(n[::-1]) n=int(n) print(n+m)B、Music Problem 传送戳我题目大意给定...

2020-04-15

0 724