• 【FJ2015集训】贪吃蛇

    【FJ2015集训】贪吃蛇

    最近lwher迷上了贪吃蛇游戏,在玩了几天却从未占满全地图的情况下,他不得不承认自己是一个弱菜,只能改去开发一款更弱的贪吃蛇游戏。在开发的过程中,lwher脑洞大开,搞了一个多条蛇的模式。但由于这种模式太难操作,于是他只好改变游戏的玩法,稍微变化一下游戏目标。新的游戏是这样的:一些蛇覆盖了一个网格。每个格子要么是一个障碍物,要么是蛇的一部分。每条蛇占据了一条折线(拐角处只能水平和竖直连接),且只是占据两个格子...

  • 【bzoj3876】[Ahoi2014]支线剧情

    【bzoj3876】[Ahoi2014]支线剧情

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

    92015年1月25日2,978费用流,有上下界网络流
  • 【bzoj3698】【FJ2014集训】XWW的难题

    【bzoj3698】【FJ2014集训】XWW的难题

    【问题描述】XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。称一个N*N的矩阵满足XWW性当且仅当:(1)A[N][N]=0;(2)矩阵中每行的最后一个元素等于该行前N-1个数的和;(3)矩阵中每列的最后一个元素等于该列前N-1个数的和。现在你要给A中的数进...

    12014年7月20日2,454有上下界网络流
  • 【bzoj2502】清理雪道

    【bzoj2502】清理雪道

    Description       滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降落的地点出发,这个人可以顺着斜坡向下滑行,并清理他所经过的雪道。由于每次飞行的耗费是固定的,为了最小化耗费,你想知...

    02014年6月17日2,698有上下界网络流
  • 【bzoj2055】80人环游世界

    【bzoj2055】80人环游世界

    DescriptionInput第一行两个正整数N,M。第二行有N个不大于M正整数,分别表示V1,V2......VN。接下来有N¡1行。第i行有N¡i个整数,该行的第j个数表示从第i个国家到第i+j个国家的机票费(如果该值等于¡1则表示这两个国家间没有通航)。Output在第一行输出最少的总费用。SampleInput632131212685082416104-14SampleOutput27HINT1<=N<=1001<=M<=79题解m个人的起始点任意。。。这什么奇怪的设定。...

    02014年6月17日2,509有上下界网络流
  • 【poj2396】Budget

    【poj2396】Budget

    DescriptionWearesupposedtomakeabudgetproposalforthismulti-sitecompetition.Thebudgetproposalisamatrixwheretherowsrepresentdifferentkindsofexpensesandthecolumnsrepresentdifferentsites.Wehadameetingaboutthis,sometimeagowherewediscussedthesumsoverdifferentkindsofexpensesandsumsoverdifferentsites.Therewasalsosometalkaboutspecialconstraints:someonementionedthatComputerCenterwouldneedatleast2000K...

    12014年6月3日1,669有上下界网络流
  • 【zoj3229】Shoot the Bullet

    【zoj3229】Shoot the Bullet

    Gensokyo isaworldwhichexistsquietlybesideours,separatedbyamysticalborder.Itisautopiawherehumansandotherbeingssuchasfairies, youkai(phantoms),andgodslivepeacefullytogether.ShameimaruAyaisacrowtenguwiththeabilitytomanipulatewindwhohasbeenin Gensokyo forover1000years.SherunstheBunbunmaruNews-anewspaperchock-fullofrumors,andownsthe Bunkachou -herrecordofinterestingobservationsforBunbun...

    22014年6月3日2,280有上下界网络流
  • 【zoj2314】Reactor Cooling

    【zoj2314】Reactor Cooling

    TheterroristgroupleadedbyawellknowninternationalterroristBenBladenisbulidinganuclearreactortoproduceplutoniumforthenuclearbombtheyareplanningtocreate.Beingthewickedcomputergeniusofthisgroup,youareresponsiblefordevelopingthecoolingsystemforthereactor.Thecoolingsystemofthereactorconsistsofthenumberofpipesthatspecialcoolingliquidflowsby.Pipesareconnectedatspecialpoints,callednodes,eachpipehasth...

    02014年6月3日2,184有上下界网络流