hzwer.com - Page 61

「BZOJ3540」[Usaco2014 Open] Fair Photography
DescriptionFJ'sNcows(2<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andiseitheraplainwhitecoworaspottedcow.Notwocowsoccupythesameposition,andthereisatleastonewhitecow.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butinfairnesstohisdifferentcows,hewantstoensurethereareequ...
02014年9月28日3,964其它

「NOIP模拟赛」交通
黄金大神国的首都位于hzwer河中的一座岛屿。一道上班的时候，成千上万辆汽车通过岛屿从西岸的住宅区（由桥连接岛的西部）到东岸的工业区（由桥连接岛的东部）。该岛类似于矩形，它的边平行于主方向。故可将它看作是笛卡尔坐标系中的一个A*B的矩形，它的对角分别为（0,0）和（A,B）。岛上有n个交通节点（后宫建筑），编号为1…n，第i个节点坐标为(xi,yi)。如果一个节点的坐标为(0,y)，它就位于岛的西岸。类似的，坐标为(A,y)的...
02014年9月27日3,902树形动规,图的连通
「NOIP模拟赛」人偶师
「题目描述」n点m双向边的图，每个点有2个状态：开和关。每次操作改变一个点的状态，以及与其有边直接相连的点的状态。问开启所有点至少需要多少次操作。「输入格式」第一行2个整数n,m。第二行n个整数，第i个数表示第i点的状态，0为关，1为开。第3..m+2行，每行2个整数a,b，表示a和b直接相连，同一条边不会出现多次。「输出格式」第一行一个整数k表示最少的操作次数，所有数据保证至少有一组可行解。第二行k个整数，表示操作的点的...
02014年9月27日6,550深度搜索
「NOIP模拟赛」栅栏迷宫
田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。2*H+1行，每行2*W+1的字符以下面给出的格式表示一个迷宫。然后计算从迷宫中最“糟糕”的那一个点走出迷宫所需的步数(就是从最“糟糕”的一点，走出迷宫的最少步...
02014年9月27日3,607广度搜索
「CF471D」MUH and Cube Walls
PolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievgotholdoflotsofwoodencubessomewhere.Theystartedmakingcubetowersbyplacingthecubesoneontopoftheother.Theydefinedmultipletowersstandinginalineasawall.Awallcanconsistoftowersofdifferentheights.Horacewasthefirsttofinishmakinghiswall.Hecalledhiswallanelephant.Thewallconsistsofwtowers.Thebearsalsofinishedm...
02014年9月27日3,970KMP
「CF471C」MUH and House of Cards
PolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievdecidedtobuildahouseofcards.Forthatthey'vealreadyfoundaheftydeckofnplayingcards.Let'sdescribethehousetheywanttomake:Thehouseconsistsofsomenon-zeronumberoffloors.Eachfloorconsistsofanon-zeronumberofroomsandtheceiling.Aroomistwocardsthatareleanedtowardseachother.Theroomsaremadeinarow,eachtwoadjoiningro...
02014年9月27日2,644其它
「CF471B」MUH and Important Things
It'stimepolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievgotdowntobusiness.Intotal,therearentasksforthedayandeachanimalshoulddoeachofthesetasks.Foreachtask,theyhaveevaluateditsdifficulty.Alsoanimalsdecidedtodothetasksinorderoftheirdifficulty.Unfortunately,sometaskscanhavethesamedifficulty,sotheorderinwhichonecanperformthetasksmayvary.Menshykov,Usla...
02014年9月27日4,392贪心
「CF471A」MUH and Sticks
TwopolarbearsMenshykovandUsladafromtheSt.PetersburgzooandelephantHoracefromtheKievzoogotsixstickstoplaywithandassesstheanimals'creativity.Menshykov,UsladaandHoracedecidedtomakeeitheranelephantorabearfromthosesticks.Theycanmakeananimalfromsticksinthefollowingway:Foursticksrepresenttheanimal'slegs,thesesticksshouldhavethesamelength.Tworemainingsticksrepresenttheanimal'sheadandbody.Theb...
02014年9月27日3,436模拟
「BZOJ3697」「FJ2014集训」采药人的路径
Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的，所以他希望他选出的路径中有一个可以作为休息站的节点（不包括起点和终点），满足起点到休息站和休息站到...
92014年9月26日8,864点分治
「BZOJ3402」[Usaco2009 Open] Hide and Seek 捉迷藏
Description 贝茜在和约翰玩一个“捉迷藏”的游戏．她正要找出所有适合她躲藏的安全牛棚．一共有N(2≤N≤20000)个牛棚，被编为1到N号．她知道约翰（捉牛者）从牛棚1出发．所有的牛棚由M(1≤M≤50000)条双向路连接，每条双向路连接两个不同的牛棚．所有的牛棚都是相通的．贝茜认为同牛棚1距离最远的的牛棚是安全的．两个牛棚间的距离是指，从一个牛棚到另一个牛棚最少需要通过的道路数量．请帮贝茜找出所有的安...
02014年9月26日3,527dijkstra
「BZOJ3631」[JLOI2014] 松鼠的新家
Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松鼠告诉他，每走到一个房间，他就可以...
22014年9月25日5,380深度搜索,树形动规
「BZOJ3433」[Usaco2014 Jan] Recording the Moolympics
DescriptionBeingafanofallcold-weathersports(especiallythoseinvolvingcows),FarmerJohnwantstorecordasmuchoftheupcomingwinterMoolympicsaspossible.ThetelevisionschedulefortheMoolympicsconsistsofNdifferentprograms(1<=N<=150),eachwithadesignatedstartingtimeandendingtime.FJhasadual-tunerrecorderthatcanrecordtwoprogramssimultaneously.Pleasehelphimdeterminethemaximumnumberofprogramshecanr...
02014年9月25日3,724贪心