随笔分类 - AOAPCⅡ
摘要：这道题目的解决方案是双向链表，数据结构本身并不复杂，但对于四种情况的处理不够细致，主要体现在以下几点： 分类讨论不全面，没有考虑特殊情况（本身不需要操作，需要互换的两元素相邻） 没有考虑状态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...
阅读全文
摘要：这个题思路没有任何问题，但还是做了近三个小时，其中2个多小时调试 得到的经验有以下几点： 像这道题主要坑在了第三点上，以后要注意避免 以下是AC代码 第一次完成时间（大于2小时） 第二次练习代码（完成时间约1小时）
阅读全文
