// 因为N被连续整数 5*6*7整除的结果是3，而3只是相对于连续整数的产物，说明重点是找出连续整数，。//所以大致题意就是给出一个N，找出一段连续整数，使得N被整除。 //观察样例给出的答案发现，N不会被除自身以外大于sqrt(N)的数整除。//可以用两个for循环暴力枚举。 #include" ...
分类：
其他好文 时间：
2020-02-12 22:03:56
阅读次数：
66
/* 结点i的左儿子是2i,右儿子是2i+1 那么显然这是一棵完全二叉树。 由于没有很好直接查询的办法，所以先考虑预处理一下这棵树 根据完全二叉树的性质，sum{size[i]}<=nlogn，所以直接用vector存下结点的所有孩子，自底向上对到子树距离归并排序 这样预处理完后，对于每个询问(A, ...
分类：
编程语言 时间：
2020-02-12 16:52:16
阅读次数：
94
N皇后问题是非常经典的一道问题，解题的方法也有很多，非常经典包括暴力回溯法。 DFS就是深度优先搜索的首字母，简单理解就是把所有可能是答案的结果都尝试一遍，用走迷宫来举例子的话就是一条路走到黑，如果走到死路了，再退回上一个分岔口选择另一条路继续一条路走到黑。 属于入门时非常常用的暴力算法，考察的知识 ...
分类：
编程语言 时间：
2020-02-12 16:26:00
阅读次数：
107
其实分块是一种我认为比较简单的算法，可以看作一种暴力。。。 步入正题 分块的思想其实就是在进行区间修改时，将序列分成几块，如果要修改的区间有一个整块的话，将这一个整块做一个标记，其他部分就暴力修改就好了。 例题一 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 先讲一下区间修改 这 ...
分类：
其他好文 时间：
2020-02-12 12:46:56
阅读次数：
67
顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短 ...
分类：
其他好文 时间：
2020-02-12 00:52:07
阅读次数：
106
思路分析： 我觉得直接就暴力解就成，时间复杂度时O($n^{2}$). 题目描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。 Java代码： ...
分类：
编程语言 时间：
2020-02-11 19:04:48
阅读次数：
85
题意： 告诉一个点的位置，之后的点按照x[i]=x[i-1]*ax+bx;，y[i]=y[i-1]*ay+by的规律分布，初始时你站在一个位置，每秒可以往四个方向移动，问你在t内最多能走过多少个点 思路： 通过数据我们可以发现，在264就已经超过了1e16也就是t的范围了，因此地图内最多只有64个点 ...
分类：
其他好文 时间：
2020-02-11 09:54:28
阅读次数：
48
"题目链接" 题目大意 有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少 分析 首先最需要注意的是m的取值，m最大只有8 那么我们可以二分答案，对于每一个二分值，进行下面的操作 将整个矩阵的每一个元素，如果这个元素大于二分值，则变成 ...
分类：
其他好文 时间：
2020-02-11 00:24:08
阅读次数：
68
POJ 2559 单调栈 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂度来实现这个操作。 ...
分类：
其他好文 时间：
2020-02-11 00:22:54
阅读次数：
50
给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。 你可以假设nums1和nums2不会同时为空。 题解 解法一 暴力法，即从头到尾找到合并数组的中位数。时间复杂度O(m+n) 解法二 看到log，要自然想到二分法 ...
分类：
编程语言 时间：
2020-02-10 18:01:10
阅读次数：
89
