« 上一页下一页 »Current position : 首页 >> 入门 >> 第10页
「codechef」January Lunchtime 2015
Pieceofcake 统计每个字母出现次数，取最大值，判断其是否等于l/2[crayon-6908fe6bf3a38217481620/]Justmultiply 乘法快速乘即可，但乘方由于M过大。。使用欧拉函数降幂比较麻烦。。发现a^(10b+c)=(a^b)^10*a^c然后就能On算出表达式了^10可以看做常数[crayon-6908fe6bf3a43740371599/]Candidatewalk状压一下，转移显然[crayon-6908fe6bf3a48672941224/]Manybananas这一题比较有意思将宗族大小分为<=300和>300用数组统...
「CF519X」Codeforces Round #294 (Div. 2)
「cf519A」AandBandChess模拟[crayon-6908fe6bf3f87514772905/]「cf519B」AandBandCompilationErrors排序，双指针对比用个hash/map统计下元素出现次数[crayon-6908fe6bf3f91079766661/]「cf519C」AandBandTeamTraining实际上答案是min(n,m,(m+n)/3)我分类讨论了TAT还是很好yy的[crayon-6908fe6bf3f96248129246/]「cf519D」AandBandInterestingSubstringsa[i][j]表示前缀和为i，字母j为末尾的前缀数量每次查询...
「CF516A」Drazil and Factorial
DrazilisplayingamathgamewithVarda.Let'sdefineforpositiveintegerxasaproductoffactorialsofitsdigits.Forexample,.First,theychooseadecimalnumberaconsistingofndigitsthatcontainsatleastonedigitlargerthan1.Thisnumbermaypossiblystartwithleadingzeroes.Thentheyshouldfindmaximumpositivenumberxsatisfyingfollowingtwoconditions:1.xdoesn'tcontainneitherdigit0nordigit1.2.=.Helpfriendsfindsuchnumber.Input...
「codechef」February Lunchtime 2015
懒得开多篇了LuckyFour 这题在逗我么[crayon-6908fe6c009a6760975376/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权，求逆序对最小值即可[crayon-6908fe6c009af514312910/]Heavy-lightDecompositions设f[i][j]表示i为根的子树，后代到i经过轻边数量不超过j树形dp，要用到前缀后缀积/逆元。。。[crayon-6908fe6c009b6851119081/] TheFirstCube 一眼分...
「fjWC2015」世界树
「题目描述」奥丁杀死的巨人伊米尔后，从伊米尔的尸体上生长出来一株巨大的梣树，它是整个宇宙的核心，被称为世界之树，这个巨木的枝干构成了整个世界，它被神秘的奥术力量所守护。奥丁发现，世界树的每个节点至多有两棵子树，其蕴含的奥术力量是子树奥术力量的最大值+1，如果一个节点没有子树，其奥术力量为1，这些节点被称为“源”。世界树在悠长的岁月里形成了奇妙的魔法平衡，具体来说，它的左子树与右子树的奥术力量的差的绝对...
离大海最远点在哪里？
http://218.5.5.242:9014/problem.asp?id=1678题目描述遥远的海上有一座岛屿，这个岛屿的轮廓是一个凸多边形，把边视为岛屿的海岸线。当地的居民想要在岛屿上找一地点使其到大海的距离最远，这地点应在哪里？岛上居民们习惯地把岛上某个点到岛屿的各条海岸线（即各边）距离中最小者看成该点到大海的距离。如下图所示，点O到大海的距离为min{j,k,l,m,n}=j,其中j,k,l,m,n分别为O到AB，BC，CD，DE，EA的距离。现在，给您N...
「CF509C」Sums of Digits
Vasyahadastrictlyincreasingsequenceofpositiveintegersa1,...,an.Vasyausedittobuildanewsequenceb1,...,bn,wherebiisthesumofdigitsofai'sdecimalrepresentation.Thensequenceaigotlostandallthatremainedissequencebi.Vasyawonderswhatthenumbersaicouldbelike.Ofallthepossibleoptionshelikestheonesequencewiththeminimumpossiblelastnumberan.HelpVasyarestoretheinitialsequence.Itisguaranteedthatsuchasequencea...
「CF509B」Painting Pebbles
Therearenpilesofpebblesonthetable,thei-thpilecontainsaipebbles.Yourtaskistopainteachpebbleusingoneofthekgivencolorssothatforeachcolorcandanytwopilesiandjthedifferencebetweenthenumberofpebblesofcolorcinpileiandnumberofpebblesofcolorcinpilejisatmostone.Inotherwords,let'ssaythatbi, cisthenumberofpebblesofcolorcinthei-thpile.Thenforany1 ≤ c ≤ k,1 ≤ i, j ≤ nthefollowingconditionmustbe...
「CF509A」Maximum in Table
Ann × ntableaisdefinedasfollows:Thefirstrowandthefirstcolumncontainones,thatis:ai, 1 = a1, i = 1foralli = 1, 2, ..., n.Eachoftheremainingnumbersinthetableisequaltothesumofthenumberaboveitandthenumbertotheleftofit.Inotherwords,theremainingelementsaredefinedbytheformulaai, j = ai - 1, j + ai, j - 1.Theseconditionsdefineallthevaluesinthetable.Youaregivenanumbern.Younee...
「CF508C」Anya and Ghosts
Anyalovestowatchhorrormovies.Inthebesttraditionsofhorror,shewillbevisitedbymghoststonight.Anyahaslotsofcandlespreparedforthevisits,eachcandlecanproducelightforexactlytseconds.Ittakesthegirlonesecondtolightonecandle.Moreformally,Anyacanspendonesecondtolightonecandle,thenthiscandleburnsforexactlytsecondsandthengoesoutandcannolongerbeused.ForeachofthemghostsAnyaknowsthetimeatwhichitcomes:thei...
「CF508A」Pasha and Pixels
Pashaloveshisphoneandalsoputtinghishairup...Butthehairisnowirrelevant.Pashahasinstalledanewgametohisphone.Thegoalofthegameisfollowing.Thereisarectangularfieldconsistingofnrowwithmpixelsineachrow.Initially,allthepixelsarecoloredwhite.Inonemove,Pashacanchooseanypixelandcoloritblack.Inparticular,hecanchoosethepixelthatisalreadyblack,thenaftertheboy'smovethepixeldoesnotchange,thatis,itremains...
「CF508E」Arthur and Brackets
Noticethatthememorylimitisnon-standard.RecentlyArthurandSashahavestudiedcorrectbracketsequences.Arthurunderstoodthistopicperfectlyandbecomesoamazedaboutcorrectbracketsequences,soheevengothimselfafavoritecorrectbracketsequenceoflength2n.UnlikeArthur,Sashaunderstoodthetopicverybadly,andbrokeArthur'sfavoritecorrectbracketsequencejusttospitehim.AllArthurremembersabouthisfavoritesequenceisfo...
近期评论