摘要:
题目大意:输入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... 阅读全文