题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意： 给出两个集合Y
, N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数，x ， 满足， 集合Y中至少一个数被x 整除， 且 集合 ...
分类：
其他好文 时间：
2014-05-19 10:35:04
阅读次数：
256
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
问题描述：能否快速找到一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法：1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类：
其他好文 时间：
2014-05-19 08:51:09
阅读次数：
313
问题描述：一个有N个整数元素的一维数组（A[0], A[1],
A[2],...,A[n-1]），这个数组当然有很多子数组，那么子数组之和的最大值是什么呢？解法：1. 暴力解法-------O(N^3)2.
改进版暴力解法-------O(N^2)*3. 分治算法-------O(NlogN)（暂时...
分类：
其他好文 时间：
2014-05-18 20:18:57
阅读次数：
341
问题描述：设计一个算法，把一个含有N元素的数组循环左移或者右移K位。解决方法：1.
暴力解法------O(KN)2. 颠倒位置------O(N)具体思路和代码：1. 暴力解法------O(KN)思路：循环K次，每次移动一位代码： 1
//右移 2 void s1(int A[], int n,...
分类：
其他好文 时间：
2014-05-17 20:07:57
阅读次数：
257
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨，但问题规模不大或者没有好的解法时，这也是一个能用的方法。...
分类：
其他好文 时间：
2014-05-15 22:54:47
阅读次数：
389
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
线段树维护的是区间有多少个空位置，每次查询第X个空位置在哪，sum[rt]>=X就向左区间找，sum[rt]
#include
#include
#include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
const int maxn = 55555;
int...
分类：
其他好文 时间：
2014-05-15 20:19:48
阅读次数：
256
