分治
关注
分享
扫一扫
liusu201601
这个作者很懒，什么都没留下…
展开
-
luogu1010：幂次方
题目链接题目大意：将一个数字按照2的次幂拆分：如：7，拆分成：2(2)+2+2(0) ；解题思路：1 明显是需要理解二进制的拆包思维：如何将一个数字拆分成若干个2的次幂，如果搞不懂，去研究一下背包里面的相关优化；2 剩下就是一个递归的问题了；上代码：#include<bits/stdc++.h>int n;void dfs(int x){ ...原创 2019-03-05 15:53:53 · 380 阅读 · 0 评论 -
luogu1498：南蛮图腾：分治？复制!
题目链接：题意：1 打印图形，要求打印2的（n-1）次方层的三角形n=1的时候，输出n=2的时候，输出 n=3的时候，输出解题思路：1 想来想去没理解和分治有什么关系，只想到了是倍增的思维；2 很认证研究了半天题解之后发现，原来是分步骤复制的问题，所以叫分治？应该是我没理解透分治，还要多刷题！3 我用的方法是：打表！4 设当前是第x层，将x层...原创 2019-03-07 15:42:01 · 576 阅读 · 2 评论 -
luogu1093：奖学金：多关键字排序
题目连接：该题是luogu试炼场的2-4：T3题目大意：1 给出各人的各科成绩；2 排序输出前五名；3 总分相同比语文，语文相同比ID。解题思路：1 二分排序的进阶：三关键字排序：成绩相同的时候，输入较早（编号较小）的排在前面。上代码：//luogu1093:奖学金：多关键字排序//快排的模板+多情况判断 #include<cstdio>co...原创 2019-03-18 11:51:43 · 959 阅读 · 0 评论 -
luogu1030：求先序排列：树的遍历问题
题目连接该题是luogu试炼场的2-14：T2题目大意知道一个大写字母串的中序和后序遍历求这个串的前序遍历。题目分析遍历的元问题知道一个串的中序遍历，并知道另外任意一种，就可以推算出第三种遍历情况。解题思路：后序遍历中，最后一个就是根k；在中序遍历中，k左边的就是左子树，k右边的就是右子树；先输出当前根，然后左右进行分治就好代码：//luogu10...原创 2019-05-08 17:01:41 · 276 阅读 · 0 评论 -
luogu1115：最大子段和：贪心/二分+递归
题目连接该题是luogu试炼场的2-13：T2题目大意n个数字，求子段中，最大的连续和；题目分析看题目第一反应是队列：但因为不知道子段的长度，所以很难判断何时出队列； 思路1：贪心 思路2：线段树式的递归解题思路1：贪心设当前是 i ，则前面的“段”的和不能是负数；所以只要前面的“段”的和不是负数， i 就可能加进去；如果前面的“段”的...原创 2019-05-07 15:30:38 · 736 阅读 · 0 评论