Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

POJ 3041 Asteroids （最小点覆盖）

给出所有障碍物的坐标，每一次可以消灭一行或者一列，问最少需要几次才可以消灭完所有的障碍物。

从 S 出发，去到达每一个 A ，求最小的总路径长度，空格是空地，# 是墙，并且在走的过程中我们可以在 S 或 A 点分裂，也就是从该点可以延伸出多条路径到其他点，但是每一次只能让其中的一个继续行走。

依序给出一些字母之间的大小关系，判断并输出它能否唯一确定一个序列满足这一关系。

标号为 1~n 的 N 个球，满足给定的 M 个编号约束关系，输出最终满足关系的球的标号。

给定两个基因字符串，用A，C，G，T表示其组成成分。

若两个基因的长度不一样，可以通过在两个串中分别添加空格使其长度一致，当其长度一样后，分别计算对应位置上的两个字母的分数，并将所有的分数相加便得到两个串的相似度分数，求最高分数。

有一个天平，左臂右臂各长15，然后给出c，g。

c代表有几个挂钩，挂钩给出负数代表在左臂的距离，正数则在右臂；

g代表有几个砝码，要你求出使得这个天平保持平衡有几种方法，要求所有砝码全部使用完。