2019年2月25日

POJ 2112 最大流 最短路

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

posted @ 2019-02-25 16:47 坤sir 阅读(92) 评论(0) 推荐(0) 编辑

2019年2月20日

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 阅读(78) 评论(0) 推荐(0) 编辑

2019年2月19日

BZOJ1305 网络流最大流

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

posted @ 2019-02-19 10:05 坤sir 阅读(223) 评论(0) 推荐(0) 编辑

2019年1月21日

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 阅读(228) 评论(0) 推荐(0) 编辑

2019年1月12日

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 阅读(133) 评论(0) 推荐(0) 编辑

2019年1月4日

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 阅读(127) 评论(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 阅读(127) 评论(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 阅读(91) 评论(0) 推荐(0) 编辑

2018年12月25日

配置三层交换机DHCP

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

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

导航