摘要：
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好后，必须满足如下约束： 1. 所填字母只允许是A,B,C,D,E,F 中的某一个。 2. 每行的6个小格中，所填写的字母不能重复。 3. 每列的6个小格中，所填写的字母不能重复。 4. 每个分组（参见图中不同颜色表示）包含的6个小格中，所填写的字母不能重复。 为了表示上的方便，. 阅读全文
摘要：
脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。为了简化问题，我们假设，DNA在复制的时候可能出现的偏差是（理论上，对每个碱基被复制时，都可能出现偏差）： 1. 漏掉某个脱氧核苷酸。例如把 AGGT 复制成为：AGT2. 错码，例如把 AGGT 复制成了：AGCT3. 重码，例如把 AGGT 复制成了. 阅读全文
摘要：
AGTCTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7934Accepted: 3147DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:Deletion: a letter in x is missing in y at a corresponding position.Insertion: a 阅读全文
摘要：
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4 描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据保证除数不会为0输 阅读全文
摘要：
郁闷的C小加（二）时间限制：1000 ms | 内存限制：65535 KB难度：4 描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数据（T<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数并 阅读全文
摘要：
一个算术表达式，含有数字（为简化处理，数字只有一位），运算符：+、-、*，以及括号，求表达式的值。给出的表达式是一般我们见到的中缀表达式，即运算符位于操作数之间。如果把中缀表达式转化为后缀表达式，那么对后缀表达式求值将会很方便。后缀表达式特点： 1.操作符位于操作数之后； 2.没有括号； 3.运算符没有优先级。中缀表达式转化为后缀表达式的步骤： 1.初始化一个空操作符栈和空结果字符串； 2.从前到后读取中缀表达式的字符，如果是操作数，加到结果字符串后面； 3.如果是操作符，分两种情况入栈： a.如果待入栈操作符优先级大于栈顶操作符，直接入栈； b.如果待入栈操作符优先级... 阅读全文