实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 ...
分类：
其他好文 时间：
2020-06-24 14:23:43
阅读次数：
48
地址 https://www.acwing.com/problem/content/description/1143/ 某个局域网内有 n 台计算机和 k 条 双向 网线，计算机的编号是 1～n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的 ...
原题连接 ： http://poj.org/problem?id=1149 题目大意：有m个养猪场，n个顾客，每个顾客都有若干把养猪场的钥匙，最开始养猪场是全部锁上的，每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买，每个顾客都有一个购买上限； 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类：
其他好文 时间：
2020-06-23 15:19:59
阅读次数：
49
题目链接：https://www.acwing.com/problem/content/201/ 求k对1-n所有数取模的和。 证明一段可以作为等差数列来求，证明如下：（转自ACwing） 代码如下： #include<iostream> using namespace std; typedef l ...
分类：
编程语言 时间：
2020-06-22 22:26:30
阅读次数：
54
做完冻结后在做这三道题，简直爆切，直接四倍经验$STO$。 飞行路线： 几乎跟冻结一模一样就不讲啦 #include <bits/stdc++.h> using namespace std; int n , m , k , ans = 0x3ffffff , s , ee; int dis[1000 ...
分类：
其他好文 时间：
2020-06-22 21:09:53
阅读次数：
58
题目链接：https://www.acwing.com/problem/content/200/ 求解[1,N]之间的最大的反素数，有性质： 这个反素数是质因数个数最多的数中最小的一个。 证明：①假设有一个数质因数个数比它多，如果在他前面，不满足反素数的定义，如果在他后面，一定可以找到第一个质因数比 ...
分类：
编程语言 时间：
2020-06-22 18:51:37
阅读次数：
59
目录 一、Otter简介 二、Otter目前支持了什么 三、Canal & Otter 的一些注意事项 四、otter单向同步搭建测试 1. 环境准备 2. Manager使用（任务配置整个流程） 配置完整流程 3. 过程问题整理 3.1 Problem accessing /channelList ...
分类：
其他好文 时间：
2020-06-22 15:26:00
阅读次数：
469
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
题目连接 https://www.acwing.com/problem/content/121/ 输入样例： 2 4 0 0 0 1 1 0 1 1 2 2 2 3 3 2 3 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 输出样例： 1.414 0.000https:// ...
分类：
其他好文 时间：
2020-06-21 23:17:59
阅读次数：
79
