摘要： 最长公共子序列 tyvj1050描述 Description一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。输入格式 InputFormat第一行两个字符串用空格分开。输出格式 OutputFormat最长子串的长度。样例输入 SampleInput[复制数据]abccd aecd样例输出 SampleOutput[复制数据]3数据范围和注释 Hint两个串的长度均小于2000时间限制 TimeLimitation各个测试点1s这一题是很经典的动规 阅读全文

摘要： 打水漂 rqnoj145题目描述题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一行为一个整数n(n<=10000).从第二行工n个数,第i个整数表示第i条鱼的美观值范(围为-500..500).当所有整数都为负数时输出0.输出格式输出文件包含两行,第一行为石子的 阅读全文

摘要： 相似度similar.pas/c/cpp问题描述：有两个长度相等的DNA序列（只包含A，T，G，C的字符串），我们想知道它的相似度，它的相似度是这样定义的。首先相似度为0。若在对应位置出现A与A，则相似度增加1513若在对应位置出现A与T，则相似度增加666若在对应位置出现T与T，则相似度增加2324若在对应位置出现T与G，则相似度增加11若在对应位置出现T与C，则相似度增加123若在对应位置出现G与G，则相似度增加3999若在对应位置出现G与C，则相似度增加521若在对应位置出现G与A，则相似度增加423若在对应位置出现C与C，则相似度增加4423若在对应位置出现C与A，则相似度增加2输入： 阅读全文