Inite的博客

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

Highway ProjectTime Limit: 2 Seconds      Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th

ACM Computer FactoryTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3436DescriptionAs you know, all the computers used fo

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

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

Power NetworkTime Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1459DescriptionA power network consists of nodes (power stat

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

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

FroggerTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2253DescriptionFreddy Frog is sitting on a stone in the middle of

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

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

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

Sorting It All OutTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1094DescriptionAn ascending sorted sequence of distinct

Stockbroker GrapevineTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1125DescriptionStockbrokers are known to overreact t

Truck HistoryTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1789DescriptionAdvanced Cargo Movement, Ltd. uses trucks of di

转载自：http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.