给出一个长度不超过500的环状排列，每次操作可以交换任意两个数，求把这个排列变成有序的环状排列所需的最小操作次数。 首先把环状排列的起点固定使其成为链状排列a，枚举排好序时的状态b(一种有2n种可能)，则b可以看成是原状态a的一个置换，把a变为b所需的最小交换次数即为a的长度n减去置换循环节的数量。 ...
分类：
其他好文 时间：
2019-02-06 21:09:24
阅读次数：
185
"传送门" 期望$O(n)$的神奇算法 代码： 或者也可以选择put("nan"); ...
分类：
其他好文 时间：
2019-01-28 14:00:33
阅读次数：
172
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 ...
分类：
其他好文 时间：
2019-01-08 21:57:38
阅读次数：
175
xmind 官网 https://www.xmind.net/ 1.安装alien sudo apt-get install alien 2.到下载的文件目录下将.rpm格式的软件包转换成.deb格式 sudo alien XMind-ZEN-for-Linux-64bit.rpm 3.执行完成后生 ...
分类：
系统相关 时间：
2019-01-05 12:07:56
阅读次数：
1687
1 string ooder; 2 bool cmp(const string &a,const string &b) 3 { 4 for(int i = 0;i & words, string order) 24 { 25 vector words2 = words; 26 ooder = ord... ...
分类：
其他好文 时间：
2018-12-09 13:58:08
阅读次数：
316
redhat系使用rpm包，而ubuntu系使用deb包。有的时候软件只有rpm包，那如何将rpm转换成deb包给ubuntu安装？ sudo apt-get install alien sudo alien xxxx.rpm #将rpm转换位deb，完成后会生成一个同名的xxxx.deb sudo... ...
分类：
其他好文 时间：
2018-12-02 16:44:48
阅读次数：
221
alien.py alien_invasion.py bullet.py button.py game_functins.py game_stats.py scoreboard.py settings.py ship.py 开始界面 运行界面 代码来自《Python编程：从入门到实践》 ...
分类：
其他好文 时间：
2018-11-24 20:58:44
阅读次数：
138
关联文档： https://developers.ripple.com/install-rippled.html 服务器的基本情况： 操作系统：Ubuntu 16.04.5 LTS CPU/内存/硬盘：8C/8G/500G 部署步骤： 上述步骤完成后，可见： /usr/lib/systemd/sys ...
分类：
系统相关 时间：
2018-11-15 15:34:17
阅读次数：
288
描述 Aliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they learned from ...
分类：
Web程序 时间：
2018-10-30 00:28:01
阅读次数：
211
F - Detachment In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old ...
分类：
其他好文 时间：
2018-10-28 12:51:24
阅读次数：
298
