码迷,mamicode.com
首页 >  
搜索关键字:图论 最大流 网络流 模板    ( 41884个结果
《LDAP服务器的配置》RHEL6——第一篇 运维工程师必考
ldap这种原始的服务器搭建起来比较复杂,同时它也是CE必考的(客户端的搭建)。过段时间再写客户端的搭建、加密、共享、第一章先搭建服务器端。。1、安装openldap-servers软件包2、查看ldap模板文件的存放位置:3、拷贝ldap模板文件到配置文件目录并修改文件名为slapd.conf。4...
分类:其他好文   时间:2014-05-10 02:04:27    阅读次数:402
POJ 1149 网络流 合并建图
这个题目我敲了一个简单的EK,这不是难点难点在于建图,按题目的要求 每个猪圈和顾客都建点的话,那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图,哎,惭愧啊实际那些猪圈根本不需要单独建点,猪圈无非就是向顾客输送流量 以及向同时开着的猪圈输送流量,这一步可以直接缩为,当某个猪圈被第一次打...
分类:其他好文   时间:2014-05-05 09:52:56    阅读次数:346
UVALive 4949 Risk(二分网络流、SAP)
n个区域,每个区域有我方军队a[i],a[i]==0的区域表示敌方区域,输入邻接矩阵。问经过一次调兵,使得我方边界处(与敌军区域邻接的区域)士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类:其他好文   时间:2014-05-04 20:26:14    阅读次数:401
HDU 3036 拆点二分最大流
Escape Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 584    Accepted Submission(s): 117 Problem Description R's girl friend D is on m...
分类:其他好文   时间:2014-05-04 18:38:40    阅读次数:379
uva 11992 线段树对矩阵进行更新查询
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143 把矩阵变成一行,然后计算位置,lrj给了线段树数组做法 但是我做的线段树空间过大,直接爆掉,所以换方法了 主要还是测试自己的线段树区间更新的模板 各种RE+WA之后AC,,,,, ...
分类:其他好文   时间:2014-05-04 18:06:36    阅读次数:412
wpf 引用资源文件
一、什么是资源 通常使用  WPF  资源作为重用通常定义的对象和值的简单方法。 在 WPF 中资源通常用作“样式”(Style)、样式模板、数据模板等。 二、资源的定义及 XAML 中引用 资源可以定义在以下几个位置: 1 应用程序级资源 定义在 App.xaml 文件中, 作为整个应用程序共享的资源存在  ; 在 App.xaml 文件中定义:          ...
分类:其他好文   时间:2014-05-04 17:54:27    阅读次数:427
LA 4513 Stammering Aliens 字符串hash
字符串hash模板, 本题是求,给定字符串s中至少出现m次的最长字符串长度,及此时起始位置的最大值 LA 4513 Stammering Aliens //#pragma warning (disable: 4786) //#pragma comment (linker, "/STACK:16777216") //HEAD #include #include #include #inc...
分类:其他好文   时间:2014-05-04 09:52:37    阅读次数:304
hdu 1530 Maximum Clique_最大团模板
最大团模板...
分类:其他好文   时间:2014-05-04 09:49:41    阅读次数:335
SPFA(模板)
转载请注明出处: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define pi acos(-1....
分类:其他好文   时间:2014-05-04 09:25:24    阅读次数:303
HDU 3036 Escape 网格图多人逃生 网络流||二分匹配 建图技巧
题意: 每个' . '有一个姑娘, E是出口,'.'是空地 , 'X‘ 是墙。 每秒钟每个姑娘可以走一步(上下左右) 每秒钟每个出口只能出去一个人 给定n*m的地图, 时限T 问所有姑娘能否在T秒内逃生,若能输出最小值,不能输出"impossible" 思路: 显然是二分答案+网络流判可行。 因为每个出口每秒钟只能出去一个人,那么就把每个出口按时间拆点,则T秒钟就拆成T个点。...
分类:其他好文   时间:2014-05-04 08:56:58    阅读次数:353
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!