AmazingCounters.com
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
摘要: 题目大意:一个W*L的山,每个山有个高度,当且仅当一个山不比它相邻(有公共边的格子)的山矮时能够滑过去,现在可以装化学电梯来无视山的高度滑雪,问最少装多少电梯使得任意两点都可到达思路:最后一句话已经把强连通模型裸裸地说出来了 那问题变成了一个图最小加几条边变成强连通图的经典问题,比较一下出度为0和入... 阅读全文
posted @ 2014-12-05 12:12 philippica 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一个二分图的完美匹配(王子和公主的烧死名单表),二分图x部和y部均只有n个点,问对于每一个x部的点,他能选择哪些点与之匹配 使得与之匹配后,剩余图的最大匹配仍然是n思路:这题是大白书379页二分图的压轴题,在图论刷的题还不多时思考过这题,现在想来也不难想这题引人瞩目的一点便是预先给出了... 阅读全文
posted @ 2014-12-04 22:11 philippica 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 图论之强连通复习开始- -题目大意:给你一个有向图,要你求出这样的点集:从这个点出发能到达的点,一定能回到这个点思路:强连通分量里的显然都可以互相到达 那就一起考虑,缩点后如果一个点有出边,一定不在点集内,因为缩点后是DAG,无环,因此一定不能回到原来的点,所以找到出度为0的点即可#include#... 阅读全文
posted @ 2014-12-02 23:20 philippica 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Description某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒... 阅读全文
posted @ 2014-12-02 15:56 philippica 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么... 阅读全文
posted @ 2014-12-01 22:27 philippica 阅读(871) 评论(0) 推荐(0) 编辑
摘要: HDU5112 :A Curious Matt水题 给你几个位置和到达该位置的时间 求最大速度 排一边序即可 1 //poj3680 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 120090 8... 阅读全文
posted @ 2014-11-29 16:56 philippica 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目大意:你有N个开区间,每个区间有个重量wi,你要选择一些区间,使得满足:每个点被不超过K个区间覆盖的前提下,重量最大思路:感觉是很好想的费用流,把每个区间首尾相连,费用为该区间的重量的相反数(由于要最大,所以是求最大费用最大流),容量为1,至于不超过K的限制,只要从源点到第一个点的流量为K就行,... 阅读全文
posted @ 2014-11-29 16:37 philippica 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一棵树,要你求树的直径的长度思路:随便找个点bfs出最长的点,那个点一定是一条直径的起点,再从那个点BFS出最长点即可以下研究了半天才敢交,1.这题的输入格式遵照poj1984,其实就是把后面的字母无视即可 2.这题数据量没给,所以把数组开得很大才敢交TUT#include #incl... 阅读全文
posted @ 2014-11-28 14:53 philippica 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目大意:N个点P条边,令存在T条从1到N的路径,求路径上的边权的最大值最小为多少思路:做了好多二分+最大流的题了,思路很好出 二分出最大边权后建图,跑dinic问题是。。。。这题是卡常数的好题!!!!!T了8发以后实在受不了,瞄了眼网上的程序,齐刷刷的邻接矩阵。。。。论邻接矩阵的优越性但不信邪的我... 阅读全文
posted @ 2014-11-28 00:10 philippica 阅读(162) 评论(0) 推荐(0) 编辑
摘要: BZOJ3767: A+B Prlblem加强版:BZOJ 很少见的水题 高精加 python水过1 a=int(raw_input())2 b=int(raw_input())3 print a+bView CodeBZOJ3043: IncDec Sequence:差分过后就成了要使差分数列全为... 阅读全文
posted @ 2014-11-26 18:11 philippica 阅读(255) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页