hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 图论 >> 第8页

• 「CF519X」Codeforces Round #294 (Div. 2)

  

  「cf519A」AandBandChess模拟[crayon-6743563c77c45970535580/]「cf519B」AandBandCompilationErrors排序，双指针对比用个hash/map统计下元素出现次数[crayon-6743563c77c50691482553/]「cf519C」AandBandTeamTraining实际上答案是min(n,m,(m+n)/3)我分类讨论了TAT还是很好yy的[crayon-6743563c77c55072188055/]「cf519D」AandBandInterestingSubstringsa[i][j]表示前缀和为i，字母j为末尾的前缀数量每次查询...
  12015年2月28日4,268模拟,STL,树形动规,树上倍增,最近公共祖先

• 「CF516B」Drazil and Tiles

  

  Drazilcreatedafollowingproblemaboutputting1 × 2tilesintoann × mgrid:"Thereisagridwithsomecellsthatareemptyandsomecellsthatareoccupied.Youshoulduse1 × 2tilestocoverallemptycellsandnotwotilesshouldcovereachother.Andyoushouldprintasolutionabouthowtodoit."ButDrazildoesn'tliketowritespecialcheckingprogramforthistask.Hisfriend,Vardaadvisedhim:"howaboutaskingcontestantonlytoprintthesolut...
  02015年2月25日2,951深度搜索,拓扑排序

• 「uoj #67」新年的毒瘤

  

  辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图，喜羊羊请你帮他求出所有毒瘤结点。输入格式第一行两个正整数n,m，表示有n个点m条边。保证n≥2。接下来m行，每行两个整数v,u，表示v和u之间有一条无向...
  12015年2月24日3,414图的连通

• 「BZOJ2157」旅游

  

  DescriptionRay乐忠于旅游，这次他来到了T城。T城是一个水上城市，一共有N个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径。换句话说，T城中只有N−1座桥。Ray发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray经过这座桥会增加w的愉悦度，这或许是正的也可能是负的...
  62015年2月15日4,984link cut tree

• 「BZOJ1927」[SDOI2010] 星际竞速

  

  题目描述Description10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N颗行星每颗恰好一次，首先完成这一目标的人获得胜利。由于赛制非常开放，很多人驾驶着千奇百怪的自制...
  72015年2月5日6,117费用流

• 「BZOJ3144」[HNOI2013] 切糕

  

  DescriptionInput第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z)(1≤x≤P,1≤y≤Q,1≤z≤R)。100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不和谐值不超过1000。Output仅包含一个整数，表示在合法基础上最小的总不和谐值。SampleInput222161612626SampleOutput6HINT最佳切面的f为f(1,1)...
  12015年2月5日6,731最小割

• 「BZOJ2815」[ZJOI2012] 灾难

  

  小强和阿米巴0.0fhq神犇的题==http://fanhq666.blog.163.com/blog/static/8194342620124274154996/[crayon-6743563c7aa21685296250/] 
  22015年2月5日6,962树形动规,拓扑排序,最近公共祖先

• 「BZOJ1998」[HNOI2010] Fsk物品调度

  

  Description现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒子。规则由5个数描述，q，p，m，d，s，s表示空位的最终位置。首先生成一个序列c，c0=0，ci+1=(ci*q+p)modm。接下来从第一个盒子开始依次生成每个盒子的最终位置posi，posi=(ci+d*xi+yi)modn，xi,yi是为了...
  02015年1月31日4,613并查集,置换

• 「BZOJ1997」[HNOI2010] Planar

  

  DescriptionInputOutput题解用平面图m<=3n-6的性质剪枝条若两条边在圆内相交，则他们在圆外也是相交的，即若a,b不能同时取，a’,b’也不能同时取按2-sat建模缩点后判断合法性[crayon-6743563c7b45e004354966/] ...
  32015年1月31日5,7432-SAT

• 「BZOJ2229」[ZJOI2011] 最小割

  

  Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话：“对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割”现给定一张无向图，小白有若干个形如“图中有多少对点它们的最...
  72015年1月28日8,802最小割

• 「BZOJ3876」[Ahoi2014] 支线剧情

  

  Description「故事背景」宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。「问题描述」JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情点。当然如果为0...
  92015年1月25日6,874费用流,有上下界网络流

• 「CF403C」Strictly Positive Matrix

  

  Youhavematrixaofsizen × n.Let'snumbertherowsofthematrixfrom1tonfromtoptobottom,let'snumberthecolumnsfrom1tonfromlefttoright.Let'suseaijtorepresenttheelementontheintersectionofthei-throwandthej-thcolumn.Matrixameetsthefollowingtwoconditions:foranynumbersi, j(1 ≤ i, j ≤ n)thefollowinginequalityholds:aij ≥ 0;.Matrixbisstrictlypositive,ifforanynumbersi, j(1 ≤ i, j ≤ n)theine...
  02015年1月24日4,797图的连通