其它 - Page 3 - hzwer.com

「NOIP模拟赛」分火腿
题目描述：小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？输入描述：第一行一个整数T，表示有T组数据。接下来T组数据，每组共一行，有两个数字n，m。输出描述：每组数据一行，输出最少要切的刀数。样例输入：22662样例输出：40数据范围：100%的数据保证T<=1000；n,m<=21474836...
02014年10月24日2,715其它

「NOIP模拟赛」滑板鞋
题目背景我的滑板鞋时尚时尚最时尚回家的路上我情不自禁摩擦摩擦在这光滑的地上摩擦月光下我看到自己的身影有时很远有时很近感到一种力量驱使我的脚步有了滑板鞋天黑都不怕题目描述你在魅力之都购买了一双时尚的滑板鞋，你非常兴奋地到处摩擦！hzwer很想问一个问题：按照你的行动方式，你从某个结点摩擦（移动）K步后能到的目的地这显然是一个很简单的问题，但是蒟蒻hzwer总是问个不停，所以你决定写一个程序回答他的询问输入格...
02014年10月18日3,946其它
「CF477A」Dreamoon and Sums
Dreamoonlovessummingupsomethingfornoreason.Onedayheobtainstwointegersaandboccasionally.Hewantstocalculatethesumofallniceintegers.Positiveintegerxiscalledniceifand,wherekissomeintegernumberinrange[1, a].Bywedenotethequotientofintegerdivisionofxandy.Bywedenotetheremainderofintegerdivisionofxandy.Youcanreadmoreabouttheseoperationshere:http://goo.gl/AcsXhT.Theanswermaybelarge,sopleaseprint...
02014年10月13日2,478其它
「BZOJ1108」[POI2007] 天然气管道Gaz
DescriptionMary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。Mary特别指名，建设的天然气管道必须从某个天然气井开始，向南或者向东建设。Mary想知道怎么连接每个天然气井和中转站，使得需要的天然气管道的总长度最小。Input输入文件的第一行为一个正整数n(2<=n<=50000)，表示天然气井的数量...
02014年10月10日3,138其它
「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,648其它
「CF471C」MUH and House of Cards
PolarbearsMenshykovandUsladafromthezooofSt.PetersburgandelephantHoracefromthezooofKievdecidedtobuildahouseofcards.Forthatthey'vealreadyfoundaheftydeckofnplayingcards.Let'sdescribethehousetheywanttomake:Thehouseconsistsofsomenon-zeronumberoffloors.Eachfloorconsistsofanon-zeronumberofroomsandtheceiling.Aroomistwocardsthatareleanedtowardseachother.Theroomsaremadeinarow,eachtwoadjoiningro...
02014年9月27日2,423其它
「BZOJ2102」[Usaco2010 Dec] The Trough Game
DescriptionFarmerJohnandBessieareplayinggamesagain.Thisonehastodowithtroughsofwater.FarmerJohnhashiddenN(1<=N<=20)troughsbehindthebarn,andhasfilledsomeofthemwithfood.BessiehasaskedM(1<=M<=100)questionsoftheform,"Howmanytroughsfromthislist(whichsherecites)arefilled?".Bessieneedsyourhelptodeducewhichtroughsareactuallyfilled.ConsideranexamplewithfourtroughswhereBessiehasas...
02014年9月19日2,782其它
「CF467B」Fedor and New Game
AfteryouhadhelpedGeorgeandAlextomoveinthedorm,theywenttohelptheirfriendFedorplayanewcomputergame«CallofSoldiers3».Thegamehas(m + 1)playersandntypesofsoldiersintotal.Players«CallofSoldiers3»arenumberedform1to(m + 1).Typesofsoldiersarenumberedfrom0ton - 1.Eachplayerhasanarmy.Armyofthei-thplayercanbedescribedbynon-negativeintegerxi.Considerbinaryrepresentationofxi:ifthej-thbit...
02014年9月19日2,716其它
「BZOJ1307」玩具
Description小球球是个可爱的孩子，他喜欢玩具，另外小球球有个大大的柜子，里面放满了玩具，由于柜子太高了，每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。这天，小球球把所有的N辆玩具摆成一排放在地上，对于每辆玩具i，小球球都会给它涂上一个正整数value[i]，以表示小球球对该玩具的喜爱程度，value[i]越小则表示他越喜爱。当然对于两辆不同的玩具u,v(u<>v)，亦有可能value[i]=value[j]，也就是说小球...
02014年9月9日2,462其它
「BZOJ1318」[SPOJ744] Longest Permutation
Description给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au,Au+1...,Av(1<=u<=v<=n)，即必须是连续的。我们感兴趣的是一种子集，它含有元素包括1,2,…k。（k是子集的大小）。你的任务是找到这种类型的最长的子集。Input第一行，一个数n，表示序列A的长度第二行，n个数，第I个数表示元素AiOutput一个数，表示可选子集的长度SampleInput541232SampleOutput4HINT你可以选得子集从A1开...
02014年9月9日3,349其它
「NOIP模拟赛」藏妹子之处
问题描述：今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花费是三个格子两两之间曼哈顿距离的和（如(x1,y1)和(x,y2)的曼哈顿距离为|x1-x2|+|y1-y2|）。狗狗想知道的是，花费在minT到maxT之间的方案数有多少...
42014年9月6日3,568其它
「BZOJ1257」[CQOI2007] 余数之和sum
Description给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmodi表示k除以i的余数。例如j(5,3)=3mod1+3mod2+3mod3+3mod4+3mod5=0+1+0+3+3=7Input输入仅一行，包含两个整数n,k。Output输出仅一行，即j(n,k)。SampleInput53SampleOutput7HINT50%的数据满足：1<=n,k<=1000100%的数据满足：1<=n,k<=10^9题解wulala：用了一个看起来比较奇怪的方法首先x%i=x-(int)(x/i)*i，这个很好YY吧然后...
12014年9月1日4,896其它