标签 - 解题记录

? 解题记录 ? ? Atcoder ? ? 组合数 ? ? 构造 ?    2019-03-01 11:21:44    372    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    824    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    612    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    337    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    356    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    341    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    321    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    421    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
? 解题记录 ? ? 动态规划 ? ? Topcoder ? ? 博弈论 ? ? 莫比乌斯函数 ?    2019-02-22 09:35:37    455    0    0
Easy EraseToGCD 题意:n" role="presentation" style="position: relative;">nnn个数ai" role="presentation" style="position: relative;">aiaia_i,删除一些数使得gcd" role="presentation" style="position: relative;">gcdgcdgcd为给定值t" role="presentation" style="position: relative;">ttt,问有多少种删除方法。n≤5
? 解题记录 ? ? Atcoder ? ? 动态规划 ? ? 搜索 ?    2019-02-20 15:43:37    603    0    0
A Colorful Slimes 2 题意:n" role="presentation" style="position: relative;">nnn只史莱姆排成一行,每种史莱姆有个颜色c(1≤c≤n)" role="presentation" style="position: relative;">c(1≤c≤n)c(1≤c≤n)c(1\le c\le n)。两个相邻的同色史莱姆会合体,你可以把一只史莱姆的颜色修改成[1,10000]" role="presentation" style="position: relative;"