hnust_xiehonghao的专栏

csdn 写博客体验越来越差了。。。。。。

hdu 1815 网络流寻找字典序最小割集 好题

Friendship Time Limit: 2000MS   Memory Limit: 20000K Total Submissions: 8259   Accepted: 2306 Description In modern socie...

2013-08-27 23:45:27

阅读数 1703

评论数 0

uva 11248 - Frequency Hopping 最大流最小割入门题 求割集模板

232/UK44i/334sda#nh$X3y/Appx-301a At this moment, through out Europe, our base station numbers 1 to N are actively operational through wireless chann...

2013-08-27 14:15:14

阅读数 1263

评论数 0

二分图带权最大独立集 网络流解决 hdu 1569

方格取数(2) Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3663    Accepted Submission(s): 1...

2013-08-26 13:48:49

阅读数 2819

评论数 1

hdu 1853 最小费用流好题 环的问题

Cyclic Tour Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 1120    Accepted Submission(s)...

2013-08-25 15:25:27

阅读数 1015

评论数 0

最小费用最大流模板 poj 2159 模板水题

Going Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15944   Accepted: 8167 Description On a grid map there are n little...

2013-08-25 12:50:14

阅读数 2224

评论数 1

POJ 2566 尺取法

: 5000MS   Memory Limit: 65536K Total Submissions: 1348   Accepted: 448   Special Judge Description Signals of most probably extra...

2013-08-24 17:08:18

阅读数 2373

评论数 0

2个经典 zoj2314 无源汇有上下界最大流 并输出可行流 ZOJ3229 有源汇上下界最大流

ZOJ Problem Set - 2314 Reactor Cooling Time Limit: 5 Seconds      Memory Limit: 32768 KB      Special Judge The terrorist group leaded by a well...

2013-08-24 11:36:14

阅读数 1808

评论数 0

poj 1637 混合欧拉回路 网络流 dinic 以及sap 算法

题意:给出一个混合图(有的边有向,有的边无向),问此图是否存在欧拉回路。 先说说欧拉回路吧,起点和终点相同,经过图G的每条边一次,且只经过一次的路径称为欧拉回路。 按照图的不同分为:无向图欧拉回路、有向图欧拉回路和混合图欧拉回路。 判断一个图是否存在欧拉回路: 1.无向图:图连通,且图中均为偶...

2013-08-21 11:28:14

阅读数 1136

评论数 0

生活超实用小常识

1、嘴里有溃疡,就用维生素C贴在溃疡处,等它溶化后溃疡基本就好了; 2   眼睛进了小灰尘,闭上眼睛用力咳嗽几下,灰尘就会自己出来; 3 洗完脸后,用手指沾些细盐在鼻头两侧轻轻按摩,然后再用清水冲洗,黑头和粉刺就会清除干净,毛细孔也会变小 4  刚刚被蚊子咬完时,涂上肥皂就不会痒了 5 旅行带衣服...

2013-08-20 15:14:13

阅读数 788

评论数 0

网络流 构造总结

以下内容为本人从网上搜集  或者添加了自己的理解 以上图片来自  一篇文章  :“  网络流建模汇总 ” 持续更新中

2013-08-19 15:09:19

阅读数 1115

评论数 0

POJ 2455 网络流 基础题 二分+网络流 dicnic 以及 sap算法

Secret Milking Machine Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8189   Accepted: 2485 Description Far...

2013-08-18 20:53:58

阅读数 1485

评论数 0

网络流 dicnic sap 2种算法详细解释 以及例题POJ1459

http://blog.sina.com.cn/s/blog_691ce2b701016jfv.html http://blog.sina.com.cn/s/blog_691ce2b70101843h.html 题目大意:       给几个发电站,给几个消耗站,再给几个转发点。       ...

2013-08-18 17:22:06

阅读数 1409

评论数 0

hdu 4311 Meeting point-1 递推 多校联合赛(二) 第二题 好题

Meeting point-1 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2537    Accepted Submissio...

2013-08-15 12:31:22

阅读数 738

评论数 0

状态压缩 周伟论文+代码+例题

在n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列),求使它们不 能互相攻击的方案总数。 仅供和我一样的菜鸟们参考 #include #include using namespace std; __int64 a[1100000]; int main() { __int6...

2013-08-01 13:07:00

阅读数 2855

评论数 8

提示
确定要删除当前文章?
取消 删除
关闭
关闭