标签 - 构造

? 解题记录 ? ? Topcoder ? ? 构造 ? ? 二分答案 ? ? 贪心 ?    2019-03-09 09:17:46    643    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 ? ? 构造 ? ? 贪心 ? ? 状态压缩 ? ? 动态规划 ?    2019-03-02 10:12:10    607    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    350    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    362    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。问有多少种本质不同的
? 解题记录 ? ? Topcoder ? ? 动态规划 ? ? 构造 ? ? 状态压缩 ?    2019-02-26 20:21:24    604    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-25 17:21:51    332    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
? 解题记录 ? ? BZOJ ? ? FFT|NTT ? ? 构造 ?    2018-09-19 08:03:56    668    0    0
【题目描述】兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次,分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 【输入】两行两个字符串,分别代表S和T 【输出】第一行一个正整数k,表示T在S中出现了几次 接下来k行正整数,分别代表T每次在S中出现的开始位置。按照从小到大的顺序输出,S下标从0开始。 【输入样例】bbabaababaaaaabaaaaaaaabaaabbbabaaabbabaabbbbabbbbbbabbaabbbababababbbbbbaaabaaabbbbbaabbbaabbbbabab a?aba?abba 【输出样例】
? 解题记录 ? ? Atcoder ? ? 动态规划 ? ? 构造 ?    2018-09-18 21:41:12    826    0    2
Problem StatementThere is a string s consisting of a and b. Snuke can perform the following two kinds of operation any number of times in any order: Choose an occurrence of aa as a substring, and replace it with b.Choose an occurrence of bb as a subs
? 解题记录 ? ? Codeforces ? ? 贪心 ? ? 构造 ?    2018-09-18 10:45:43    450    0    0
You are given a tube which is reflective inside represented as two non-coinciding, but parallel to Ox" data-mce-tabindex="0">OxOx lines. Each line has some special integer points — positions of sensors on sides of the tube. You are going to emit a laser ray in the tube. To do so, y
? 解题记录 ? ? Codeforces ? ? 构造 ?    2018-09-18 09:37:50    477    0    0
Monocarp has drawn a tree (an undirected connected acyclic graph) and then has given each vertex an index. All indices are distinct numbers from 1" data-mce-tabindex="0">11 to n" data-mce-tabindex="0">nn. For every edge e" data-mce-tabindex="0">ee of this tree, Mono