hzwer.com - Page 90

「BZOJ1627」[Usaco2007 Dec] 穿越泥地
Description清早6：00，FarmerJohn就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想见，FJ现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0,0)的位置，贝茜所在的牛棚则位于坐标(X,Y)(-500<=X<=500;-500<=Y<=500)处。当然咯，FJ也看到了地上的所有N(1<=N<=10,000)个泥塘，第i个泥塘的坐标为(A_i,B_i)(-500<=A_i<=50...
02014年5月23日3,320广度搜索

「BZOJ1642」[Usaco2007 Nov] Milking Time 挤奶时间
Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N(1≤N≤1,000,000)个小时，标记为0..N-1。FarmerJohn计划好了M(1≤M≤1,000)个可以挤奶的时间段。每个时间段有一个开始时间(0≤开始时间≤N),和一个结束时间(开始时间<结束时间≤N),和一个产量(1≤产量≤1,000,000)表示可以从贝茜挤奶的数量。FarmerJohn从分别从开始时间挤奶，到结束时间为止。每次挤奶...
02014年5月23日3,196递推与动规
「BZOJ1636」[Usaco2007 Jan] Balanced Lineup
DescriptionForthedailymilking,FarmerJohn'sNcows(1<=N<=50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakeacontiguousrangeofcowsfromthemilkinglineuptoplaythegame.However,forallthecowstohavefuntheyshouldnotdiffertoomuchinheight.FarmerJohnhasmadealistofQ(1<=Q<=200,000)potentialgroupsofcow...
32014年5月23日3,945ST表
「BZOJ1631」[Usaco2007 Feb] Cow Party
Description 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？Input第1行:三个用空格隔开的整数.第2行到第M+1行,每行三个用空格隔开的整数:Ai,Bi,以及Ti.表示一条道路的起点,终...
22014年5月23日3,799spfa
「JoyOI1863」[Poetize I] 黑魔法师之门
背景Background经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖applepi。描述Descriptionapplepi被囚禁的地点只有一扇门，当地人称它为“黑魔法...
52014年5月23日4,773并查集
「BZOJ1679」[Usaco2005 Jan] Moo Volume 牛的呼声
DescriptionFarmerJohnhasreceivedanoisecomplaintfromhisneighbor,FarmerBob,statingthathiscowsaremakingtoomuchnoise.FJ'sNcows(1<=N<=10,000)allgrazeatvariouslocationsonalongone-dimensionalpasture.Thecowsareverychattyanimals.Everypairofcowssimultaneouslycarriesonaconversation(soeverycowissimultaneouslyMOOingatalloftheN-1othercows).WhencowiMOOsatcowj,thevolumeofthisMOOmustbee...
02014年5月23日3,666递推与动规
「BZOJ1626」[Usaco2007 Dec] Building Roads 修建道路
DescriptionFarmerJohn最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1<=N<=1,000)个农场（用1..N顺次编号）在地图上都表示为坐标为(X_i,Y_i)的点(0<=X_i<=1,000,000；0<=Y_i<=1,000,000)，两个农场间道路的长度自然就是代表它们的点之间...
02014年5月23日4,484kruskal
「BZOJ1607」[Usaco2008 Dec] Patting Heads 轻拍牛头
Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字．接着每一头奶牛i从柄中取出一张纸条Ai．每头奶牛轮流走上一圈，同时拍打所有编号能整除在纸条上的数字的牛的头，然后做回...
02014年5月22日6,117筛法
「1612」[Usaco2008 Jan] Cow Contest奶牛的比赛
DescriptionFJ的N(1<=N<=100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1<=A<=N;1<=B<=N;A!=B)，那么她们的对决中，编号为A的奶牛总是能胜出。F...
02014年5月22日5,857floyd
「BZOJ1617」River Crossing渡河问题
DescriptionFarmerJohn以及他的N(1<=N<=2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。当FJ一个人坐在木筏上，他把木筏划到对岸需要M(1<=M<=1000)分钟。当木筏搭载的奶牛数目从i-1增加到i时，FJ得多花M_i(1<=M_i<=1000)分钟才能把木筏...
02014年5月22日4,071递推与动规
「BZOJ1600」[Usaco2008 Oct] 建造栅栏
Description勤奋的FarmerJohn想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板切成4块。这四块小木板可以是任何一个长度只要FarmerJohn能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。注意：*只要大木板的切割点不同就当成是不同的方案（像全排列那样），不要担心另外的特殊情况，goahead。*栅栏的面积要大于0.*输出保证答案在longint范围内。*整块木板都要用...
02014年5月22日3,699递推与动规
「BZOJ1053」[HAOI2007] 反素数ant
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？Input一个数N（1<=N<=2,000,000,000）。Output不超过N的最大的反质数。SampleInput1000SampleOutput840题解本题似乎要先知道许多结论，不要问我证明。。一个数约数个数=所有...
32014年5月22日9,567深度搜索