Rockdu's Blog

博客每周歌曲 No.6 The Library——《Changed》OST *在历经千辛万苦后，你终于到达了一个图书馆。 这么久以来，这是唯一一小块可以驻足休息的地方， 就像沙漠中一片救命的绿洲…… 悠扬和谐的乐声响起，伴随着普罗沙沙的翻书声， 你渐渐进入了梦乡…… 这就是《The Library》 点击博客左侧播放器的播放按钮，让我们一起欣赏吧。 The Library.mp3

Easy DigitStringDiv1 题意：给一个串s" role="presentation" style="position: relative;">sss，给定数x" role="presentation" style="position: relative;">xxx，现在擦除s" role="presentation" style="position: relative;">sss的一些字符，问有多少种擦除方法使得s" role="presentation" style="position: relative;">sss组成的数字严格大于x" role=

TCO的神题真的做不动了 不如换换脑袋吧 E Palindromes in a Tree 题意：给你一棵N" role="presentation" style="position: relative;">NNN个点的树，每一个点有一个字母′a′−′t′" role="presentation" style="position: relative;">′a′−′t′′a′−′t′'a'-'t'，对每个点回答有多少经过它的路径是回文的。一条路径回文当且仅当它的

Easy BalancingTrees 题意：给你一棵树，有N" role="presentation">NNN个点，称一棵树为平衡的当对于一棵树的每一个节点来说它的儿子的子树权值和都一样。现在每个点有个权值wi" role="presentation">wiwiw_i，每次可以把一个点的权值+x/−x" role="presentation">+x/−x+x/−x+x/-x，代价为x" role="presentation">xxx。问最少花多少代价让这棵树平衡。x∈R,N≤250,wi&#x

Easy Lilypads 题意：一个n×m" role="presentation" style="position: relative;">n×mn×mn\times m的池塘，每一个格子有一片荷叶，一只青蛙从(x,y)" role="presentation" style="position: relative;">(x,y)(x,y)(x,y)开始跳，每一次可以向四个方向中的任何一个方向跳任意距离，但是不能两次往同一个方向跳，输出一种方案让青蛙经过每个格子恰好一次。 n,m≤50" role="presentation" sty

Easy NextLuckyNumber 题意：给定整数x" role="presentation" style="position: relative;">xxx，找到比x" role="presentation" style="position: relative;">xxx大的数字d" role="presentation" style="position: relative;">ddd出现了a" role="presentation" style="position: relative;">aaa次的最小的整数。x≤1017,d&

A Digits Sum for" role="presentation" style="position: relative;">forforfor循环题目，就不翻译了。 B RGB Coloring 题意：一个长度为n" role="presentation" style="position: relative;">nnn的序列，可以染成三种颜色或者不染，得分分别为A,B,A+B,0" role="presentation" style="position: relative;">A,B,A+B,0A,B,A+B,0A,B,A+B,0。问有多少种本质不同的

A Fairness 题意：三个人做游戏，每个人开始有一个数A,B,C" role="presentation" style="position: relative;">A,B,CA,B,CA,B,C。每一次一个人会用其它两个人的数的和替换自己的数，做k" role="presentation" style="position: relative;">kkk次操作，问最后A" role="presentation" style="position: relative;">AAA的减去B" role="presentation" style="position: relati

Easy ResistorFactory 题意：你一开始的产品只有1" role="presentation" style="position: relative;">111欧姆的电阻 你可以制造一些产品，每个产品都是之前产品的串联或者并联。 现在你要造出d/109" role="presentation" style="position: relative;">d/109d/109d/10^9欧姆的等效电阻。d∈[0,1018]" role="presentation" style="position: relative;">d∈[0,1018]

Easy MaximizingGCD 题意：给你2n" role="presentation" style="position: relative;">2n2n2n个数，问把他们两两配对求和形成的n" role="presentation" style="position: relative;">nnn个数gcd" role="presentation" style="position: relative;">gcdgcdgcd最大是多少。n≤30,a≤109" role="presentation" style="positio