<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title></title></head><body><div class="tools"> <button type="button" class="btn green" id="excell" ...
分类:
Web程序 时间:
2018-11-21 19:43:25
阅读次数:
515
n个点求出最小圆覆盖所有点 退火算法不会,不过这题可以用三分套三分写 x轴y轴z轴各三分 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 # ...
分类:
其他好文 时间:
2018-11-18 22:31:04
阅读次数:
209
相邻的两个才能交换,很容易就能想到逆序对。求完逆序数后,分析下,序列可以看成两段,分界线是1和5,所以可以枚举1的位置,取最小就可以了 ...
分类:
其他好文 时间:
2018-11-18 14:16:38
阅读次数:
186
官方文档环境系统:CentOS6.8Java:1.8.0_191elasticsearch:6.4.21安装java环境1.1下载JDKJDK的下载可以去官网上直接下载,版本为1.8.*即可;Oracle1.2解压jdk$mkdir/opt/java上传jdk包到/opt/java目录下,解压$tarxfjdk-8u191-linux-x64.tar.gz###1.3配置软连接```shell$l
分类:
系统相关 时间:
2018-10-30 18:45:38
阅读次数:
1252
分析: 题目描述不说了,大意是,求一段区间内不同元素的种数。 看到区间,我们大概先想到的是暴力(然后炸掉)、线段树、树状数组、分块。 下面给出的是一种树状数组的想法。 首先,对于每一段区间里的数,如果出现重复的元素,我们只需要看最后一个就好了。所以,我们可以对所有需要查询区间的右端点进行从小到大的排 ...
分类:
其他好文 时间:
2018-10-28 11:14:42
阅读次数:
143
Educational Codeforces Round 53 (Rated for Div. 2) ...
分类:
其他好文 时间:
2018-10-27 10:24:44
阅读次数:
157
生成密钥:a.生成原始文件:opensslgenrsa-outrsa_private_key.pem1024b.转换格式:opensslpkcs8-topk8-informPEM-inrsa_private_key.pem-outformPEM-nocrypt-outprivate_key.pemc.生成公钥:opensslrsa-inrsa_private_key.pem-pubout-outr
分类:
编程语言 时间:
2018-10-25 19:23:49
阅读次数:
342
题意 给出一个序列的以每一项结尾的 $LIS$ 的长度a[],求一个序列,使得以每一项为开头的最长下降子序列的长度之和最大。 $n\leq 10^5$ 。 分析 最优解一定是一个排列,因为如果两个数字的大小相同,完全可以区别他们的大小,以得到更多的贡献。 考虑的 $a$ 给定的限制,显然对于所有的相 ...
分类:
编程语言 时间:
2018-10-20 16:22:56
阅读次数:
182
题意:n个塔,第i个塔由$h_i$个cube组成,每次可以切去某高度h以上的最多k个cube,问你最少切多少次,可以让所有塔高度相等 k>=n, n<=2e5 思路:差分统计每个高度i有的方块数nh[i],然后从高到低贪心的切就行了 代码: ...
分类:
其他好文 时间:
2018-10-13 00:01:29
阅读次数:
210