坤sir - 博客园

POJ 2112 最大流最短路

摘要： "POJ 2112 最大流最短路" 题意:给定K个挤奶器和C头奶牛，每个挤奶器每天最多挤m头奶牛；挤奶器和奶牛称为“实物”，再给每个实物之间的距离。问挤完所有奶牛，奶牛所需走最短的距离。分析：用Floyd求出“实物”之间的最短距离，求最大流，二分找最短距离。 include include in 阅读全文

posted @ 2019-02-25 16:47 坤sir 阅读(114) 评论(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 阅读(92) 评论(0) 推荐(0) 编辑

BZOJ1305 网络流最大流

摘要： "BZOJ1305 网络流最大流" 分析：建立源点和汇点，将男孩分为喜欢点和不喜欢点，每个男孩喜欢点跟源点连接，权值为要求的答案，女孩跟汇点连接，权值为要求的答案；男孩的喜欢点和男孩的不喜欢点链接，权值为k，女孩的喜欢点和女孩的不喜欢点链接，权值为k；男孩跟喜欢的女孩连接，权值为1，同样男孩不喜欢的阅读全文

posted @ 2019-02-19 10:05 坤sir 阅读(239) 评论(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 阅读(250) 评论(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 阅读(158) 评论(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 阅读(143) 评论(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 阅读(154) 评论(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 阅读(110) 评论(0) 推荐(0) 编辑

配置三层交换机DHCP

摘要：三层交换机配置DHCP 阅读全文

posted @ 2018-12-25 19:39 坤sir 阅读(221) 评论(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 阅读(2935) 评论(0) 推荐(0) 编辑