标签 - Topcoder

? 解题记录 ? ? 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
? 解题记录 ? ? 动态规划 ? ? Topcoder ? ? 博弈论 ? ? 莫比乌斯函数 ?    2019-02-22 09:35:37    430    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
? 解题记录 ? ? Topcoder ? ? 二分答案 ? ? 最大流 ? ? 动态规划 ?    2019-02-19 15:07:22    318    0    0
Easy FightMonsterDiv1 题意:你要打个怪,有HP" role="presentation" style="position: relative;">HPHPHP点血。你一开始的攻击力是ATK(/s)" role="presentation" style="position: relative;">ATK(/s)ATK(/s)ATK(/s),攻击力每1s" role="presentation" style="position: relative;">1s1s1s会增加原始攻击力ATK" role="presentation" style="positio
? 解题记录 ? ? Topcoder ? ? 二分答案 ? ? 动态规划 ? ? 状态压缩 ?    2019-02-19 09:36:53    332    0    0
Easy IdenticalBags 题意:你有N" role="presentation" style="position: relative;">NNN种糖果,第i" role="presentation" style="position: relative;">iii种糖果有Ai" role="presentation" style="position: relative;">AiAiA_i个。你想给一些小朋友发糖果包,每个糖果包里面每种糖果的个数要一样且要装恰好bagSize" role="presentation" style="position: relativ