数长方形Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5258Description小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会...
分类：
其他好文 时间：
2015-06-06 21:55:55
阅读次数：
104
题解：首先要城市要离散化，根据离散数学中可达矩阵的定义，给出一个有向图的邻接矩阵A，res = (A + E)^n表示这个矩阵n步后的可达情况，res[i][j]表示点i经过n步后到点j的方法数，那么给出了t1至t2后从v1到v2的方法数，就是要计算A^t1 + A^(t1 + 1) + … + A^(t2)
用了分治的思想计算，之前有写过模板http://blog.csdn.net/hyczms...
分类：
其他好文 时间：
2015-06-04 22:50:28
阅读次数：
159
题意：，求这个函数在[0,100]上的图像的长度。思路：采用离散化的思想，求出所有交点 ，把交点排序，把[0,100]分成若干个小区间，这样原函数在每个小区间上的图像属于某一个二次函数或者是一条直线。如何确定属于哪个呢？比如对于某个区间，令m为这个小区间的中点，求出所有的函数在m点的函数值的最小值，...
分类：
其他好文 时间：
2015-06-04 00:55:05
阅读次数：
303
好久没写线段树都不知道怎么写了。。。非常简单的线段树二分问题
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 10005;
int n,Case...
分类：
其他好文 时间：
2015-06-03 17:41:03
阅读次数：
116
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque...
分类：
其他好文 时间：
2015-06-03 15:48:26
阅读次数：
108
1 #include 2 #include 3 #include 4 #include 5 #define ll long long 6 #define MAX 500005 7 using namespace std; 8 9 struct Node10 {11 int val,po...
分类：
编程语言 时间：
2015-06-02 17:43:33
阅读次数：
117
题意：有一个很长的板子(10000000长)，在上面贴n（n
因为板子有10000000长，直接建树肯定会爆，所以需要离散化处理，对于每张海报，有两个端点值，最后能看到几张海报跟他们的端点值的相对大小有关，跟绝对大小无关，所以就把所有海报的端点离散化处理，总共2n个端点，排序去重，对应p（p
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-02 15:26:52
阅读次数：
116
题目描述 区间覆盖问题，区间绝对位置并不重要，重要的是各个更新的区间段之间的相对位置关系。 举例而言，离散化将区间更新[1,100], [2, 50]更换为区间更新[1,4], [2,3]。 离散化可以将空间复杂度从O(L)降到O(N)，进而也降低了更新和查询操作的复杂度。 用一个map来记录绝对位...
分类：
其他好文 时间：
2015-05-31 12:13:26
阅读次数：
97
Problem Description
As is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted full of flowers. The gardener wants to know how many ...
分类：
其他好文 时间：
2015-05-31 09:35:52
阅读次数：
119
1 /* 2 poj2528 3 线段树 好题，用到了离散化，二分定位，特殊的区间查寻方式；在下面的代码注释中有详细的解释； 4 */ 5 #include 6 #include 7 #include 8 #include 9 10 using namespace...
分类：
其他好文 时间：
2015-05-31 00:04:31
阅读次数：
165
