GhostLX

分类

题解(34)

/ 注册

全部文章（共31篇）

题解 | #寻找 520#

题目陈述大意：给定一个字符串仅由'5'、'2' 、'0' 和‘？’组成，其中'?'可以代表任何一个字符，所有可能的字符串中，位置不同的为 "520" 的子序列共有多少个？算法一：朴素算法算法思路最暴力的想法，直接枚举“520”的所有可能第一层循环枚举5和？，第二层枚举...

动态规划

2021-09-04

1 604

题解 | #牛牛分蛋糕#

题目陈述大意：给定两种若干数量的蛋糕和一些盘子，问所有的分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量是多少。所有分法应该满足：同一个盘子不装有两种蛋糕、每个盘子都有蛋糕。算法一：朴素做法算法思路为了不多次重复冗余的文字，接下来我们约定，将蛋糕数量最少的盘子中分到最多的蛋糕数量称为。我们...

二分

2021-09-02

0 765

题解 | #组合数第k小#

题目描述大意：求解第kkk小的组合数算法一：set+组合数算法思路以下是1-12的组合数的图通过图片我们可以发现C(i,0)=C(i,i)=1C(i,0)=C(i,i)=1C(i,0)=C(i,i)=1 因为还有的组合数重复，所以我们用setsetset来去重故我们可以用一个se...

数学

2021-09-02

1 681

题解 | #浅尝辄止#

题目陈述大意：求解表达式的值算法一：朴素算法算法思路暴力算法，枚举每个，计算其对答案的贡献，遍历所有的即可代码实现 class Solution { public: int work(long long n) { long long ans = 0; fo...

数学

2021-08-27

1 548

题解 | #序列取反问题#

题目陈述大意：给定一排牛牛，一开始都是不快乐的牛牛，每次等概率选择一个当前不快乐的牛牛，将[i,a[i])[i,a[i])[i,a[i])中的牛牛都变为快乐，最后所有的牛牛都变为快乐的在modmodmod mmm意义下，的期望步数是多少？前置知识这题是一个ACM竞赛中很经典的树上期望问题，在...

数学概率期望差分约束前缀和

2021-08-27

2 507

题解 | #牛牛算题#

题目陈述大意：给定一个正整数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 683

题解 | #星球游戏#

题目描述牛牛和牛妹在进行一场星球模拟游戏，游戏规则如下：游戏地图内共有n个星球，共有m条隧道连接这些星球。每条隧道都是双向的，每两个星球间不一定只有一条隧道。现在牛牛占领了这n个星球中的p个星球，牛妹占领了这n个星球中的q的星球（每个星球最多只能被一个人占领）。现在牛牛想知道他占领的p个星球中任...

最短路径

2021-07-25

2 885

题解 | #牛牛的冰激凌#

题目描述大意：公司让你负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌，一次运输需要t分钟，返回也需要t分钟。每个冰激凌制作好有一个时间。求最短运输完所有冰激凌的时间，以及在时间最短的情况下最少运输次数。（这题真的不知道怎么写个暴力了，如果写个暴力，不失正确性，发现不就是记忆化搜索？？？递推的顺...

动态规划贪心贪心数学

2021-07-23

2 679

题解 | #牛牛摆放花#

题目陈述大意：n朵花排成一圈，最小化相邻两朵花高度差的最大值，输出最大值。约定：将所求值成为丑陋值，即要求最小的丑陋值算法一：暴力做法算法思路因为已经知道了有n个数字，我们只需要生成这n个数字的所有排序然后依次计算每个序列的丑陋值，依次更新ans，求出最小的即可代码实现 class S...

排序思维贪心

2021-07-22

1 638

题解 | #数组中出现次数超过一半的数字#

算法一：哈希映射算法思路开一个map容器或者是unordered_map容器来记录一个数出现的次数，最后在逐个访问容器中的元素，找到比大的那个就行了复杂度分析值得注意的是map和unordered_map内嵌数据结构是不同的，map是红黑树，unordered_map是哈希表使用map ...

哈希排序思维

2021-07-21

3 739