大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

POJ - 1274 The Perfect Stall解题报告（网络流最大流EK 经典建图）

题目大意：大概就是给你n头牛和m个位置，然后告诉你每个牛喜欢在哪些摊位上面产奶，问你如何分配这些牛才能得到最多的产奶量。网络流建图：超级源点连到每头牛上，容量为1，每头牛连到其能产奶的摊位上，容量为1，每个摊位连到超级汇点，容量为1。代码 #include<iostream&...

2017-05-13

0 377

POJ - 1274 The Perfect Stall解题报告（网络流最大流EK 经典建图）

题目大意：大概就是给你n头牛和m个位置，然后告诉你每个牛喜欢在哪些摊位上面产奶，问你如何分配这些牛才能得到最多的产奶量。网络流建图：超级源点连到每头牛上，容量为1，每头牛连到其能产奶的摊位上，容量为1，每个摊位连到超级汇点，容量为1。代码 #include<iostream&...

2017-05-13

0 398

NBUT - 1195 Flow Problem解题报告（网络流EK算法魔板题）

题目大意：明显的网络流问题，直接到魔板代码就可以ac，具体内容就不重复了，其实我看完样例数据根本就没读题。代码： #include<iostream> #include<math.h> #include<stdio.h> #include<stri...

2017-05-13

0 713

NBUT - 1195 Flow Problem解题报告（网络流EK算法魔板题）

题目大意：明显的网络流问题，直接到魔板代码就可以ac，具体内容就不重复了，其实我看完样例数据根本就没读题。代码： #include<iostream> #include<math.h> #include<stdio.h> #include<stri...

网络流算法 acm 最大流

2017-05-13

0 537

HDU - 1532 Drainage Ditches解题报告（网络流最大流魔板题）

题目大意：这些英文题真是有点长，意思我也是读个半懂不懂，但是好像就应该是一个魔板题。给你 n（200）个点 m（200）条边，然后就是问你求一个从 1 号点到 n 号点的最大流。没有什么巧妙建图的需要。第一次直接套魔板真是爽，但是要记住每组测试数据之间需要初始化。代码： #includ...

2017-05-13

0 371

HDU - 1532 Drainage Ditches解题报告（网络流最大流魔板题）

题目大意：这些英文题真是有点长，意思我也是读个半懂不懂，但是好像就应该是一个魔板题。给你 n（200）个点 m（200）条边，然后就是问你求一个从 1 号点到 n 号点的最大流。没有什么巧妙建图的需要。第一次直接套魔板真是爽，但是要记住每组测试数据之间需要初始化。代码： #includ...

2017-05-13

0 347

CodeForces - 538C Tourist's Notes解题报告

题目大意：一个人，在山上，呆了好多天，然后已知他在某几天的高度，问他待在山上的这些天，最高可能到过多高。（注意他相邻两天所在高度差最大为1）。抽象化：一个函数，告诉你它某几个点的坐标，且该函数图像斜率受到限制，问你该函数最大值为多少。分析：就说一句话，就是这些已知高度的日子（n个）把...

codeforces

2017-05-11

0 439

CodeForces - 538C Tourist's Notes解题报告

题目大意：一个人，在山上，呆了好多天，然后已知他在某几天的高度，问他待在山上的这些天，最高可能到过多高。（注意他相邻两天所在高度差最大为1）。抽象化：一个函数，告诉你它某几个点的坐标，且该函数图像斜率受到限制，问你该函数最大值为多少。分析：就说一句话，就是这些已知高度的日子（n个）把...

2017-05-11

0 309

CodeForces - 538B Quasi Binary解题报告

题目大意：给你一个数 n ，让你用一类数的和来表示它，这些数要满足条件，只由0和1组成，问你最少需要多少个这类数才能表示这个 n 。代码： #include<iostream> #include<stdio.h> using namespace std; int...

codeforces acm 算法

2017-05-11

0 546

CodeForces - 538B Quasi Binary解题报告

题目大意：给你一个数 n ，让你用一类数的和来表示它，这些数要满足条件，只由0和1组成，问你最少需要多少个这类数才能表示这个 n 。代码： #include<iostream> #include<stdio.h> using namespace std; int...

2017-05-11

0 335