Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 1490…

A Plug for UNIX Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11636   Accepted: 3834 …

题意：两端基因片段，各有明确的碱基序列，现有一个碱基匹配的相似度数组，设计程序使得该相似度最大。       1 //POJ1080-ZOJ1027 2 //题解：将s1碱基和s2碱基看做等…

　　　第一题：按顾客访问猪圈的顺序依次构图（顾客为结点），汇点->第一个顾客->第二个顾客->…->汇点     //第一道网络流 //Ford-Fulkerson…

Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13977   Accepted: 6381 D…

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33631   Accepted:&nb…

　　本题可以通过全部n位二进制数作点，而后可按照某点A的末位数与某点B的首位数相等来建立A->B有向边，以此构图，改有向图则是一个有向欧拉回路，以下我利用DFS暴力求解该欧拉回路得到的字典序最小的路径。  …

Parity game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5168   Accep…

昂贵的聘礼 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 30963   Accepted:&…

ACM Computer Factory Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4077   Accepted: 1…

/*题意：就是给你一个有2^n个输入的门电路，初始输入为全0，问至少要改变输入开关多少次（即改变输入中0、1多少次）才能得到所需的0、1输出序列。题意分析：这道题的数据范围为k<10000，所以不能枚举暴搞，只能用…

DNA排序 逆序数可以用来描述一个序列混乱程度的量。例如，“DAABEC”的逆序数为5，其中D大于他右边的4个数，E大于他右边的1个数，4+1=5；又如，“ZWQM”的逆序数为3+2+1+0=6。 现在有许多长度一样的字…