搜索 - Page 10 - hzwer.com

「BZOJ2783」[JLOI2012] 树
Description第一行是两个整数N和S，其中N是树的节点数。第二行是N个正整数，第i个整数表示节点i的正整数。接下来的N-1行每行是2个整数x和y，表示y是x的儿子。输出格式：输出路径节点总和为S的路径数量。输入样例：输出样例：3312312132 数据范围：对于30%数据，N≤100；对于60%数据，N≤1000；对于100%数据，N≤100000，所有权值以及S都不超过1000。======================================================...
02014年9月3日4,993STL,深度搜索

「BZOJ1024」生日快乐
Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy必须切N-1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋糕的长边与短边的比值的最大值最小。你能帮助windy求出这个比值么？I...
02014年9月1日4,224深度搜索
「BZOJ3299」[USACO2011 Open] Corn Maze玉米迷宫
Description今年秋天，约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子，有些格子种了玉米，种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子，其屮只有一个格子没种，那就是出口。在这个迷宫里，有一些神奇的传送点6每个传送点由一对点组成，一旦走入传送点的某个结点，机器就会强制把你送到传送点的另一头去。所有的传送点都是双向的，如果你定到了另一头，机器也会把你送回来。奶牛在一个单位的时间内只能向相...
02014年8月30日4,231广度搜索
「BZOJ1751」[Usaco2005 qua] Lake Counting
DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1<=N<=100;1<=M<=100)squares.Eachsquarecontainseitherwater('W')ordryland('.').FarmerJohnwouldliketofigureouthowmanypondshaveformedinhisfield.Apondisaconnectedsetofsquareswithwaterinthem,whereasquareisconsideredadjacenttoalleightofitsneighbors.GivenadiagramofFar...
02014年8月27日3,143深度搜索
「BZOJ3033」太鼓达人
背景七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿起鼓棒准备挑战。然而即使是在普通难度下，cl的路人本性也充分地暴露了出来。一曲终了，不但没有过关，就连鼓都不灵了。Vani十分过意不去，决定帮助工作人员修...
02014年8月22日5,754深度搜索,欧拉图
「BZOJ3629」[JLOI2014] 聪明的燕姿
Description阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的所有正约数...
12014年8月14日6,792深度搜索,筛法
「POJ3321」Apple Tree
DescriptionThereisanappletreeoutsideofkaka'shouse.Everyautumn,alotofappleswillgrowinthetree.Kakalikesappleverymuch,sohehasbeencarefullynurturingthebigappletree.ThetreehasNforkswhichareconnectedbybranches.Kakanumberstheforksby1toNandtherootisalwaysnumberedby1.Appleswillgrowontheforksandtwoapplewon'tgrowonthesamefork.kakawantstoknowhowmanyapplesarethereinasub-tree,forhisstudyoftheproduceabi...
02014年8月1日7,288dfs序,线段树
「BZOJ1673」[Usaco2005 Dec] Scales 天平
DescriptionFarmerJohnhasabalanceforweighingthecows.HealsohasasetofN(1<=N<=1000)weightswithknownmasses(allofwhichfitin31bits)foruseononesideofthebalance.Heplacesacowononesideofthebalanceandthenaddsweightstotheothersideuntiltheybalance.(FJcannotputweightsonthesamesideofthebalanceasthecow,becausecowstendtokickweightsinhisfacewhenevertheycan.)Thebalancehasamaximummassratingandwillbreak...
02014年7月29日3,818深度搜索
「BZOJ1644」[Usaco2007 Oct] Obstacle Course 障碍训练课
Description考虑一个NxN(1<=N<=100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了'x'。例如下图：..Bx..xxA....x..x.....x.. 贝茜发现自己恰好在点A处，她想去B处的盐块舔盐。缓慢而且笨拙的动物，比如奶牛，十分讨厌转弯。尽管如此，当然在必要的时候她们还是会转弯的。对于一个给定的牧场，请你计算从A到B最少的转弯次数。开始的时候，贝茜可以使面对任意一个方向。贝茜知道...
02014年7月27日3,147广度搜索
「JoyOI1577」泥泞的道路
描述Description公园中有n个景点，编号1~n，并由m条双向道路相连。由于昨天下雨，导致公园中的马路泥泞不堪，每条道路都有一个泥泞程度w。现有Q个游客依次向你求助，想从景点X走到景点Y，他希望找到一条道路，使得经过道路泥泞程度的最大值尽量小。你能设计一个在线算法，帮他们找到方案吗？输入格式InputFormat第一行两个正整数n和m，表示景点数和道路数。随后m行每行三个正整数x、y、w，用来描述一条道路，它连接x和y景点并...
02014年7月26日4,246广度搜索,树上倍增
「BZOJ1653」[Usaco2006 Feb] Backward Digit Sums
DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1<=N<=10)inacertainorderandthensumadjacentnumberstoproduceanewlistwithonefewernumber.Theyrepeatthisuntilonlyasinglenumberisleft.Forexample,oneinstanceofthegame(whenN=4)mightgolikethis:31244367916BehindFJ'sback,thecowshavestartedplayingamoredifficultgame,inwhichtheytrytodeterminethestartingsequencefromo...
02014年7月24日3,311深度搜索
「BZOJ1615」[Usaco2008 Mar] The Loathesome Hay Baler麻烦的干草打包机
DescriptionFarmerJohn新买的干草打包机的内部结构大概算世界上最混乱的了，它不象普通的机器一样有明确的内部传动装置，而是，N(2<=N<=1050)个齿轮互相作用，每个齿轮都可能驱动着多个齿轮。FJ记录了对于每个齿轮i，记录了它的3个参数：X_i，Y_i表示齿轮中心的位置坐标(-5000<=X_i<=5000;-5000<=Y_i<=5000)；R_i表示该齿轮的半径(3<=R_i<=800)。驱动齿轮的位置为0,0，并且FJ也知道最终的工...
02014年7月23日4,555广度搜索