• 「JoyOI1136」火焰巨魔的惆怅

    「JoyOI1136」火焰巨魔的惆怅

    背景BackgroundJoyOI2月月赛第一道巨魔家族在某天受到了其他种族的屠杀,作为一个英雄,他主动担任了断后的任务,但是,在巨魔家族整体转移过后,火焰巨魔却被困住了,他出逃的方式也只有召唤小火人这一种方式,所以请你帮助他。描述Description我们把火焰巨魔所处的位置抽象成一张有向图,他的位置就是1号点位,目的就是走到第N号点位,因为小火人会裂嘛,所以我们可以看做每走一条路,小火人的数量都会加倍,而每条路上的敌...

    02014年1月28日1,344spfa
  • 「JoyOI1326」剑人合一

    「JoyOI1326」剑人合一

    描述Description他们飘呀飘,飘呀飘,飘呀飘,飘呀飘~~~经过七七八十一天的漂泊,残雪、夏夜和水手2011,终于到达了无尽的深渊--lcyz岛,正当他们准备从后门登陆时,突然半路杀出了一个程咬金--一个身高十二尺,腰围380的怪物。这正是传说中lcyz岛上的上古怪物,通道守护者,但是我们都叫他门卫。根据上古传说,只有拿到岛上的上古兵器毛剑,才可打败门卫。有了毛剑,神马都是浮云、、、毛剑被珍藏在一个灰常隐秘的地下室里,残雪...

    02014年1月28日1,571spfa
  • 「BZOJ1821」[JSOI2010] Group 部落划分

    「BZOJ1821」[JSOI2010] Group 部落划分

    Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部落的距离,...

    02014年1月27日3,194kruskal
  • 「CODEVS1022」覆盖

    「CODEVS1022」覆盖

    题目描述 Description有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。输入描述 InputDescription输入文件的第一行是两个整数N,M  (1<=N,M<=100),第二行为一个整数K(K<=50),接下来的K行,每行两个整数X,Y表示K个水塘的行列位置。(1<=X<=N,1<=Y<=M)。输出描述 ...

    02014年1月26日1,883最小割
  • 「CODEVS1993」草地排水

    「CODEVS1993」草地排水

    题目描述 Description在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水...

    32014年1月26日2,522最大流
  • 「CODEVS2822」爱在心中

    「CODEVS2822」爱在心中

    题目描述 Description“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢OurHome。”在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也爱C。如果有这样一部分人,他们彼此都相爱,则他们就超越了一切的限制,用集体的爱化身成为一...

    02014年1月26日1,925图的连通
  • NOI2006最大获利

    NOI2006最大获利

    题目描述 Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一...

    42014年1月18日3,863最小割
  • 「CODEVS1021」玛丽卡

    「CODEVS1021」玛丽卡

    题目描述 Description麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不堵车的路上通...

    42014年1月16日2,131spfa
  • 「BZOJ1295」[SCOI2009] 最长距离

    「BZOJ1295」[SCOI2009] 最长距离

    Descriptionwindy有一块矩形土地,被分为N*M块1*1的小格子。有的格子含有障碍物。如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B,就没有距离。如果格子X和格子Y有公共边,并且X和Y均不含有障碍物,就可以从X走到Y。如果windy可以移走T块障碍物,求所有格子间的最大距离。保证移走T块障碍物以后,至少有一个格子不含有障碍物。Input输入文件maxlength....

    32014年1月16日2,366spfa
  • 「BZOJ1491」[NOI2007] 社交网络

    「BZOJ1491」[NOI2007] 社交网络

    DescriptionInputOutput输出文件包括n行,每行一个实数,精确到小数点后3位。第i行的实数表示结点i在社交网络中的重要程度。SampleInput44121231341411SampleOutput1.0001.0001.0001.000HINT为1代码[crayon-5add52e25d379683262292/] ...

    02014年1月15日3,178floyd
  • 「网络流24题」搭配飞行员(飞行员配对方案问题)

    「网络流24题」搭配飞行员(飞行员配对方案问题)

    「问题描述」    飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达10个驾驶员,其中V1,V2,V3,V4,V5是正驾驶员,V6,V7,V8,V9,V10是副驾驶员。如果一个正驾驶员和...

    22014年1月10日3,921最小割
  • 「BZOJ1001」[BJ2006] 狼抓兔子

    「BZOJ1001」[BJ2006] 狼抓兔子

    Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:  左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路1:(x,y)<==>(x+1,y)2:(x,y)<==>(x,y+1)3:(x,y)<==>(x+1,y+1)道路上的权值表示这条路上最多能够通过的兔子数,道路是无向的.左上角和右下角为...

    42014年1月9日9,540spfa,最小割