费用流比较显然,但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠,军队为洞,那么我们可以花费一定代价移动老鼠和洞,使得所有老鼠均进洞,我们需要最小化总代价。 为了方便,我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 ...
分类:
其他好文 时间:
2020-06-26 22:00:52
阅读次数:
65
问题 当我们下载并安装完 Docker Desktop for Windows,运行 Docker 快速入门(一)- 情况介绍和安装 中的示例命令 docker run hello-world 时,可能会遇到如下的问题: PS C:\Users\Rimland> docker --version D ...
分类:
其他好文 时间:
2020-06-26 17:58:22
阅读次数:
65
题目传送门 分析: 费用流,然而不会优化,在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类:
其他好文 时间:
2020-06-26 16:28:00
阅读次数:
54
from django.db.models import F, Q, Max, Min, Avg, Count from django.http import HttpResponse from django.shortcuts import render, redirect from polls. ...
分类:
其他好文 时间:
2020-06-26 16:11:42
阅读次数:
45
题目传送门 分析: 一道破题调一天。。。 小学数三角形题做不来,我被开除人籍了QAQ 像这样处理一下(其实代码中可以不用这样处理,只是方便理解) 我们先想一下如何求这种形状$△$,向下的三角形类似处理就好了 我们可以边做边处理每个点向左,向上,向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类:
其他好文 时间:
2020-06-26 13:04:05
阅读次数:
65
386. 最多有k个不同字符的最长子字符串 中文English 给定字符串S,找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4 ...
分类:
其他好文 时间:
2020-06-26 01:32:10
阅读次数:
85
镜像命令 docker images 查看本地主机镜像root@t2 ~]# docker imagesREPOSITORY TAG IMAGE ID CREATED SIZEhello-world latest bf756fb1ae65 5 months ago 13.3kB#REPOSITORY ...
分类:
其他好文 时间:
2020-06-25 23:46:16
阅读次数:
63
@autoreleasepool { // insert code here... NSLog(@"Hello, World!"); //c语言中的数组问题 int arr[10]={1,2,3,4,5,6,7,8,9,0}; //c语言的数组只能存同类型的值 //固定大小的数组很难确定大小 int ...
分类:
其他好文 时间:
2020-06-25 23:10:27
阅读次数:
60
TypeScript 程序由以下几个部分组成:模块函数变量语句和表达式注释第一个 TypeScript 程序我们可以使用以下 TypeScript 程序来输出 "Hello World" :const hello : string = "Hello World!"console.log(hello)... ...
分类:
其他好文 时间:
2020-06-25 23:01:30
阅读次数:
58
凯撒加密: public static void main(String[] args) { String input="hello world"; //向右移动 int key =3; //转换字节数组 char[] chars=input.toCharArray(); //装密文 StringB ...
分类:
其他好文 时间:
2020-06-25 21:43:34
阅读次数:
52