• 【bzoj3210】花神的浇花集会

    【bzoj3210】花神的浇花集会

    Description在花老师的指导下,每周4都有一个集会活动,俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点花神出了好多题,每道题都有两个参考系数:代码难度和算法难度花神为了准备浇花集会的题,必须找一道尽量适合所有人的题现在花神知道每个人的代码能力x和算法能力y,一道题(代码难度X算法难度Y)对这个人的不适合度为   Max(abs(X–x),abs(Y–y))也就是说无论太难还是太简单都会导致题目不适合做(...

    02015年4月23日1,214其它
  • 【cfgym100541】Pencil Game

    【cfgym100541】Pencil Game

    Minhhasaboxofpencils.TheboxisarectangleofsizeM * N,whereposition(i, j)hasapencilwithalengthofexactlyi * N + j(0 ≤ i ≤ M - 1,  0 ≤ j ≤ N - 1).Notethatposition(0, 0)doesnothaveanypencilhencehavingalengthof0.Hewondersifhecouldselectasub-rectangleoftheboxandjoinallthepencilswithinthatsub-rectangletogether,togetanewlongpencilthathasaspecificlengthLthathewants.Yourta...

    02015年3月14日1,083其它
  • 【uoj #66】新年的巧克力棒

    【uoj #66】新年的巧克力棒

    马上就要到羊年了,羊村一片欢腾,懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由n个巧克力单元格组成的长度为n的长条,现在懒羊羊想把巧克力棒掰开成一个个小单元格。初始时懒羊羊会把这根巧克力棒丢在草坪上,然后每次懒羊羊会从草坪上拿起一根长度大于1的巧克力棒,然后从某两个相邻的单元格的间隙处掰开变成两根巧克力棒,然后把这两根巧克力棒丢在草坪上。懒羊羊初始愉悦值为0,每次掰开巧克力棒后如果...

    02015年2月24日962其它
  • 【bzoj1406】[AHOI2007]密码箱

    【bzoj1406】[AHOI2007]密码箱

    Description在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过艰苦的破译,小可可发现,这些图标表示一个数以及这个数与密码的关系。假设这个数是n,密码为x,那么可以得到如下表述:密码x大于等于0,且小于n,而x的平方除以n,得到的余数为1。小可可知道满足上述条件的x可能不止一个,所以一定要把所有满足条件...

    12015年2月23日1,218其它
  • 【cf509E】Pretty Song

    【cf509E】Pretty Song

    WhenSashawasstudyingintheseventhgrade,hestartedlisteningtomusicalot.Inordertoevaluatewhichsongshelikesmore,heintroducedthenotionofthesong'sprettiness.ThetitleofthesongisawordconsistingofuppercaseLatinletters.Theprettinessofthesongistheprettinessofitstitle.Let'sdefinethesimpleprettinessofawordastheratioofthenumberofvowelsinthewordtothenumberofalllettersintheword.Let'sdefinetheprettinessofaw...

    02015年1月31日1,005其它
  • 【bzoj1176】[Balkan2007]Mokia

    【bzoj1176】[Balkan2007]Mokia

    Description维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):"1xya""2x1y1x2y2""3"输入1:你需要把(x,y)(第x行第y列)的格子权值增加a输入2:你需要求出以左上角为(x1,y1),右下角为(x2,y2)的矩阵内所有格子的权值和,并输出...

    42015年1月2日2,828其它
  • 【bzoj2405】数字

    【bzoj2405】数字

    DescriptionInput第一行一个整数T,表示数据组数。以下每一行两个数L、R(保证区间合法),代表询问[L,R]。Output输出T行,每行一个数,表示在这个区间内小D喜欢的数出现了多少次。你的输出当且仅当和标准输出一样才能得该测试点满分。SampleInput3153988SampleOutput220HINTL,R<=10^18,T<=20题解显然D(x)=D(x+9)观察下列式子1*D(1)=110*D(10)=1019*D(19)=19...即被1*9除余1的数都被喜欢2*D(2)=4...

    32014年12月24日1,115其它
  • 【bzoj2882】工艺

    【bzoj2882】工艺

    Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏,叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块不一样那么谁的瑕疵度小,那么谁就更漂亮,如果一样那么继续比较第i+1个方块。如果全都一样...

    02014年12月15日1,419字符串,其它
  • 【cf493E】Vasya and Polynomial

    【cf493E】Vasya and Polynomial

    Vasyaisstudyinginthelastclassofschoolandsoonhewilltakeexams.Hedecidedtostudypolynomials.PolynomialisafunctionP(x) = a0 + a1x1 + ... + anxn.Numbersaiarecalledcoefficientsofapolynomial,non-negativeintegerniscalledadegreeofapolynomial.Vasyahasmadeabetwithhisfriendsthathecansolveanyproblemwithpolynomials.Theysuggestedhimtheproblem:"DeterminehowmanypolynomialsP(x)existwithintegernon-ne...

    62014年12月4日2,168其它
  • 【vijos1382】寻找主人

    【vijos1382】寻找主人

    Description给定两个项链的表示,判断他们是否可能是一条项链。Input输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。Output如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’,第二行输出该项链的字典序最小的表示。设L=项链长度,对于50%的数据L<=100000;对于100%的数据L<=1000000。题解http://wenku.baidu.com/link?url=Jtn398dsc9nSs...

    02014年12月3日1,353字符串,其它
  • 【bzoj2428】[HAOI2006]均分数据

    【bzoj2428】[HAOI2006]均分数据

    Description已知N个正整数:A1、A2、……、An。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:,其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和。Input第一行是两个整数,表示N,M的值(N是整数个数,M是要分成的组数)第二行有N个整数,表示A1、A2、……、An。整数的范围是1--50。(同一行的整数间用空格分开)Output这一行只包含一个数,表示最小均方差的值...

    22014年12月2日2,356其它
  • 【cf492E】Vanya and Field

    【cf492E】Vanya and Field

    Vanyadecidedtowalkinthefieldofsizen × ncells.Thefieldcontainsmappletrees,thei-thappletreeisatthecellwithcoordinates(xi, yi).Vanyamovestowardsvector(dx, dy).ThatmeansthatifVanyaisnowatthecell(x, y),theninasecondhewillbeatcell.Thefollowingconditionissatisfiedforthevector:,whereisthelargestintegerthatdividesbothaandb.Vanyaendshispathwhenhereachesthesquarehehasalreadyvisited.Vanyawonders...

    02014年12月2日1,121其它
  • 【bzoj2793】[Poi2012]Vouchers

    【bzoj2793】[Poi2012]Vouchers

    Description考虑正整数集合,现在有n组人依次来取数,假设第i组来了x人,他们每个取的数一定是x的倍数,并且是还剩下的最小的x个。正整数中有m个数被标成了幸运数,问有哪些人取到了幸运数。Input第一行一个正整数m(m<=1,000,000),下面m行每行一个正整数x(x<=1,000,000),表示x是一个幸运数。接下来一行一个正整数n(n<=1,000,000),下面n行每行一个正整数x(x<=1,000,000),表示这一组来了x个人。Output第一行输出一...

    02014年11月27日1,260其它
1 / 6 1 2 3 ...6 下一页 »