问题描述 公元11380年,一颗巨大的陨石坠落在南极.于是,灾难降临了,地球上出现了一系列反常的现象.当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点.经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果.为了便于大家理解这种运算,他定义了一种SS表达式: 1． SS表达式是仅由'{','}','[',']','(',')'组成的字符…

Genotype: Genotype 是一个有限的基因序列.它是由大写的英文字母A-Z组成,不同的字母表示不同种类的基因.一个基因可以分化成为一对新的基因.这种分化被一个定义的规则集合所控制.每个分化的规则可以用三个大写字母A1A2A3表示,含义为基因A1可以分化成A2A3 我们用S代表特种基因,繁殖genotype是从特种基因序列开始.根据给定的规则,它由被选择控制规则对基因不断进行繁殖而成. 任务 从文本文件GEN.IN 读入一个定义的规则集和一个想生成的genotypes 单词序列 对每一…

解析 考虑到数据范围,其实我们可以用记搜. 设\(f[a][b][c][d]\)表示还剩\(a\)个'{}',\(b\)个"[]",\(c\)个"()",深度\(\leq d\)个数,(注意是小于等于\(d\),这样好统计一些). 然后,回到题目. 我们可以假设当前的串由两个串组成(其中一个可能是空串), 那么根据乘法原理,当前串的方案数就等于左边的串的方案数乘上右边的串的方案数. 因此,我们可以在\(dfs\)时枚举左边的串的情况(当然右边也可以你喜欢就好). 并…

题目大意: 定义一个串:只含有 '( )','[ ]','{ }',3种(6个)字符. 定义 SS 串: 空串是SS表达式. 若A是SS表达式,且A串中不含有中括号和大括号,则(A)是SS表达式. 若A是SS表达式,且A串中不含有大括号,则[A]是SS表达式. 若A是SS表达式,则{A}是SS表达式. 定义SS串深度: 空串深度为0. 若A可以写成*A'*,其中A'为SS串,*为任意括号,则\(D(A)=D(A')+1\). 若A可以写成BC的形式,其中B.C均是SS串,则\(D(A)=max\…

Description 公元11380年,一颗巨大的陨石坠落在南极.于是,灾难降临了,地球上出现了一系列反常的现象.当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点.经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果.为了便于大家理解这种运算,他定义了一种SS表达式: 1． SS表达式是仅由'{','}','[',']','(','…

题意: 公元11380年,一颗巨大的陨石坠落在南极.于是,灾难降临了,地球上出现了一系列反常的现象.当人们焦急万分的时候,一支中国科学家组成的南极考察队赶到了出事地点.经过一番侦察,科学家们发现陨石上刻有若干行密文,每一行都包含5个整数: 1 1 1 1 6 0 0 6 3 57 8 0 11 3 2845 著名的科学家SS发现,这些密文实际上是一种复杂运算的结果.为了便于大家理解这种运算,他定义了一种SS表达式: 1． SS表达式是仅由'{','}','[',']','(',')'组成的字符串…

\(\text{Tags}\) 字典树,统计 题意: 给出两组\(\text{0/1}\)串\(\text{A,B}\),求解\(\text{A}\)中某串是\(\text{B}\)中某串的前缀,和\(\text{B}\)中某串是\(\text{A}\)中某串的前缀的数量之和. 分析: 对于\(\text{A}\)建立字典树.另外附加两个数组: \(\text{int Son[i]}\)表示节点 \(\text{i}\) 点\(\text{Son[i]}\)儿子. \(\text{int End…

1 -> {} 2 -> [] 3 -> () \(f[d][a][b][c]\) 表示 \([i * 2 - 1, j * 2]\) 这段区间 深度为 d \(1\) 有 \(a\) 个, \(2\) 有 \(b\) , \(3\) 有 \(c\) 个 初始状态 \(f[1][0][0][1] = 1;\) \(f[1][0][1][0] = 1;\) \(f[1][1][0][0] = 1;\) 操作1:用 () 括起来 需满足: \(a = 0\) 且 \(b = 0\) \(f[…

POJ2279 Mr. Young's Picture Permutations 题意 Language:Default Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2513 Accepted: 960 Description Mr. Young wishes to take a picture of his class. The students will…

$ 2019 $ 暑期刷题记录: $ POJ~1952~~BUY~LOW, BUY~LOWER: $ (复杂度优化) 题目大意:统计可重序列中最长上升子序列的方案数. 题目很直接的说明了所求为 $ LIS $ 的方案数 但是题目给出的元素是会重复的,结果需要去重 用 $ n^2 $ 的动态规划再另建数组记录方案可以秒杀 如果要优化复杂度就必须用求 $ LIS $ 的 $ nlogn $ 算法,其中树状数组符合要求 $ POJ~1934~~Trip: $ (方案输出) 题目大意:输出两个序列中最长…