POJ 2112 最大流 最短路
摘要：
"POJ 2112 最大流 最短路" 题意:给定K个挤奶器和C头奶牛，每个挤奶器每天最多挤m头奶牛；挤奶器和奶牛称为“实物”，再给每个实物之间的距离。问挤完所有奶牛，奶牛所需走最短的距离。 分析：用Floyd求出“实物”之间的最短距离，求最大流，二分找最短距离。 include include in 阅读全文
posted @ 2019-02-25 16:47 坤sir 阅读(125) 评论(0) 推荐(0)
POJ1149 网络流最大流
摘要：
"POJ1149 网络流最大流" include include include using namespace std; const int N = 1010; struct node{ int v, w, nxt; }edge[N N]; int s[N], fir[N], deep[N], v 阅读全文
posted @ 2019-02-20 19:51 坤sir 阅读(96) 评论(0) 推荐(0)
BZOJ1305 网络流最大流
摘要：
"BZOJ1305 网络流最大流" 分析：建立源点和汇点，将男孩分为喜欢点和不喜欢点，每个男孩喜欢点跟源点连接，权值为要求的答案，女孩跟汇点连接，权值为要求的答案；男孩的喜欢点和男孩的不喜欢点链接，权值为k，女孩的喜欢点和女孩的不喜欢点链接，权值为k；男孩跟喜欢的女孩连接，权值为1，同样男孩不喜欢的 阅读全文
posted @ 2019-02-19 10:05 坤sir 阅读(265) 评论(0) 推荐(0)
HDU2519(组合数计算)
摘要：
"HDU2519" include using namespace std; typedef long long ll; inline ll C(ll n, ll m){ ll c; if(n 阅读全文
posted @ 2019-01-21 08:20 坤sir 阅读(256) 评论(0) 推荐(0)
CodeForces - 3D
摘要：
"CodeForces 3D " D. Least Cost Bracket Sequence time limit per test1 second memory limit per test64 megabytes inputstandard input outputstandard outpu 阅读全文
posted @ 2019-01-12 11:13 坤sir 阅读(179) 评论(0) 推荐(0)
UVA 10976（暴力）
摘要：
"UVA 10976" 题意：输入正整数k，找到所有的正整数x =y,使得1/k=1/x+1/y。 include using namespace std; typedef long long ll; struct node{ ll a, b, c; }; ll n, cnt; int main() 阅读全文
posted @ 2019-01-04 16:34 坤sir 阅读(155) 评论(0) 推荐(0)
UVA 11059（暴力）
摘要：
"UVA 11059" 题意：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。1 using namespace std; typedef long long ll; const int N = 1e5+10; const ll inf 阅读全文
posted @ 2019-01-04 16:30 坤sir 阅读(169) 评论(0) 推荐(0)
UVA725
摘要：
"UVA725" 题意：输入整数n，按从小到大顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为0~9的一个排列（可以有前导0），2 using namespace std; bool s[10]; bool solve(int k, int n){ int t; t = k; i 阅读全文
posted @ 2019-01-04 16:25 坤sir 阅读(126) 评论(0) 推荐(0)
通过三层交换机不同vlan之间通信
摘要：
通过三层交换机，不同vlan之间通信 先在三层交换机上创建vlan en //进入特权模式 conf t //进入全局模式 vlan 2 //创建vlan vlan 3 //创建vlan ex //退出 然后绑定vlan的ip int vl 2 //进入vlan 2 ip add 192.168.1 阅读全文
posted @ 2018-12-25 17:34 坤sir 阅读(3018) 评论(0) 推荐(0)
浙公网安备 33010602011771号