随笔分类 - ACM_模拟
摘要：题意：对于一行按照顺序排列盒子数字与位置都为 1,2,3,4....n 执行四种操作 c = 1 x 放到 y 的左边 c =2 x 放到 y 的右边 c =3 交换 x， y c =4 颠倒链 最后求出奇数位置的数的总和 题解：直接维护无论如何每次每次都需要维护一段区间的位置，因此不去看位置、只需
阅读全文
摘要：题解：就是按照题目模拟就好 但是这个题目让我发现了我Java里面许多问题 具体看代码，但是还是分为这几个方面 属性的作用域问题，缓冲区问题，map与list映射的问题，输出多个空格不一定是/t，反转思想代码优化
阅读全文
摘要：题意：开始有一个空序列s,一个变量c=0，接着从左往右依次将数组a中的数字放入s的尾部，每放一个数字就检测一次混乱度K，当混乱度k大于M时就清空序列并让c=c+1 K = Bi * Vi(1<=i<=k(序列总长度)的总和)，Bi表示序列中第i小的数字，Vi是给定的非递减的数，输出每次加入序列后的变
阅读全文
摘要：题意：给你A，B两个多项式，问你A/B的值；注意多项式给你的是每个式子的指数与系数；保留到一位小数，如果出现系数为0（保留后也是）的情况，请不要输出它，如果没有非系数为0的情况就输出特殊 题解：多项式类似于“a*x^4+b*x^3+c*x^2+d*x^1+e*x^0”的形式，两个多项式除法就是模拟除
阅读全文
摘要：一直想理解一下基本的排序算法，最近正好在搞java所以就一并了（为了便于理解，这儿都是以从小到大排序为目的） 冒泡排序 也就是比较连续的两个值，如果前面一个值大于后面一个值，则交换。 时间复杂度为O（n*n），是稳定排序（稳定性意思：当两个值相同时，排序前后的这两个值的相对位置是否有交换） 注意点：
阅读全文
摘要：题意：一串01序列，从一个点开始，0表示去下一个点，1表示回到上一个点，最后回到起点，遍历这棵树时每条边当且仅当走2次（来回） 给出两串序列，判断是否是同一棵树的不同遍历方式 题解:我们把每一个节点下个每棵子树形成的01序列排序（我们把01序列看做括号序列，0看做'（', 1看做‘）’，则就是把每个
阅读全文
摘要：做了这一系列题，表示对汉诺塔与这一系列递推理解加深了 经典汉诺塔：1,2,...,n表示n个盘子，数字大盘子就大，n个盘子放在第１根柱子上，按照从上到下 从小到大的顺序排放，过程中每次大盘都不能放在小盘上． 把n个盘子移动到第３根柱子．每次只能移动１个盘子，求把第１根柱子上的盘子全部移动到第3根柱子
阅读全文
