GhostLX
GhostLX
全部文章
题解
归档
标签
去牛客网
登录
/
注册
GhostLX的博客
一只菜狗
全部文章
/ 题解
(共28篇)
题解 | #浅尝辄止#
题目陈述 大意:求解表达式的值 算法一:朴素算法 算法思路 暴力算法,枚举每个,计算其对答案的贡献,遍历所有的即可 代码实现 class Solution { public: int work(long long n) { long long ans = 0; fo...
数学
2021-08-27
1
380
题解 | #序列取反问题#
题目陈述 大意:给定一排牛牛,一开始都是不快乐的牛牛,每次等概率选择一个当前不快乐的牛牛,将[i,a[i])[i,a[i])[i,a[i])中的牛牛都变为快乐,最后所有的牛牛都变为快乐的在modmodmod mmm意义下,的期望步数是多少? 前置知识 这题是一个ACM竞赛中很经典的树上期望问题,在...
数学
概率
期望
差分约束
前缀和
2021-08-27
2
385
题解 | #牛牛算题#
题目陈述 大意:给定一个正整数nnn,nnn表示为n=p×k+mn=p\times k + mn=p×k+m。即,nnn充当被除数,对于p,1≤p≤np,1 \leq p \leq np,1≤p≤n,充当除数,然后得到对应的余数mmm,求对于所有的除数p(1≤p≤n)p(1 \leq p \leq ...
数学
整除分块
2021-08-26
1
542
题解 | #星球游戏#
题目描述 牛牛和牛妹在进行一场星球模拟游戏,游戏规则如下: 游戏地图内共有n个星球,共有m条隧道连接这些星球。每条隧道都是双向的,每两个星球间不一定只有一条隧道。现在牛牛占领了这n个星球中的p个星球,牛妹占领了这n个星球中的q的星球(每个星球最多只能被一个人占领)。现在牛牛想知道他占领的p个星球中任...
最短路径
2021-07-25
2
649
题解 | #牛牛的冰激凌#
题目描述 大意:公司让你负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌,一次运输需要t分钟,返回也需要t分钟。每个冰激凌制作好有一个时间。求最短运输完所有冰激凌的时间,以及在时间最短的情况下最少运输次数。(这题真的不知道怎么写个暴力了,如果写个暴力,不失正确性,发现不就是记忆化搜索???递推的顺...
动态规划
贪心
贪心
数学
2021-07-23
2
523
题解 | #牛牛摆放花#
题目陈述 大意:n朵花排成一圈,最小化相邻两朵花高度差的最大值,输出最大值。 约定:将所求值成为丑陋值,即要求最小的丑陋值算法一:暴力做法 算法思路 因为已经知道了有n个数字,我们只需要生成这n个数字的所有排序 然后依次计算每个序列的丑陋值,依次更新ans,求出最小的即可代码实现 class S...
排序
思维
贪心
2021-07-22
1
516
题解 | #数组中出现次数超过一半的数字#
算法一:哈希映射 算法思路 开一个map容器或者是unordered_map容器来记录一个数出现的次数,最后在逐个访问容器中的元素,找到比大的那个就行了复杂度分析 值得注意的是map和unordered_map内嵌数据结构是不同的,map是红黑树,unordered_map是哈希表使用map ...
哈希
排序
思维
2021-07-21
3
593
题解 | #二叉搜索树与双向链表#
题目陈述 大意:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表 算法一: 算法思路 不难发现,二叉搜索树(BST)的中序遍历,得到的序列,是递增的 而需要的双向链表也就是利用递增序列排序的 因为STL中的vector是个模板类,也就是说他不仅仅可以装整数和字符,还可以装任意类型的,所以...
二叉树
分治
链表
2021-07-21
2
751
题解 | #牛牛摆木棍#
题目陈述 大意:定义波浪形序列为:序列中间的每个数都大于他的相邻的数或者小于他相邻的数。大小定义为字典序大小,求长度为n的序列中第k个波浪型的序列。 算法一:朴素算法 算法思路 一个很显然的思路,就是暴力枚举,字典序递增算出每一个序列,直到第k个 开一个vector来记录当前的序列,第i层代表当...
动态规划
数学
集合
2021-07-17
0
575
题解 | #数组中的逆序对#
题目陈述 大意:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 算法一:朴素做法 算法思路 最显然的思路就是枚举,枚举第i个数,下标比他大的所...
树状数组
面试
分而治之
归并排序
2021-06-24
9
1615
首页
上一页
1
2
3
下一页
末页