题目 题意:将n个数分成k组,使得k组中的最大值最小。 题解:暴力DFS,但是要注意两个地方剪枝,首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky,由于我们对k组没有顺序要求的,所以当剩下的组都是空的时候,我们只需要DFS第一个组。 class Solu ...
分类:
其他好文 时间:
2021-02-02 11:23:19
阅读次数:
0
1、卸载旧版本 旧版本的docker叫做docker或者docker-engine。现在docker engine包叫做:docker-ce。调用下面的方法卸载旧版本docker: [java@localhost ~]$ sudo yum remove docker \ > docker-clien ...
分类:
其他好文 时间:
2021-02-01 11:47:13
阅读次数:
0
方式一: 去xcode中找到该插件修改build version 改到报错的版本号(这里实例为9.0); 这种方式在使用flutter build / flutter run 的时候会被重制 方式二: 通过将以下代码添加到Podfile最下面,替换原来的post_install,解决这个问题 po ...
分类:
移动开发 时间:
2021-02-01 11:44:39
阅读次数:
0
failed to register layer: devmapper:Thin Pool has 207894 free data blocks which is less than minimum required 320123 free data blocks. Create more fre ...
分类:
其他好文 时间:
2021-02-01 11:44:12
阅读次数:
0
Game of Taking Stones HDU - 5973 题目大意 给你两堆石子,分别有$x$,$y$个,可以同时在两堆里取相同个数,也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先,不考虑数据范围,这是个经典的威佐夫博弈,先手输只需满足如下式子即可: \ ...
分类:
其他好文 时间:
2021-02-01 11:37:37
阅读次数:
0
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类:
其他好文 时间:
2021-01-30 11:54:10
阅读次数:
0
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width,initial-scale=1,minimum-scale=1,maximum-scale=1 ...
分类:
Web程序 时间:
2021-01-27 14:05:11
阅读次数:
0
题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数: \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\),对 ...
分类:
其他好文 时间:
2021-01-27 13:59:23
阅读次数:
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类:
其他好文 时间:
2021-01-25 11:35:38
阅读次数:
0
题意 单源最短路,这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ,可以搞成两个操作,一个是使边权变成 0 ,还有一个是把边权变成两倍。 这 ...
分类:
其他好文 时间:
2021-01-25 10:45:22
阅读次数:
0