这题费用流,题解已经说得很好了,补充一下就是这题不用拆点,(虽然我拆点了),只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接](https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类:
其他好文 时间:
2020-12-22 11:54:15
阅读次数:
0
前三题: #include<stdlib.h> #include<time.h> void bubble(int* px); void chioce(int* q); void del(int n, int len, int* py); int main() { int a[10], * p, b[ ...
分类:
其他好文 时间:
2020-12-22 11:53:06
阅读次数:
0
https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数,两侧的两数要跟着他一起下降,所以它们永远不会成为最大得到,那不妨直接让这个最大的减成 $0$,同时,两侧两数也就也变成 $0$ 了 然后再去找下一个最大的 所以只要求哪些数会成为当前最大的,计算它们的 ...
分类:
其他好文 时间:
2020-12-22 11:52:44
阅读次数:
0
#include<stdio.h>/当fahr=0,20,……,300时,分别打印华氏温度与摄氏温度对照表/intmain(){printf("摄氏温度-华氏温度对照表\n");intfahr;for(fahr=300;fahr>=0;fahr=fahr-20){printf("%3d%6.1f\n",fahr,(5.0/9.0)(fahr
分类:
其他好文 时间:
2020-12-22 11:43:41
阅读次数:
0
1 //折半查找 2 #include<iostream> 3 #include <algorithm> 4 using namespace std; 5 int zheban(int a[], int n, int k) 6 { 7 int low = 1, high = n - 1, mid; ...
分类:
其他好文 时间:
2020-12-21 11:27:53
阅读次数:
0
#include<stdio.h>intmain(){intm=24;intn=18;intr=0;while(m%n){r=m%n;m=n;n=r;}printf("%d\n",n);return0;}
分类:
其他好文 时间:
2020-12-21 11:13:24
阅读次数:
0
//打印闰年#include<stdio.h>intmain(){intyear=0;intcount=0;for(year=1000;year<=2000;year++){if(year%4==0&&year%100!=0){printf("%d",year);count++;}elseif(year%400==0){printf("%d",year);coun
分类:
其他好文 时间:
2020-12-21 11:12:41
阅读次数:
0
1.find() 返回值为目标元素的下标,若不存在目标元素则返回-1 #include<iostream> using namespace std; int main() { string str1 = "A BC", str2 = "abc"; char c = '5'; int i; i= st ...
分类:
其他好文 时间:
2020-12-19 13:09:58
阅读次数:
2
感觉有一些地方没有梳理通,需要重新考虑一遍。 一开始的建图,是没有问题的。 对于任意三元组 \((x,y,z)\),若满足 \(x<y<z\) 且 \(a_x<a_y\) 且 \(a_x>a_z\),那么 \(x,y\) 之间便有一条之间相连的边。 关键在于我后面的使用非常的 Naive,才导致 W ...
分类:
编程语言 时间:
2020-12-19 12:08:28
阅读次数:
2
FTP:(File Transfer Protocal)文件传输协议 vsftp:(very secure ftp daemon) 非常安全的FTP守护进程。 FTP:是一种在互联网中进行文件传输的协议。 FTP协议: 服务器/客户端模式 20端口用于数据传输,21端口接受客户端的命令 FTP服务器 ...
分类:
系统相关 时间:
2020-12-18 12:53:16
阅读次数:
3