liusu201601的博客

题目链接 题目大意： 将一个数字按照2的次幂拆分： 如：7，拆分成：2(2)+2+2(0) ； 解题思路： 1 明显是需要理解二进制的拆包思维：如何将一个数字拆分成若干个2的次幂，如果搞不懂，去研究一下背包里面的相关优化； 2 剩下就是一个递归的问题了； 上代码： #include<bits/stdc++.h> int n; void dfs(int x) { ...

题目链接： 题意： 1 打印图形，要求打印2的（n-1）次方层的三角形 n=1的时候，输出 n=2的时候，输出 n=3的时候，输出 解题思路： 1 想来想去没理解和分治有什么关系，只想到了是倍增的思维； 2 很认证研究了半天题解之后发现，原来是分步骤复制的问题，所以叫分治？应该是我没理解透分治，还要多刷题！ 3 我用的方法是：打表！ 4 设当前是第x层，将x层...

题目连接：该题是luogu试炼场的2-4：T3 题目大意： 1 给出各人的各科成绩； 2 排序输出前五名； 3 总分相同比语文，语文相同比ID。 解题思路： 1 二分排序的进阶：三关键字排序：成绩相同的时候，输入较早（编号较小）的排在前面。 上代码： //luogu1093:奖学金：多关键字排序 //快排的模板+多情况判断 #include<cstdio> co...

题目连接 该题是luogu试炼场的2-14：T2 题目大意 知道一个大写字母串的中序和后序遍历 求这个串的前序遍历。 题目分析 遍历的元问题 知道一个串的中序遍历，并知道另外任意一种，就可以推算出第三种遍历情况。 解题思路： 后序遍历中，最后一个就是根k； 在中序遍历中，k左边的就是左子树，k右边的就是右子树； 先输出当前根，然后左右进行分治就好 代码： //luogu10...

题目连接 该题是luogu试炼场的2-13：T2 题目大意 n个数字，求子段中，最大的连续和； 题目分析 看题目第一反应是队列： 但因为不知道子段的长度，所以很难判断何时出队列； 思路1：贪心 思路2：线段树式的递归 解题思路1：贪心 设当前是 i ，则前面的“段”的和不能是负数； 所以只要前面的“段”的和不是负数， i 就可能加进去； 如果前面的“段”的...