2016年03月_yibin94

12月 11月 10月 09月 07月 05月 04月 03月

原创 POJ 3020 Antenna Placement(二分图匹配）

Antenna PlacementTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3020DescriptionThe Global Aerial Research Centre has bee

2016-03-31 21:53:58 474

原创 Codeforces Round #346 (Div. 2)--A. Round House

A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya lives in a round building, whose entran

2016-03-31 16:01:05 362

原创 Codeforces Round #346 (Div. 2)--B. Qualifying Contest

B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berland will hold a School T

2016-03-31 15:46:26 426

原创 Codeforces Round #346 (Div. 2)--C. Tanya and Toys

C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new collection of

2016-03-31 15:28:29 393

原创 POJ 1860:Currency Exchange （spfa 判环）

Currency ExchangeTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSeveral currency exchange points are working in our city. Let

2016-03-27 14:14:14 428

原创 POJ 1062 昂贵的聘礼（限制的最短路）

昂贵的聘礼Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险

2016-03-27 13:55:08 958

转载网络流入门—用于最大流的Dinic算法

网络流入门—用于最大流的Dinic算法Posted 2011年05月2日 by comzyh“网络流博大精深”—sideman语一个基本的网络流问题感谢WHD的大力支持最早知道网络流的内容便是最大流问题，最大流问题很好理解：解释一定要通俗!如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D,E},即有

2016-03-25 18:54:51 351

转载拓扑排序详解

本文链接：http://www.cnblogs.com/Yan-C/p/3943940.html 1、拓扑排序　　我们起床穿裤子和鞋子时，相信大部分人的顺序是这样的，先穿上内裤，然后再穿上裤子，再穿上袜子，然后才是鞋子。那么，我们把这些步骤分解：(1)穿内裤(2)穿裤子(3)穿袜子(4)穿鞋子我们把这四个步骤，按照上述的顺序

2016-03-25 18:48:21 755

原创 UESTC 1144 Big Brother

Big BrotherTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1144Description现在有$n$个囚笼，需要关押$m$个犯人，the big brother很担心囚笼的安全性，因为犯

2016-03-23 23:26:16 439

原创 UESTC 1143

B - 传输数据Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1143Description机房里面有m台电脑，n台网线，每条网线都每秒中最多传送的数据量，现在需要你计算从标号为1的电脑传送数据到编号

2016-03-23 22:13:23 380

转载 RMQ算法

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大

2016-03-23 21:00:03 262