丑数 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法1:最小堆,基于sort.IntSlice实现heap 方法2:动态规划 func nthUglyNumb ...
分类:
其他好文 时间:
2021-04-12 11:41:41
阅读次数:
0
#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
分类:
编程语言 时间:
2021-04-12 11:39:49
阅读次数:
0
A. Déjà Vu 题意:就是问能否加上字母a,使得字符串不中心对称 思路:只有一种情况不能加入,就是全部是a,剩下的都可以满足,找a的位置就找哪个字母不是a,然后让它的对称位置是新加的这个a 代码: 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类:
其他好文 时间:
2021-04-10 13:37:05
阅读次数:
0
I.III.CF1009F Dominant Indices 大约一年前,我曾用线段树合并硬刚过了这题,现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类:
其他好文 时间:
2021-04-10 12:52:09
阅读次数:
0
问题背景: MySQL服务启动失败 协助启动数据库时发现日志中大量的表空间文件异常的错误信息 1 [ERROR] [MY-011971] [InnoDB] Tablespace 'innodb_undo_001' Page [page id: space=4294967279, page numbe ...
分类:
数据库 时间:
2021-04-08 13:14:37
阅读次数:
0
题目链接:https://www.acwing.com/problem/content/275/ 思路:首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类:
其他好文 时间:
2021-04-08 12:57:12
阅读次数:
0
问题原因:使用存储的旧账户访问新的git仓库 1. Linux 检查~/.git-credentials 修改或删除其中的旧的账户密码,新打开命令行窗口重新push 2. MAC 是cmd + space 搜索钥匙串访问,找到github能看到保存的账户和密码 3. WINDOWS 控制面板->所有 ...
分类:
其他好文 时间:
2021-04-07 11:37:54
阅读次数:
0
XXX.[HDU3151]Cave Crisis 一眼看上去跟XII.[ABC181F]Silver Woods完全一致,因此考虑一样的思路。 于是我们现在问题变为求出两个多边形间的距离。 首先先考虑如何判断它们是否有交。有交只有一种可能,就是边有交。于是我们枚举两个多边形所有的边,然后判断它们是否 ...
分类:
其他好文 时间:
2021-04-07 10:57:21
阅读次数:
0
求路径中最小值的最大值,应该可以利用网络流的方法解决,不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类:
其他好文 时间:
2021-04-07 10:29:27
阅读次数:
0
有一个集合$\{1,2,..,n\}$,问有多少种方式选出它的若干个不同的子集,满足每种元素至少出现两次。 ...
分类:
其他好文 时间:
2021-04-06 15:17:13
阅读次数:
0