当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] BZOJ 2683 简单题

    Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1xyA 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2x1y1x2y2 1<=x1<=x2<=...

    13
    热度
  • [综合] BZOJ 4726 [POI2017] Sabota?

    Description 某个公司有n个人,上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人,如果他 下属(直接或者间接,不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变 成叛徒。你要求出一个最小的x,使得最坏情况下,叛徒的个数...

    26
    热度
  • [综合] BZOJ 1176 [Balkan2007] Mokia

    Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下...

    7
    热度
  • [综合] BZOJ 1036 [ZJOI2008] 树的统计Count

    Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注...

    94
    热度
  • [综合] BZOJ 3004 吊灯

    Description Alice家里有一盏很大的吊灯。所谓吊灯,就是由很多个灯泡组成。只有一个灯泡是挂在天花板上的,剩下的灯泡都是挂在其他的灯泡上的。也就是说,整个吊灯实际上类似于一棵树。其中编号为1的灯泡是挂在天花板上的,剩下的灯泡都是挂在编号小于自己的灯泡上的。 现在,Alice想要办...

    9
    热度
  • [综合] POJ 3237 Tree

    Description YouaregivenatreewithNnodes.Thetree’snodesarenumbered1throughNanditsedgesarenumbered1throughN?1.Eachedgeisassociatedwithaweight.Thenyouare...

    67
    热度
  • [综合] COGS 14 [网络流24题] 搭配飞行员

    【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。 如图,假设有10个驾驶员,如图中的V1,V2,…,...

    25
    热度
  • [综合] COGS 729 [网络流24题] 圆桌聚餐

    ?问题描述:假设有来自m个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m),。会议餐厅共有n张餐桌,每张餐桌可容纳ci(i=1,2...n)个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的代表就餐方案。?...

    59
    热度
  • [综合] BZOJ 1305 [CQOI2009] dance跳舞

    Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩...

    33
    热度
  • [综合] 洛谷 P1345 [USACO5.4] 奶牛的电信Telecowmunication

    题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电...

    82
    热度
  • [综合] BZOJ 3130 [Sdoi2013] 费用流

    Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对于其余所有...

    11
    热度
  • [综合] UVa 11408 Count DePrimes

    AnumberiscalledaDePrimeifthesumofitsprimefactorsisaprimenumber.GivenaandbcountthenumberofDePrimesxisuchthata≤xi≤b.InputEachlinecontainsaandbintheforma...

    75
    热度
  • [综合] 清橙 A1485 Catch The Penguins 抓企鹅(张闻涛)

    试题来源 2013中国国家集训队论文答辩 问题描述 Xyz带着他的教徒们乘着科考船一路破冰来到了南极大陆,发现这里有许许多多的企鹅。邪恶的Xyz想要抓很多企鹅回去开动物园,当宠物玩。但动物保护协会很快赶来,他必须尽快行动! 我们把南极大陆看成一个三维直角坐标系。 有N只企鹅,每只企鹅...

    79
    热度
  • [综合] BZOJ 2337 [HNOI2011] XOR和路径

    Description ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 期望+高斯消元~ 先在加边的时候预处理出每个点的出边数siz,然后分位数期望,枚举当前是第几位,然后设a[i][j]表示从i到j,并且该位是一的期望概率,...

    41
    热度
  • [综合] BZOJ 1861 [Zjoi2006] Book 书架

    Description 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常...

    15
    热度
  • [综合] BZOJ 1069 [SCOI2007] 最大土地面积

    Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。 Output 最大的多边形面积,答案精确到小数点后3位。 ...

    15
    热度
  • [综合] BZOJ 1016 [JSOI2008] 最小生成树计数

    Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 Input ...

    79
    热度
  • [综合] BZOJ 1588 [HNOI 2002] 营业额统计

    Description 营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定...

    88
    热度
  • [综合] BZOJ 1208 [HNOI2004] 宠物收养所

    Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个...

    66
    热度
  • [综合] 洛谷 P2805 [NOI2009 D2T1] 植物大战僵尸

    题目描述 Plantsvs.Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如ProtectYourBrain、Bowling等等。其中最为经典的,莫过于玩家通...

    13
    热度