void?main()
{
????????//?初始的区间坐标
????int?startX?=?0,?endX?=?4;
????int?startY?=?0,?endY?=?5;
????
????while(startX<=endX?&&?startY<=endY)??//?循环条...
分类：
编程语言 时间：
2014-11-07 15:12:43
阅读次数：
216
题意：给定区间[l,r]，l 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb push_back 8 #define mp make_pair 9 #define esp 1e-810 #define...
分类：
其他好文 时间：
2014-11-07 14:36:50
阅读次数：
208
获取制定日期区间declare @d as datedeclare @d2 as dateset @d = '2014-06-03'set @d2 ='2014-06-10'select convert(varchar(10),dateadd(dd,number,@d)) as dt,datead....
分类：
数据库 时间：
2014-11-07 14:23:09
阅读次数：
227
POJ 3762 The Bonus Salary!
题目链接
题意：给定一些任务，每个任务有一个时间，有k天，一个时间只能执行一个任务，每个任务有一个价值，问怎么安排能得到最多价值
思路：典型的区间k覆盖问题
代码：
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-11-07 13:09:23
阅读次数：
176
困扰我这么多年的问题终于解决了:为什么爷爷的爸爸和爸爸的爷爷是同一个人，而奶奶的妈妈和妈妈的奶奶却不是同一个人？答案：二阶偏导次序不影响结果的前提是导数在区间连续.[虽然以前看过,但是没有保存]
分类：
其他好文 时间：
2014-11-07 12:48:04
阅读次数：
202
题目大意：给定n个点，每个点有一个颜色，m次询问，每次询问一个区间内随机选出两个点颜色相同的概率是多少
OTZ莫队算法……
具体做法无论是分块还是曼哈顿最小生成树网上都讲解的很详细 我就不累述了
这个题的做法是记录一个cnt数组表示当前区间内每种颜色有多少个
加入一个颜色为x的点就ans+=cnt[x] 然后cnt[x]++
减少一个颜色为x的点就cnt[x]-- 然后ans-=cnt[...
分类：
编程语言 时间：
2014-11-07 11:20:29
阅读次数：
270
题意：给你一个数列，区间更新和区间询问解题思路：splay指针版撸的，4700 ms险过解题代码： 1 // File Name: spoj3468.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月05日 星期三 19时40分26秒 ...
分类：
其他好文 时间：
2014-11-07 08:38:43
阅读次数：
136
POJ 3680 Intervals
题目链接
题意：给定一些区间，每个区间有一个权值，要求用这些区间去覆盖，每个点最多覆盖k次，问最多得到权值多少
思路：典型的区间k覆盖问题，区间连边容量1，代价-w，然后其他点相邻两两连边，容量k，代价0，跑一下费用流即可
代码：
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-11-07 01:03:13
阅读次数：
169
题目链接：Codeforces 484A Bits
题目大意：给定区间l，r，找到一个数x，保证x在区间上，并且要求x的bitcount尽量大的前提下数值尽量小。
解题思路：默认x为全1的二进制数，每次从最高为判断，看最高位的1变为0后大于r，就将该为变成0；落在区间上则即
为要照的答案；小于l则表示该为不能为0.
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-07 01:03:02
阅读次数：
160
题目链接：Codeforces 484E Sign on Fence
题目大意：给定给一个序列，每个位置有一个值，表示高度，现在有若干查询，每次查询l，r，w，表示在区间l，r中，
连续最长长度大于w的最大高度为多少。
解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相关论文，大概知道了是
什么东西。
将高度按照从大到小的顺序排序...
分类：
其他好文 时间：
2014-11-07 01:00:01
阅读次数：
343
