上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
摘要: 转自:http://blog.csdn.net/liuqiyao_01/article/details/8477827POJ 3013 - Big Christmas Tree基础 ACPOJ 3463 - Sightseeing中等 ACPOJ 3613 - Cow Relays较难 ACPOJ... 阅读全文
posted @ 2014-02-27 16:57 天羽屠龙舞 阅读(170) 评论(0) 推荐(0)
摘要: 题意:n个点,m条边,每条边有容量限制 l--c,每个点满足容量平衡(流入等于流出),求可行解无源无汇可行流问题,建立以一个超级源点和超级汇点,由于原来最大流问题时候,流量下界其实为0,所以要转化,把边(设u-->v)的容量改为c-l,但是这样不平衡了,所以S流入v点l,u点流出到T要l,这样保证了... 阅读全文
posted @ 2014-02-27 16:43 天羽屠龙舞 阅读(225) 评论(0) 推荐(0)
摘要: 转自:http://www.cnblogs.com/kane0526/archive/2013/04/05/3001108.html此类问题可以分为三小类问题:一、无源汇有上下界最大流二、有源汇有上下界最大流三、有源汇有上下界最小流1、无源汇有上下界最大流题目链接:sgu194Reactor Coo... 阅读全文
posted @ 2014-02-27 10:52 天羽屠龙舞 阅读(167) 评论(0) 推荐(0)
摘要: 题意:图上n个点,使每个点都与俩个中转点的其中一个相连(二选一,典型2-sat),并使任意两点最大距离最小(最大最小,2分答案),有些点相互hata,不能选同一个中转点,有些点相互LOVE,必需选相同中转点(显然是2sat条件)。关键:每次二分枚举limit,按limit建图,需要注意的是每条逻辑语... 阅读全文
posted @ 2014-02-26 15:28 天羽屠龙舞 阅读(169) 评论(0) 推荐(0)
摘要: 题意:在一图中,每个点有俩个属性:现在牛的数量和雨棚大小(下雨时能容纳牛的数量),每个点之间有距离,给出牛(速度一样)在顶点之间移动所需时间,问最少时间内所有牛都能避雨。模型分析:多源点去多汇点(此题源点也可能是汇点(源汇同点)),所以我的方法是:建立超级源点和超级汇点,超级源点连想所有点,容量为该... 阅读全文
posted @ 2014-02-24 22:10 天羽屠龙舞 阅读(358) 评论(0) 推荐(0)
摘要: /*此题不错,大致题意:c头牛去k个机器处喝奶,每个喝奶处最多容纳M头牛,求所有牛中走的最长路的那头牛,使该最长路最小。思路:最大最小问题,第一灵感:二分答案check之。对于使最长路最短,用folyd算出所有牛到每个喝奶点的最短路,每次枚举最大值,取不大于该值的路,重新构图;把所有牛赶去喝奶点,在... 阅读全文
posted @ 2014-02-23 18:52 天羽屠龙舞 阅读(195) 评论(0) 推荐(0)
摘要: /*基本构图题,多源多汇,添加一个源点和一个汇点,所有源点都来自这个源点,同理,所有汇点都汇于这个汇点,dinic第二战,本来应该1A的,犯了一个低级错误!while(scanf("%d))要加“~”啊!SB了,记住这个教训!此次顺带学习了scanf的又一读入,忽略空格和已有符号,不错,并且更加了解... 阅读全文
posted @ 2014-02-22 20:19 天羽屠龙舞 阅读(1481) 评论(0) 推荐(0)
摘要: 第一次网络流,学了一天的DINIC算法(个人比较愚),切了这个入门题,开始的时候怎么调连测试都过不了,后来发现犯了一个低级错误!把判断条件放在for(;)!里面和放在for下面大大不同啊!里面的话,一遇到不符合立即结束了(相当于break)!而下面的可以continue!dinic算法,每次BFS根... 阅读全文
posted @ 2014-02-20 20:51 天羽屠龙舞 阅读(188) 评论(0) 推荐(0)
摘要: //半年前做的,如今回顾一下,还是有所收货的,数的唯一分解,.简单题。#include#includeusing namespace std;int a[1000001];int p[1000000]; //用a来筛去m的唯一分解后的质因子及其倍数,流下就是与其互质的数。int main(){ ... 阅读全文
posted @ 2014-02-18 21:44 天羽屠龙舞 阅读(207) 评论(0) 推荐(0)
摘要: 打算重新刷一下数论题,忘了很多了,水平也很差,此题入手就不顺了,刷了一个早上,只是一个简单的素数应用罢了。题意:找出区间长度不超过10^6的最近的素数和最远的素数(相邻的),算法:数在int范围内,不可能全部一次筛出,所以先筛出50000以内的质数,其他整数(若是合数)必然至少含有一个50000以内... 阅读全文
posted @ 2014-02-18 11:58 天羽屠龙舞 阅读(169) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页