hzwer.com - Page 26

「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日3,079其它

「CFgym100541」Treasure Box
Yourteamwasexploringanancientcity.Suddenlyyoufoundanoldscrollwith2integernumbersNandK,whichencryptsthesecretcodetoopenatreasurebox.ConsideringatransformationonanintegerXdescribedasfollows:X = X + X mod 100,thesecretcodecanbeobtainedbyapplyingtheabove-describedtransformationKtimessuccessivelytoN.InputTheinputfileconsistsofseveraldatasets.Thefirstlineoftheinputfilecontainsthenumb...
02015年3月14日2,922记忆化搜索
「CF521X」Codeforces Round #295 (Div. 1)
A.DNAAlignment发现每俩个字母都会算一次所以只要求出现最多的字母的个数x快速幂求pow(x,n)[crayon-67bb4913e2485879649528/]B.Cubes贪心，依次选择合法的编号最大/最小的，用set，map维护一下一个格子能删当且仅当它上方的格子可以找到其它的支撑[crayon-67bb4913e248e902635216/]C.Pluseseverywhere每一位根据下一个加号位置算贡献，用排列组合算方案或者是后面没有加号延伸到末尾预处理阶乘O1算排列对排列再记录前缀和...
02015年3月14日1,689STL,贪心,快速幂,排列组合
「BZOJ2796」[POI2012] Fibonacci Representation
DescriptionFib数列0,1,1,2,3,5,8,13,21。给出一个数字，用FIB数列各项加加减减来得到。例如10=5+519=21-217=13+5-11070=987+89-5-1InputInthefirstlineofthestandardinputasinglepositiveintegerisgiven（1<=P<=10）thatdenotesthenumberofqueries.ThefollowinglinesholdasinglepositiveintegerKeach1<=K<=10^17.OutputForeachqueryyourprogramshouldprintonthestandardoutputtheminimumnumberofFibona...
12015年3月12日3,678STL,记忆化搜索
「topcoder」Kodifica – Pratice Round 1
打了场莫名其妙的比赛150Youneedtoupdatethebalanceinyourcheckbook.Youknowyourstartingbalance,thetotalamountspentusingyourdebitcard,andthetotalvalueofchecksthathavebeenwritten.Returnyourendingbalance.a-b-c。。。[crayon-67bb4913e2f67735025303/]500Preparinganationalbudgetinvolvessumsoflargenumbers.Thesenumbersshouldbeformattedinaniceway.Yourtaskis,givensomenicelyformattedcosts(inUSdollarsandcen...
02015年3月11日6,099模拟,排列组合
「topcoder」Single Round Match 652 – Round 1 Div2
topcoder怎么会把客户端做成这样差评第一场只能打div2TAT250Youaregivenastringsconsistingoflowercaseletters.Weassigntheletters'a'to'z'valuesof1to26,respectively.WewilldenotethevalueassignedtotheletterXbyval[X].Forexample,val['a']=1andval['e']=5.Wedefinethevalueofthestringsasfollows.Foreachletters[i],letk[i]bethenumberoflettersinsthatarelessthanorequaltos[i],includings[i]itself.Then,thevalu...
12015年3月10日4,415模拟,凸包,最大公约数与最小公倍数
「BZOJ3728」PA2014Final Zarowki
Description有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。你需要找到一个合理的方案使得每个房间都被完全照亮，并在这个前提下使得总功率尽可能小。Input第一行两个整数n,k(1<=k<=n<=500000)。第二行n个整数p[i](1<=p[i]<...
02015年3月2日3,494STL,贪心
「codechef」January Lunchtime 2015
Pieceofcake 统计每个字母出现次数，取最大值，判断其是否等于l/2[crayon-67bb4913e3dcf246877656/]Justmultiply 乘法快速乘即可，但乘方由于M过大。。使用欧拉函数降幂比较麻烦。。发现a^(10b+c)=(a^b)^10*a^c然后就能On算出表达式了^10可以看做常数[crayon-67bb4913e3dd8939860047/]Candidatewalk状压一下，转移显然[crayon-67bb4913e3ddd207205110/]Manybananas这一题比较有意思将宗族大小分为<=300和>300用数组统...
02015年3月1日4,082模拟,状压动规,树状数组,快速幂
「CF519X」Codeforces Round #294 (Div. 2)
「cf519A」AandBandChess模拟[crayon-67bb4913e428e471353705/]「cf519B」AandBandCompilationErrors排序，双指针对比用个hash/map统计下元素出现次数[crayon-67bb4913e42a0614317765/]「cf519C」AandBandTeamTraining实际上答案是min(n,m,(m+n)/3)我分类讨论了TAT还是很好yy的[crayon-67bb4913e42a6134131594/]「cf519D」AandBandInterestingSubstringsa[i][j]表示前缀和为i，字母j为末尾的前缀数量每次查询...
12015年2月28日4,342模拟,STL,树形动规,树上倍增,最近公共祖先
「BZOJ3544」[ONTAK2010] Creative Accounting
Description给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i})modM的值最大，求出这个值，注意这里的mod是数学上的modInput第一行两个整数N，M。第二行N个整数a_i。Output输出一行，表示答案。SampleInput5131095-57SampleOutput11HINT「数据范围」N<=200000，M,a_i<=10^18题解水水更健康维护前缀和，对于每个前缀和，用set找第一个其大的数，找不到就取set中最小的数，然后将当前...
22015年2月28日3,666STL
「BZOJ3884」上帝与集合的正确用法
Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。第四天，上帝创造了新的元素“γ”，“γ”被定义为“β”的集合。...
02015年2月28日9,055欧拉函数
「BZOJ3036」绿豆蛙的归宿
Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，从起点走到终点的所经过的路径总长度期望是多少？Input第一行:两个整数NM，代表图中有N个点、M条边第...
22015年2月27日5,436递推与动规,概率与期望