其它 - Page 5 - hzwer.com

「POJ2420」A Star not a Tree?
DescriptionLukewantstoupgradehishomecomputernetworkfrom10mbsto100mbs.Hisexistingnetworkuses10base2(coaxial)cablesthatallowyoutoconnectanynumberofcomputerstogetherinalineararrangement.LukeisparticularyproudthathesolvedanastyNP-completeprobleminordertominimizethetotalcablelength.Unfortunately,Lukecannotusehisexistingcabling.The100mbssystemuses100baseT(twistedpair)cables.Each100baseTcable...
32014年5月21日5,320其它

「BZOJ1603」[Usaco2008 Oct] 打谷机
DescriptionFarmerJohn有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2<=n<=1000）个转轮（n-1条带子）。上面的图解描述了转轮的两种连接方式，第一种方式使得两个轮子旋转的方向相同，第二种则相反。给出一串带子的信息：*Si—驱动轮*Di—被动轮*Ci—连接的类型（0=直接连接，1=交叉连接）不幸的是，列出的信息是随即的。作为...
02014年5月17日2,383其它
「BZOJ3293」[CQOI2011] 分金币
Description圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。Input第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。Output输出被转手金币数量的最小值。SampleInput41254SampleOutput4样例解释设四个人编号为1,2,3,4。第3个人给第2个人2个金币（变成1,4,3...
02014年5月8日3,948其它
「POJ2356」Find a multiple
DescriptionTheinputcontainsNnatural(i.e.positiveinteger)numbers(N<=10000).Eachofthatnumbersisnotgreaterthan15000.Thisnumbersarenotnecessarilydifferent(soitmayhappenthattwoormoreofthemwillbeequal).Yourtaskistochooseafewofgivennumbers(1<=few<=N)sothatthesumofchosennumbersismultipleforN(i.e.N*k=(sumofchosennumbers)forsomenaturalnumberk).InputThefirstlineoftheinputcontainsthesingl...
12014年5月7日3,044其它
「BZOJ1432」[ZJOI2009] Function
DescriptionInput一行两个整数n;k。Output一行一个整数，表示n个函数第k层最少能由多少段组成。SampleInput11SampleOutput1HINT对于100%的数据满足1≤k≤n≤100。题解这个画画找规律这样。。[crayon-6741251bccdf4090823046/] ...
02014年5月2日3,640其它
「CF424C」Magic Formulas
PeopleintheTomskayaregionlikemagicformulasverymuch.Youcanseesomeofthembelow.Imagineyouaregivenasequenceofpositiveintegernumbers p1, p2,..., pn.Letswritedownsomemagicformulas:Here,"mod"meanstheoperationoftakingtheresidueafterdividing.Theexpression meansapplyingthebitwise xor (excluding"OR")operationtointegers x and y.Thegivenoperationexistsinallmodernprogramminglanguages.Forex...
02014年4月26日2,541其它
「BZOJ1045 / 1465」[HAOI2008] 糖果传递
Description老师准备了一堆糖果,恰好n个小朋友可以分到数目一样多的糖果.老师要n个小朋友去拿糖果,然后围着圆桌坐好,第1个小朋友的左边是第n个小朋友,其他第i个小朋友左边是第i-1个小朋友.大家坐好后,老师发现,有些小朋友抢了很多的糖果,有的小朋友只得到了一点点糖果,甚至一颗也没有,设第i个小朋友有ai颗糖果.小朋友们可以选择将一些糖果给他左边的或者右边的小朋友,通过”糖果传递”最后使得每个小朋友得到的糖果数是一样多的...
112014年4月15日9,986其它
「BZOJ3170」[TJOI2013] 松鼠聚会
Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。Input第一行给出数字N，表示有多少只小松鼠。0<=N<=10^5下面N行，每行给出x,y表示其家的坐标。-10^9<=x,y<=10^9Output表示为了聚会走的路程和最小为多少。SampleInput6-4-1-1-22-402035-2SampleOutput20题解对于...
02014年4月15日4,052其它
「CF415B」Mashmokh and Tokens
BimokhisMashmokh'sboss.Forthefollowing n dayshedecidedtopaytohisworkersinanewway.Atthebeginningofeachdayhewillgiveeachworkeracertainamountoftokens.Thenattheendofeachdayeachworkercangivesomeofhistokensbacktogetacertainamountofmoney.Theworkercansavetherestoftokensbuthecan'tuseitinanyotherdaytogetmoremoney.Ifaworkergivesback w tokensthenhe'llget dollars.Mashmokhlikesthetokenshoweverhel...
02014年4月7日2,508其它
「NOIP模拟赛」翻转排序
题目描述Alex得到了存放着一个1-n排列的容器。这个容器支持的唯一操作，是翻转排列的某一段。思考很久之后，他决定用以下方式让这个排列有序：1找到每一个极大的下降子序列（子序列要求连续）2对于每个长度大于1的极大下降子序列，对它进行翻转3如果排列依然不是有序的，转1我们举一个例子：初始排列是(53142)一开始极大的下降子序列是(531)(42)把这些序列翻转后得到13524接下来的极大下降子序列是(1)(3)(52)(4)翻转后是13254接下...
02014年4月5日2,859其它
「NOIP模拟赛」求和式
题目描述作为本场考试的第一题，你的任务十分简单：给定长度为n的序列A[i]，求所有A[i]xorA[j](i<j)的值之和输入第一行一个整数N接下来N行，第i行为A[i]输出所需的值样例输入3735样例输出12样例解释7xor3+3xor5+7xor5=4+6+2=12数据范围对于40%的数据，N<=5000对于100%的数据，N<=1000000题解转为二进制一位一位处理统计第i位所有数字0或1的个数，记为a[i]和b[i]则对于答案的贡献为a[i]*b[i]*1<<(i-1)[crayo...
02014年4月5日2,564其它
「BZOJ1121」[POI2008] 激光发射器SZK
Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求：1发射器和接收器不能放置在同一点；2发射器发出激光可以沿壁反射，最终到达一个接收器；3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4<=n<=100000Input第一行给出一个数字N,代表有多少个点.下面N行,用来描述点的坐标.其值在[-1000000,1000000]Output最多可放置多少对发...
02014年4月5日4,130其它