其它 - hzwer.com

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

「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日2,925其它
「uoj #66」新年的巧克力棒
马上就要到羊年了，羊村一片欢腾，懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由n个巧克力单元格组成的长度为n的长条，现在懒羊羊想把巧克力棒掰开成一个个小单元格。初始时懒羊羊会把这根巧克力棒丢在草坪上，然后每次懒羊羊会从草坪上拿起一根长度大于1的巧克力棒，然后从某两个相邻的单元格的间隙处掰开变成两根巧克力棒，然后把这两根巧克力棒丢在草坪上。懒羊羊初始愉悦值为0，每次掰开巧克力棒后如果...
02015年2月24日2,599其它
「BZOJ1406」[AHOI2007] 密码箱
Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述：密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。小可可知道满足上述条件的x可能不止一个，所以一定要把所有满足条件...
12015年2月23日3,162其它
「CF509E」Pretty Song
WhenSashawasstudyingintheseventhgrade,hestartedlisteningtomusicalot.Inordertoevaluatewhichsongshelikesmore,heintroducedthenotionofthesong'sprettiness.ThetitleofthesongisawordconsistingofuppercaseLatinletters.Theprettinessofthesongistheprettinessofitstitle.Let'sdefinethesimpleprettinessofawordastheratioofthenumberofvowelsinthewordtothenumberofalllettersintheword.Let'sdefinetheprettinessofaw...
02015年1月31日3,882其它
「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日7,363其它
「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日3,185其它
「BZOJ2882」工艺
Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是，从头开始比较，如果第i个位置上方块不一样那么谁的瑕疵度小，那么谁就更漂亮，如果一样那么继续比较第i+1个方块。如果全都一样...
02014年12月15日4,224字符串,其它
「CF493E」Vasya and Polynomial
Vasyaisstudyinginthelastclassofschoolandsoonhewilltakeexams.Hedecidedtostudypolynomials.PolynomialisafunctionP(x) = a0 + a1x1 + ... + anxn.Numbersaiarecalledcoefficientsofapolynomial,non-negativeintegerniscalledadegreeofapolynomial.Vasyahasmadeabetwithhisfriendsthathecansolveanyproblemwithpolynomials.Theysuggestedhimtheproblem:"DeterminehowmanypolynomialsP(x)existwithintegernon-ne...
62014年12月4日4,985其它
「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日3,376字符串,其它
「BZOJ2428」[HAOI2006] 均分数据
Description已知N个正整数：A1、A2、……、An。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数）第二行有N个整数，表示A1、A2、……、An。整数的范围是1--50。（同一行的整数间用空格分开）Output这一行只包含一个数，表示最小均方差的值...
42014年12月2日5,557其它
「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日3,847其它