11 2018 档案
摘要：题目： 链接 题意： 题目虽然比较长，但读完之后题目的思路还是比较容易想出来的。 给出m个长度为n的字符串（只包含‘A’、‘T’、‘G’、‘C’），我们的任务是得出一个字符串，要求这个字符串与给出的m个字符串的汉明距离的和最小，输出这个字符串和最小的汉明距离和。 如果有多个符合题意的字符串，就输出字
阅读全文
摘要：题目： 题目浏览传送门 题意： 给出一个5*5的方格，里边有一个格子是空的，现在给出一串指令，A->空格向上移动，B->空格向下移动，R->空格向右移动,L->空格向左移动。 输出移动后的结果。 思路： 直接上模拟就好了，不过就是输入处理有点恶心，最好用scanf和printf来处理输入输出。 1、
阅读全文
摘要：题目 ： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图一： 图二： 现给定两棵树，请你判断它们是否是同构的。 输入格式：
阅读全文
摘要：题目： 题意： 给出已经去除了几个数的一个序列，任务是将去除的数字插回去补全这个序列，输出字典序排在第一的那个补全的序列。 例如： 样例输入： 5 3 1 4 2 样例输出： 1 3 4 2 5 思路： 用数组存一下给出的序列，用一个队列存一下被去除的数字的序列（由小到大排列），然后分别比较两个容器
阅读全文
摘要：题目&题意： 倒着找处于最后位置的等差数列的开头的位置。 例： 1 5 3 4 5 6 3 4 5 6是等差数列，它的开头的位置是3 PS： 读题真的很重要！！！！多组输入，上来就读错了！！ 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #d
阅读全文
摘要：题目&题意：（有点难读...） 给出一个数字序列，找出一个区间，当删除这个区间中的两个相同的数字后，只保留这两个数字之间的序列，然后继续删除相同的数字，问最多可以实行多少次删除操作。 例如： 所以执行两次删除操作。 思路： 区间dp，关键在于确定大的区间是由哪些小的区间转化来的。 当a[l] ==
阅读全文
