hzwer.com - Page 105

「BZOJ1121」[POI2008] 激光发射器SZK
Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求：1发射器和接收器不能放置在同一点；2发射器发出激光可以沿壁反射，最终到达一个接收器；3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4<=n<=100000Input第一行给出一个数字N,代表有多少个点.下面N行,用来描述点的坐标.其值在[-1000000,1000000]Output最多可放置多少对发...
02014年4月5日4,474其它

「BZOJ1232」[Usaco2008Nov] 安慰奶牛cheer
DescriptionFarmerJohn变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N(5<=N<=10,000)个牧场,牧场被连续地编号为1..N.每一个牧场都是一个奶牛的家.FJ计划除去P(N-1<=P<=100,000)条道路中尽可能多的道路,但是还要保持牧场之间的连通性.你首先要决定那些道路是需要保留的N-1条道路.第j条双向道路连接了牧场S_j和E_j(1<=S_j<=N;1<=E_j<=N;S_j!=E_j),而且走完它需要L...
02014年4月5日6,088kruskal
「BZOJ1620」[Usaco2008 Nov] Time Management 时间管理
DescriptionEverthematuringbusinessman,FarmerJohnrealizesthathemustmanagehistimeeffectively.HehasNjobsconvenientlynumbered1..N(1<=N<=1,000)toaccomplish(likemilkingthecows,cleaningthebarn,mendingthefences,andsoon).Tomanagehistimeeffectively,hehascreatedalistofthejobsthatmustbefinished.JobirequiresacertainamountoftimeT_i(1<=T_i<=1,000)tocompleteandfurthermoremustbefinishedbyti...
02014年4月5日3,211模拟
「BZOJ1648」[Usaco2006 Dec] Cow Picnic 奶牛野餐
DescriptionThecowsarehavingapicnic!EachofFarmerJohn'sK(1<=K<=100)cowsisgrazinginoneofN(1<=N<=1,000)pastures,convenientlynumbered1...N.ThepasturesareconnectedbyM(1<=M<=10,000)one-waypaths(nopathconnectsapasturetoitself).Thecowswanttogatherinthesamepasturefortheirpicnic,but(becauseoftheone-waypaths)somecowsmayonlybeabletogettosomepastures.Helpthecowsoutbyfiguringouth...
02014年4月5日2,715深度搜索
「BZOJ1624」[Usaco2008 Open] Clear And Present Danger 寻宝之路
Description 农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Dij(0≤Dij≤100000...
02014年4月4日4,025floyd
「BZOJ1616」[Usaco2008 Mar] Cow Travelling游荡的奶牛
Description奶牛们在被划分成N行M列(2<=N<=100;2<=M<=100)的草地上游走，试图找到整块草地中最美味的牧草。FarmerJohn在某个时刻看见贝茜在位置(R1,C1)，恰好T(0<T<=15)秒后，FJ又在位置(R2,C2)与贝茜撞了正着。FJ并不知道在这T秒内贝茜是否曾经到过(R2,C2)，他能确定的只是，现在贝茜在那里。设S为奶牛在T秒内从(R1,C1)走到(R2,C2)所能选择的路径总数，FJ希望有一个程序来帮他计算...
02014年4月4日4,194递推与动规
NOIP2012借教室
题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天...
42014年4月4日17,775线段树,二分法
「BZOJ1635」[Usaco2007 Jan] Tallest Cow 最高的牛
DescriptionFJ'sN(1<=N<=10,000)cowsconvenientlyindexed1..Narestandinginaline.Eachcowhasapositiveintegerheight(whichisabitofsecret).YouaretoldonlytheheightH(1<=H<=1,000,000)ofthetallestcowalongwiththeindexIofthatcow.FJhasmadealistofR(0<=R<=10,000)linesoftheform"cow17seescow34".Thismeansthatcow34isatleastastallascow17,andthateverycowbetween17and34hasaheightthatisstri...
02014年4月4日3,882模拟
「BZOJ1691」[Usaco2007 Dec] 挑剔的美食家
Description与很多奶牛一样，FarmerJohn那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，FarmerJohn不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1<=N<=100,000)头挑剔的奶牛。所有奶牛都对FJ提出了她对牧草的要求：第i头奶牛要求她的食物每份的价钱不低于A_i(1<=A_i<=1,000,000,000)，并且鲜嫩程度不能低于B_i(1<=B_i<=1,000,000...
02014年4月3日5,246treap
「BZOJ1968」[Ahoi2005] COMMON 约数研究
DescriptionInput只有一行一个整数N（0<N<1000000）。Output只有一行输出，为整数M，即f(1)到f(N)的累加和。SampleInput3SampleOutput5题解[crayon-691731acd0664268547016/]
02014年4月3日3,283其它
「BZOJ2252」[2010BJ WC] 矩阵距离
Description 假设我们有矩阵,其元素值非零即1a11……a1m…………….an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L)Input输入文件的第一行为两个整数，分别代表n和m。接下来的n行，第i行的第j个字符代表aijOutput输出包含N行，每行M个用空格分开的数字，其中第i行第J个数字代表Min(D(aij,axy)1<=x<=N1<=y<m,且axy=1SampleInput34000100110110SampleOutput321021001001H...
02014年4月3日3,625广度搜索
「BZOJ1430」小猴打架
Description一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。现在的问题是，总共有多少种不同的打架过程。比如当N=3时，就有{1-2,1-3}{1-2,2-3}{1-3,1-2}{1-3,2-3}{2-3,1-2}{2-3,1-3}六种不同的打架过程。Input一个整数N。Output一行，方案数mod9999991。Sample...
02014年4月3日3,736prufer编码