问题描述 公元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 单词序列 对每一…

题目大意: 定义一个串:只含有 '( )','[ ]','{ }',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\…

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

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表达式是仅由'{','}','[',']','(',')'组成的字符串…

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…

动态规划 动态规划 容易: , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , 不易: , , , , , , , , , , , , , , , , , , , , , , , , 推荐: , , , , , , , , , , , , , , , , , , , , , , , , Jury Compromise False co…

此文转载别人,希望自己能够做完这些题目! 1.POJ动态规划题目列表 容易:1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),1742, 1887, 1926(马尔科夫矩阵,求平衡), 1936, 1952, 1953, 1958, 1959, 1962, 1975,…