任务描述 有一个长度为n(n <= 240)的正整数,从中取出s(s < n)个数,使剩余的数保持原来的次序不变,求这个正整数经过删数之后最小是多少。 输入格式 第一行输入n和s 输出格式 输出一个整数 输入样例 178543 4 输出样例 13 1 #include<stdio.h> 2 #inc ...
分类:
其他好文 时间:
2021-06-02 11:25:02
阅读次数:
0
1、Pod概述: Pod 是 k8s 系统中可以创建和管理的最小单元,是资源对象模型中由用户创建或部署的最小资源对象模型,也是在 k8s 上运行容器化应用的资源对象,其他的资源对象都是用来支撑或者扩展 Pod 对象功能的,比如控制器对象是用来管控 Pod 对象的,Service 或者Ingress ...
分类:
Web程序 时间:
2021-06-02 11:14:54
阅读次数:
0
思想和分治凸包算法很像。 把生成树的$(\sum_x,\sum_y)\(投射到平面上,我们要找到\)(x,y)$使得$x,y$最小。 可以证明,最优的$(x,y)$在凸包上。 证明可见2018国集论文。 考虑怎么求凸包,可以分治,保证当前处理的$(l,r)$是凸包上的连续一段。 先求出凸包的最左/最 ...
分类:
其他好文 时间:
2021-05-25 18:40:07
阅读次数:
0
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类:
其他好文 时间:
2021-05-25 18:28:55
阅读次数:
0
题目:https://codeforc.es/contest/1529 A. Eshag Loves Big Arrays 题意:略 题解:发现随便取两个不同的数,一定可以删掉大的那个数。所以最后留下的肯定是最小的所有数。 #include<iostream> #include<algorithm> ...
分类:
其他好文 时间:
2021-05-25 18:14:45
阅读次数:
0
通过Cockpit管理虚拟机 除非您进行的是最小安装,否则默认情况下,Web控制台默认安装在CentOS 8安装上。 Web控制台默认情况下未启动,因此第一步是使用以下命令启用它: # systemctl enable --now cockpit.socket 如果未安装cockpit,则可以使用以 ...
分类:
其他好文 时间:
2021-05-25 18:06:22
阅读次数:
0
算法——排序——选择排序(1)——简单选择排序 什么是简单选择排序 简单来说就是每次遍历数组将最大的或最小的选择出来后移动到一个地方,然后再把剩下的继续选最大或最小的再移动,移动到最后一个就不用移动了,因为前面已经排好序了。 也可以简单的理解为,每次选出一个最大或者最小的,然后再从剩下的选最大或者最 ...
分类:
编程语言 时间:
2021-05-25 18:02:39
阅读次数:
0
#include<bits/stdc++.h> using namespace std; typedef long long ll; namespace MCMF { const int MAXN = 10000, MAXM = 10000, INF = 0x7fffffff; int head[M ...
分类:
其他好文 时间:
2021-05-25 17:42:56
阅读次数:
0
有一个棋盘,每次你可以选相邻的两个位置都加一。
问你最少要多少次操作才能让棋盘上的数都变成一样的,如果不能就输出 -1。 ...
分类:
其他好文 时间:
2021-05-24 15:59:03
阅读次数:
0
质数是什么,先来随便补补(其实直接跳过就好)~~作为一个聪明人,肯定buhui用自己的话来解释~~ “质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。最前面的质数依次排列为:2,3,5,7,11等。比1大但不是质数的数称为合 ...
分类:
其他好文 时间:
2021-05-24 15:57:51
阅读次数:
0