如果数据库里两个日期型字段d1，d2，怎样用sql语句列出按月的所有区间，比如表结构如下localidd1d212014-1-152014-3-622014-7-152014-10-15转换成localidd1d212014-1-152014-1-3112014-2-12014-2-2812014-...
分类：
数据库 时间：
2014-12-31 18:18:32
阅读次数：
205
一道区间DP题，某次BestCoder的B题，想了很久没想出来。
题目描述：一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去：1，该椅子不在最左，不在最右，2，该椅子左右都有人坐了，3，左右的椅子不同颜色
求最后N个人都能坐下去，有多少不同的情况.
题解：dp[i][j]表示排完区间[i,j]的种类数，（看别人题解时没想明白，人是按顺序先后决定坐的位置，即在区间[i,j]...
分类：
其他好文 时间：
2014-12-31 11:24:17
阅读次数：
168
题目大意：给定n个圆，求面积并
直接暴力套用Simpson自适应公式就行了
对于每一个x值，求出F(x)的方法是求出所有圆在直线x=x(重了233)上的截取区间
然后求区间并 返回区间长度即是F值
这样正常写就过样例了 然后 WA了。。。
尼玛我样例都过了你跟我说WA？
下面是注意事项：
1.此题卡精度 EPS要设为1e-13 设为1e-12会WA
2.标程精度不够 不能用long...
分类：
其他好文 时间：
2014-12-31 11:21:17
阅读次数：
197
题目大意： 在X轴选择尽量少的点作为圆心，作半径为d的圆。使得这些圆能覆盖所有的点。思路： 把每个点都转化到X轴上。也就是可以覆盖这个点的圆心的位置的范围[a,b]。然后按照每个点对应的a从小到大排序。第一点需要特殊处理，我们赋值r=b0。也就是使得第一个圆的圆心的横坐标尽量大。然后遍历剩下的点.....
分类：
其他好文 时间：
2014-12-31 00:57:24
阅读次数：
266
知识点1：离散化对于这些区间来说，其实并不会在乎具体数值是多少，而是在他们的左右端点之间互相进行比较而已。所以你就把这N个区间的左右端点——2N个整数提出来，处理一下呗？你要注意的是，这2N个数是什么其实并不重要，你可以把这2N个数替换成为任何另外2N个数，只要他们之间的相对大小关系不发生改变就可以...
分类：
其他好文 时间：
2014-12-30 23:32:04
阅读次数：
237
题目大意： （不说牛了） 给出n个区间，选出个数最少的区间来覆盖区间[1,t]。n,t都是给出的。 题目中默认情况是[1,x],[x+1,t]也是可以的。也就是两个相邻的区间之间可以是小区间的右端与大区间的左端相差1。这个是看题解才知道的。解题思路： 贪心题的关键是找到贪心策略。但是这题的贪...
分类：
其他好文 时间：
2014-12-30 21:52:59
阅读次数：
166
也是一大神器，起码以后不用敲线段树的求区间的线段树了。代码30行左右 ，效率肯定比线段书快不少还有为以后写在线的LCA算法做个铺垫。思路比较简单，这里引荐不少优秀的博文。http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lo...
分类：
其他好文 时间：
2014-12-30 16:45:48
阅读次数：
166
题目大意：给定一个矩阵，多次求某个子矩阵中的第k小
分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899
《论除最小割外题目解法从来与题目名称无关系列》
整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S
预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组
然后对于分治内部的每一个...
分类：
编程语言 时间：
2014-12-30 15:24:28
阅读次数：
275
显然是块状链表的经典题。但是经典做法的复杂度是O(n*sqrt(n)*log(n)*sqrt(log(n)))的，出题人明确说了会卡掉。于是我们考虑每个块内记录前n个块的权值分块。查询的时候差分什么的，复杂度就是O(n*sqrt(n))的了。插入的时候为了防止块过大，要考虑裂块(细节较多)。感谢bz...
分类：
其他好文 时间：
2014-12-30 14:53:35
阅读次数：
314
题目大意：给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值
首先我们考虑暴力想法
对于每个国家分开讨论 二分操作次数
但是这样每次Judge的时候我们要模拟1~mid所有的操作 浪费在这里的复杂度实在太大
这样做每个国家需要模拟O(klogk)次操作 时间复杂度O(nklogk) TLE
我...
分类：
其他好文 时间：
2014-12-30 11:46:16
阅读次数：
258
