摘要：
本题考查点有以下几个： 对数据输入的熟练掌握 二叉树的建立 二叉树的宽度优先遍历 首先，特别提一下第一点，整个题目有相当一部分耗时在了第一个考查点上（虽然有些不必要，因为本应该有更简单的方法）。这道题的输入有以下几种方案： 一次性输入并直接得到要得到的数据 输入后进行加工处理 对于第一种方案，我采用的是与正则相结合的方案 scanf("(%d%[,A-Z]) ",&d,s)) 得到... 阅读全文
摘要：
这道题目的解决方案是双向链表，数据结构本身并不复杂，但对于四种情况的处理不够细致，主要体现在以下几点： 分类讨论不全面，没有考虑特殊情况（本身不需要操作，需要互换的两元素相邻） 没有考虑状态4改变后对其他操作的影响 没有灵活运用数学知识（求偶只需要全部减去奇数即可） 以下贴出AC代码 #include #include const int maxn = 100000 + 10;int le... 阅读全文
摘要：
题目分析： 起初这道题目没有做出来，原因是我一直想把整块区域一并插入，而不是逐个插入。今后做题应该注意这个问题，把问题分解去考虑，也许会少走许多弯路。 下边附上AC代码 #include #include #include char s[100000 + 10];int next[100000 + 10];int main(){ while(scanf("%s", s + 1) == 1... 阅读全文