? 解题记录 ? ? Topcoder ? ? 构造 ? ? 贪心 ? ? 状态压缩 ? ? 动态规划 ?    2019-03-02 10:12:10    599    0    0
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
? 解题记录 ? ? Topcoder ? ? 贪心 ? ? 构造 ?    2019-03-01 19:55:13    340    0    0
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&
? 解题记录 ? ? Atcoder ? ? 组合数 ? ? 构造 ?    2019-03-01 11:21:44    355    0    0
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。问有多少种本质不同的
? 解题记录 ? ? Atcoder ? ? 动态规划 ? ? 贪心 ?    2019-02-27 11:30:22    805    0    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
? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 构造 ? ? 状态压缩 ?    2019-02-26 20:21:24    597    0    0
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]
? 解题记录 ? ? Topcoder ? ? 贪心 ? ? 动态规划 ?    2019-02-26 11:24:38    321    0    0
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
? 解题记录 ? ? Topcoder ? ? 贪心 ?    2019-02-26 08:15:15    343    0    0
Easy ModularQuadrant 题意:一个无限大的矩形,(r,c)位置的元素=max(r,c) mod3" role="presentation">(r,c)位置的元素=max(r,c) mod3(r,c)位置的元素=max(r,c) mod3(r,c)位置的元素=max(r,c)\ mod 3,查询一个子矩形内所有元素的和。 题解:格子内的值相当于到原点的切比雪夫距离模3" role="presentation">333
? 解题记录 ? ? Topcoder ? ? 构造 ?    2019-02-25 17:21:51    325    0    0
Easy ChangeDistances 题意:给定一个n" role="presentation" style="position: relative;">nnn个点的无向图G" role="presentation" style="position: relative;">GGG,要构造一个n" role="presentation" style="position: relative;">nnn个点的新无向图H" role="presentation" style="position: relative;">HHH满足对于任意点对u,v" role="prese
? 解题记录 ? ? Topcoder ? ? 线段树 ? ? 动态规划 ? ? 搜索 ?    2019-02-25 07:59:43    306    0    0
Easy MostFrequentLastDigit 题意:构造一个长为n" role="presentation" style="position: relative;">nnn的数列,满足两两的和mod 10" role="presentation" style="position: relative;">mod 10mod 10mod\ 10为d" role="presentation" style="position: relative;">ddd的整数对唯一最多,不能有一样多的。要求每个数都不一样,不超过109" role="
? 解题记录 ? ? Topcoder ?    2019-02-22 16:24:06    403    0    0
Easy Hyperbox 题意:二维立方体的边界是一维的,可以计算长度。三维立方体的边界时两维的,可以计算表面积。四维立方体时三维的,可以计算表体积。给定四维立方体的表体积V" role="presentation" style="position: relative;">VVV,问有多少个边长都是正整数的,表体积为V" role="presentation" style="position: relative;">VVV的四维立方体。 题解:为什么Div1" role="presentation" style="position: relative;">Div1Di