- 博客(14)
- 资源 (3)
- 收藏
- 关注
原创 hdu 1815 网络流寻找字典序最小割集 好题
FriendshipTime Limit: 2000MS Memory Limit: 20000KTotal Submissions: 8259 Accepted: 2306DescriptionIn modern society, each person has his own friends. Since all the
2013-08-27 23:45:27 1939
原创 uva 11248 - Frequency Hopping 最大流最小割入门题 求割集模板
232/UK44i/334sda#nh$X3y/Appx-301aAt this moment, through out Europe, our base station numbers 1 to N are actively operational through wireless channels. Immediately we require sendingC secret mess
2013-08-27 14:15:14 1457
原创 二分图带权最大独立集 网络流解决 hdu 1569
方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3663 Accepted Submission(s): 1148Problem Description给你一个m*n的格子的棋盘,每个格子里面有
2013-08-26 13:48:49 3307 1
原创 hdu 1853 最小费用流好题 环的问题
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1120 Accepted Submission(s): 579Problem DescriptionThere are N cities
2013-08-25 15:25:27 1145
原创 最小费用最大流模板 poj 2159 模板水题
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15944 Accepted: 8167DescriptionOn a grid map there are n little men and n houses. In each unit t
2013-08-25 12:50:14 2444 1
原创 POJ 2566 尺取法
: 5000MS Memory Limit: 65536KTotal Submissions: 1348 Accepted: 448 Special JudgeDescriptionSignals of most probably extra-terrestrial origin have been received and digitali
2013-08-24 17:08:18 2663
原创 2个经典 zoj2314 无源汇有上下界最大流 并输出可行流 ZOJ3229 有源汇上下界最大流
ZOJ Problem Set - 2314Reactor CoolingTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge The terrorist group leaded by a well known international terrorist Ben Bladen is
2013-08-24 11:36:14 2022
原创 poj 1637 混合欧拉回路 网络流 dinic 以及sap 算法
题意:给出一个混合图(有的边有向,有的边无向),问此图是否存在欧拉回路。先说说欧拉回路吧,起点和终点相同,经过图G的每条边一次,且只经过一次的路径称为欧拉回路。按照图的不同分为:无向图欧拉回路、有向图欧拉回路和混合图欧拉回路。判断一个图是否存在欧拉回路:1.无向图:图连通,且图中均为偶度顶点。2.有向图:图连通,且图中所有顶点出入度相等。3.混合图:混合图欧拉回路的
2013-08-21 11:28:14 1323
原创 生活超实用小常识
1、嘴里有溃疡,就用维生素C贴在溃疡处,等它溶化后溃疡基本就好了;2 眼睛进了小灰尘,闭上眼睛用力咳嗽几下,灰尘就会自己出来;3 洗完脸后,用手指沾些细盐在鼻头两侧轻轻按摩,然后再用清水冲洗,黑头和粉刺就会清除干净,毛细孔也会变小4 刚刚被蚊子咬完时,涂上肥皂就不会痒了5 旅行带衣服时如果怕压起褶皱,可以把每件衣服都卷成卷; 6 打打嗝时就喝点醋,立杆见影; 接吻1分钟
2013-08-20 15:14:13 943
原创 POJ 2455 网络流 基础题 二分+网络流 dicnic 以及 sap算法
Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8189 Accepted: 2485DescriptionFarmer John is constructing a new milking machine and
2013-08-18 20:53:58 1712
转载 网络流 dicnic sap 2种算法详细解释 以及例题POJ1459
http://blog.sina.com.cn/s/blog_691ce2b701016jfv.htmlhttp://blog.sina.com.cn/s/blog_691ce2b70101843h.html题目大意: 给几个发电站,给几个消耗站,再给几个转发点。 发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送线的传电能力。
2013-08-18 17:22:06 1667
转载 hdu 4311 Meeting point-1 递推 多校联合赛(二) 第二题 好题
Meeting point-1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2537 Accepted Submission(s): 791Problem DescriptionIt has been t
2013-08-15 12:31:22 836
原创 状态压缩 周伟论文+代码+例题
在n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列),求使它们不能互相攻击的方案总数。仅供和我一样的菜鸟们参考#include #include using namespace std;__int64 a[1100000];int main(){ __int64 n; while (cin >> n){ memset(a, 0
2013-08-01 13:07:00 3169 8
minix3 完整源码 28864行 带英语注释 部分中文注释 个人添加
2014-07-31
rar for linux 以及安装方式
2013-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人