1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但...
分类：
其他好文 时间：
2015-01-08 19:59:37
阅读次数：
259
题目大意：给定一张地图，一些地方有障碍物，有k
令f[l][r][i][j]表示在点(i,j)将编号在[l,r]区间内的机器人全部合并的最小推动次数
则有动规方程组：
f[l][r][i][j]=min{f[l][r][_i][_j]+1} ( (_i,_j)->(i,j) )
f[l][r][i][j]=min(f[l][temp][i][j]+f[temp+1][r][i][j]) (...
Codeforces gym Hello 2015 Div2 B
Codeforces gym 100571 problem B
Problem
设函数F(x)，F(1)与F(2)已知，且当 i>=3，F(i)=a*F(i-2)+b*F(i-1)。再给一个长度为N的数列A，进行Q次如下操作：每次给一个区间[L, R]，对于每个k（L=将A[k]=A[k]+F[k-L+1]。最后输出数列A...
分类：
其他好文 时间：
2015-01-08 18:06:26
阅读次数：
163
Problem Description lxhgww got a sequence contains n characters which are all '0's or '1's. We have five operations here: Change operations: 0 a...
分类：
其他好文 时间：
2015-01-08 14:59:13
阅读次数：
288
Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len...
分类：
其他好文 时间：
2015-01-08 00:52:30
阅读次数：
194
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Sup...
分类：
其他好文 时间：
2015-01-07 23:29:31
阅读次数：
341
就像那个大神说的，区间更新算是一个坎吧。 其实就是延迟标记。平时如果我们更新一个区间的话，从上往下都更新一遍，但是那样会很慢，所以直接给这个区间做个标记，表示有更新，那么当下一次询问或更新 这个区间的一部分时，再把这个区间标记取消，并且更新他的子集。 例题： HDU 1698 题解请单击。...
分类：
其他好文 时间：
2015-01-07 20:35:57
阅读次数：
137
题意：作图为n个建筑物的俯视图，右图为从南向北看的正视图，按从左往右的顺序输出可见建筑物的标号。分析：题中已经说了，要么x相同，要么x相差足够大，不会出现精度问题。给这n个建筑物从左往右排序，每个建筑物的两个端点，排序去重以后可以得到m个相邻的小区间。枚举这些区间，判断建筑物是否可见。离散化刚开始接...
分类：
其他好文 时间：
2015-01-07 20:31:31
阅读次数：
187
有些是字符串对象的方法，有些是内建库的方法split分割字符串find 查找字符串for c in str： 遍历字符串len 获取字符串长度int 将字符串转换成intstr 将数字转换成字符串list.join 将列表连接成字符串以下是字符串截取的方法以及例子，要注意区间的开和闭str[1...
分类：
编程语言 时间：
2015-01-07 13:01:55
阅读次数：
180
题意：求区间[L, U]的正因数的个数。分析：有这样一条公式，将n分解为，则n的正因数的个数为事先打好素数表，按照上面的公式统计出最大值即可。 1 #include 2 #include 3 4 const int maxn = 31700; 5 bool vis[maxn + 10]; 6 ...
分类：
其他好文 时间：
2015-01-07 12:27:38
阅读次数：
263
