回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

牛客题霸 [二进制中1的个数] C++题解/答案

牛客题霸 [二进制中1的个数] C++题解/答案题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。题解：判断1的个数 x&(-x)=2^k 有点类似于树状数组中lowbit的操作代码： class Solution { public:...

2020-12-02

0 426

牛客题霸 [丑数] C++题解/答案

牛客题霸 [丑数] C++题解/答案题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题解：丑数可以分解成2x * 3y * 5z 丑数乘2,3...

2020-12-02

0 490

牛客题霸 [有关阶乘的两个问题1] C++题解/答案

牛客题霸 [有关阶乘的两个问题1] C++题解/答案题目描述给定一个非负整数N，返回N!结果的末尾为0的数量题解：这个题有技巧 10=2*5,也就是说有一对2和5就会贡献一个0，但是2的数量远远大于5，所以只用统计五即可代码： class Solution { publ...

2020-12-02

0 475

牛客题霸 [分糖果问题] C++题解/答案

牛客题霸 [分糖果问题] C++题解/答案题目描述一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 给定一个数组arr代表得分数组，请返回最少需要多少糖果。...

2020-12-02

0 788

牛客题霸 [判断回文] C++题解/答案

牛客题霸 [判断回文] C++题解/答案题目描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。题解：左右两端同时向中间缩代码： class Solution { public: /** * 代码中的类名、方法名、...

2020-12-02

0 543

牛客题霸 [顺时针旋转矩阵] C++题解/答案

牛客题霸 [顺时针旋转矩阵] C++题解/答案题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。题解：根据题目要求，先将同一列的第i行与第n-1-i行互换，再按照对角线互换 ...

2020-12-02

0 479

牛客题霸 [矩阵乘法] C++题解/答案

牛客题霸 [矩阵乘法] C++题解/答案题目描述给定两个nn的矩阵A和B，求AB。题解：都学过矩阵相乘把，[i][k]=[i][j]*[j][k] 代码： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

2020-12-02

0 410

牛客题霸 [比较版本号] C++题解/答案

牛客题霸 [比较版本号] C++题解/答案题目描述如果version1 > version2 返回1，如果 version1 < version2 返回-1，不然返回0. 输入的version字符串非空，只包含数字和字符.。.字符不代表通常意义上的小数点，只是用来区分数字序列。...

2020-12-02

0 512

牛客题霸 [ 孩子们的游戏] C++题解/答案

牛客题霸 [ 孩子们的游戏] C++题解/答案题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到...

2020-12-02

0 450

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案题目描述给出一组可能包含重复项的数字，返回该组数字的所有排列。题解：很多人应该都是用的递归方式来做，这里介绍一个stl的next_permutation 在头文件里，可以产生全排列 next_permutation()是按照字典...

2020-12-02

0 449