摘要：
题目大意：输入t，代表t组测试样例。每组测试样例先输入n，接着输入n条以'A', 'T' , 'C', 'G'组成的串。'A'能匹配'T','G'能匹配'C'。串匹配是指两条串对应位置满足A/T或者G/C匹配。计算每组输入样例中能匹配成双螺旋结构的DNA链的数目。解题思路：所有链两两比较，O(n2*... 阅读全文
摘要：
题目大意：输入n行(id, ip)对，对同一个ip，第一次出现的ip对应的id为Main_ID, 第二次出现的ip对应的id为MJ_ID, 输出n / 2个(Main_ID, MJ_ID)对，输出格式为 MJ_ID is the MaJia of Main_ID，输出按Main_ID的字典序输出。当... 阅读全文
摘要：
题目大意：n(1 ≤n ≤100000)对夫妻形成环，编号为1到2n。相邻的夫妻能够从环中删除，若能删除全部夫妻，则输出Yes，否则输出No。有多组测试样式，当n等于0时，输入结束。解题思路：逆向思维，在生成环的过程进行处理，而不是在生成环后再删除夫妻。 用到的数据结构：栈。代码如下：#i... 阅读全文
摘要：
题目大意： 输入T，表示测试样例总数。对每个样例，首先输入n(n ≤ 10)，接下来有n个数输入，计作b1...bn，最后输入x，其中x是一个非常大不超过400字符的长正整数。限制条件：1 2 #include 3 #include 4 using namespace std; 5 6 in... 阅读全文