题目链接:https://vjudge.net/problem/POJ-3278 题目大意 给定 N,K ,N 每次可以 +1,-1,*2,问 N 变到 K 最少要几次变化? 分析 一开始用 DP 死活做不出来,然后我去打了一周目魂2,再回来看看这道题。然后发现这是道 bfs,特水的那种。。。 代码 ...
分类:
其他好文 时间:
2019-07-04 18:55:41
阅读次数:
95
题目描述: luogu 题解: 技巧题。 曼哈顿距离:$|x1-x2|+|y1-y2|$ 切比雪夫距离:$\max(|x1-x2|,|y1-y2|)$ 曼哈顿距离转切比雪夫距离:$(x,y)->(x+y,x-y)$ 所以……排完序拿stl::set模拟就好了。 代码: #include<set> # ...
分类:
其他好文 时间:
2019-06-27 00:53:47
阅读次数:
103
本文讲述引用传值的核心原理,看完即可扫清一切和引用传值相关的内容,不会了记得画图。 一、memory_get_usage的使用 传值赋值 原理说明: 1、定义一个变量$a=range(0,1000); ; 2、$b = $a; 3、对a进行修改 $a = range(0, 10000) COW机制 ...
分类:
Web程序 时间:
2019-06-20 23:48:17
阅读次数:
201
一、KVM 存储虚拟化介绍 KVM 的存储虚拟化是通过存储池(Storage Pool)和卷(Volume)来管理的。 Storage Pool 是宿主机上可以看到的一片存储空间,可以是多种型; Volume 是在 Storage Pool 中划分出的一块空间,宿主机将 Volume 分配给虚拟机, ...
分类:
其他好文 时间:
2019-06-20 11:03:13
阅读次数:
115
"原题戳这里" 题解 显然原题等价于让我们求这个式子$\prod\limits_{i=l}^{r}(1 p_i)\sum\limits_{i=l}^{r}\frac{p_i}{1 p_i}$的最大值是多少 打打表,或者直观上感受一下,这东西是个凸壳,进一步观察,你会发现随着左端点的右移,最优决策点也 ...
分类:
其他好文 时间:
2019-06-17 17:08:30
阅读次数:
83
分析 对于一条信息 $x,y$,将两者之间的牛的高度 $ 1$. 考虑差分,将区间修改转化为单点修改 注意,排除重复信息 cpp include include include using namespace std; const int N=10004; int n,r,h;//I 省略 int ...
分类:
其他好文 时间:
2019-06-15 09:47:14
阅读次数:
76
查找镜像docker search whalesay 运行镜像docker run docker/whalesay cowsay dockeriswonderfull 重命名镜像docker tag docker/whalesay yangbaohust/whale 登陆到仓库docker logi ...
分类:
其他好文 时间:
2019-06-10 18:39:50
阅读次数:
97
Cow Tennis Tournament 感觉这题的难点在于想到求违反条件的三元组。。 为什么在自己想的时候没有想到求反面呢!!!! 违反的三元组肯定存在一个人能打败其他两个人, 扫描的过程中用线段树维护一下就好了。 反思: 计数问题: 正难则反 正难则反 正难则反 !!!! ...
分类:
其他好文 时间:
2019-06-08 11:54:07
阅读次数:
114
Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15533 Accepted: 4995 Description Farmer John's farm consists of a long row ...
分类:
其他好文 时间:
2019-06-07 00:49:59
阅读次数:
82
一,宿主机扩容虚拟机系统盘环境文件系统CentOS7XFS1.1查看虚拟机(以下操作在宿主机上)[root@office-prd-kvm-01~]#virshlist4office-com-ldap-01running1.2查看虚拟机系统盘[root@office-prd-kvm-01~]#virshdomblklistoffice-com-ldap-01目标源------------------
分类:
其他好文 时间:
2019-06-03 16:03:09
阅读次数:
149