码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
poj 2109 Power of Cryptography
Power of CryptographyTime Limit:1000MSMemory Limit:30000KTotal Submissions:17912Accepted:9034DescriptionCurrent work in cryptography involves (among o...
分类:其他好文   时间:2014-05-09 04:24:50    阅读次数:284
Poj.Grids 2951 浮点数求高精度幂
2951:浮点数求高精度幂总时间限制:1000ms内存限制:65536kB描述有一个实数 R ( 0.0 4 #include 5 #define SIZE 126 6 #define LEN 5 7 8 int a[SIZE],b[LEN]; 9 10 int mul( int alen,i...
分类:其他好文   时间:2014-05-09 03:28:02    阅读次数:379
poj-2299 Ultra—QuickSort(归并排序求逆序数)
归并排序求逆序数...
分类:其他好文   时间:2014-05-09 01:13:27    阅读次数:299
POJ 3801 有上下界最小流
1: /** 2: POJ 3801 有上下界的最小流 3: 4: 1、对supersrc到supersink 求一次最大流,记为f1。(在有源汇的情况下,先使整个网络趋向必须边尽量满足的情况) 5: 2、添加一条边sink -> src,流量上限为INF,这条边记为p。(构造无源汇网络) 6: 3...
分类:其他好文   时间:2014-05-08 23:31:26    阅读次数:476
ZOJ 3229 有上下界最大流
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4: 有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink 之间的边,做一次 maxflow. 6: 若所有...
分类:其他好文   时间:2014-05-08 22:39:11    阅读次数:412
poj 2104 K-th Number(划分树模板)
划分树模板题,敲上模板就ok了。 #include #include #include #include #include #include #include #include #include #include #define MP make_pair #define LL long long #define CLR(a, b) memset(a, b, sizeof(a)) using n...
分类:其他好文   时间:2014-05-08 17:29:39    阅读次数:398
二分图最小覆盖
hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include1....
分类:其他好文   时间:2014-05-08 15:02:17    阅读次数:401
二分图最大匹配
hdu1179Ollivanders: Makers of Fine Wands since 382 BC.裸最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9....
分类:其他好文   时间:2014-05-08 14:49:37    阅读次数:511
LA 3353 Optimal Bus Route Design 二分匹配和有向图中的环
题意:题目给出一个有向图 , 找若干个圈,使得每个结点切好属于一个圈,并且所有圈的总长度最小 , 如果没有满足条件的就输出 'N‘ 。 注意:1、有重边 2、如果有向边(u , v) , (v , u)都存在 , 它们的长度不一定相同。 解法: 刚看这个题目的时候,没有什么思路,知道是用二分匹配之后就更没思路了。这题的关键还是在于构图: 每个点分成入度点和出度点两个点,然后...
分类:其他好文   时间:2014-05-08 11:13:24    阅读次数:308
POJ2406Power Strings
来源:http://poj.org/problem?id=2406  Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 30293   Accepted: 12631 Description Given two strin...
分类:其他好文   时间:2014-05-08 02:03:40    阅读次数:337
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!