标签 - Topcoder

? 解题记录 ? ? Topcoder ? ? 构造 ? ? 二分答案 ? ? 贪心 ?    2019-03-09 09:17:46    658    0    0
Easy ForumPostEasy 题意:有一个论坛,告诉你一些文章发布的确切时间和模糊时间,让你推算当前可能的字典序最小的时间。 确切时间就是hh:mm:ss" role="presentation" style="position: relative;">hh:mm:sshh:mm:sshh:mm:ss表示时、分、秒。 模糊时间形如: few seconds ago" role="presentation" style="position: relative;">few seconds agofew s
? 解题记录 ? ? Topcoder ? ? 期望概率 ? ? 数位dp ?    2019-03-08 09:43:01    480    0    0
Easy ReconstructNumber 题意:要构造一个最小的没有前导0的数满足一些条件:对于每一个相邻的数位ai,ai+1" role="presentation" style="position: relative;">ai,ai+1ai,ai+1a_i,a_{i+1}会有&gt;,&lt;,=,!" role="presentation" style="position: relative;">>,<,=,!>,<,=,!>,四种条件分别表示ai" role="presentation" style="position:
? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 期望概率 ? ? 矩阵快速幂 ?    2019-03-07 21:11:33    473    0    0
Easy RainForecast 题意:n" role="presentation" style="position: relative;">nnn个人依次传递一个布尔变量,第i" role="presentation" style="position: relative;">iii个人有pi" role="presentation" style="position: relative;">pipip_i的概率传错,问最后结果正确的概率是多少。n&#x2264;50" role="presentation" style="position: relative;"&
? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 数位dp ? ? 亚线性筛 ?    2019-03-04 20:16:33    483    0    0
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=
? 解题记录 ? ? Topcoder ? ? 三分法 ? ? 动态规划 ?    2019-03-04 09:40:00    399    0    0
Easy BalancingTrees 题意:给你一棵树,有N" role="presentation">NNN个点,称一棵树为平衡的当对于一棵树的每一个节点来说它的儿子的子树权值和都一样。现在每个点有个权值wi" role="presentation">wiwiw_i,每次可以把一个点的权值+x/&#x2212;x" role="presentation">+x/−x+x/−x+x/-x,代价为x" role="presentation">xxx。问最少花多少代价让这棵树平衡。x&#x2208;R,N&#x2264;250,wi&#x
? 解题记录 ? ? Topcoder ? ? 构造 ? ? 贪心 ? ? 状态压缩 ? ? 动态规划 ?    2019-03-02 10:12:10    615    0    0
Easy Lilypads 题意:一个n&#x00D7;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&#x2264;50" role="presentation" sty
? 解题记录 ? ? Topcoder ? ? 贪心 ? ? 构造 ?    2019-03-01 19:55:13    362    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&#x2264;1017,d&
? 解题记录 ? ? 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&#x2208;[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&#x2264;30,a&#x2264;109" role="presentation" style="positio
? 解题记录 ? ? Topcoder ? ? 贪心 ?    2019-02-26 08:15:15    356    0    0
Easy ModularQuadrant 题意:一个无限大的矩形,(r,c)&#x4F4D;&#x7F6E;&#x7684;&#x5143;&#x7D20;=max(r,c)&#xA0;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