DateTime参数的12小时制与24小时制1.你是否有必要继续看？先测试一下。 我们都知道在24小时制中，一天区间可以表示：dd-MM-yyyy 00:00:00-dd-MM-yyyy 24:59:59 questions: 1.1日常中说 “凌晨12点” 和 “中午12点” 是属于...
分类：
其他好文 时间：
2014-10-15 20:44:11
阅读次数：
170
http://acm.nyist.net/JudgeOnline/problem.php?pid=15
dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件.
初始化:
if(i == j)
dp[i][j] = 1;
else
dp[i][j] = INF;
状态转移:
当i
if(match(str[i], str[j])) dp[i]...
分类：
其他好文 时间：
2014-10-15 18:44:31
阅读次数：
259
??
题目：点击打开链接
大意：一个数组，三个操作，第一种是区间[a,b]每个数乘乘，第二种是区间[a,b]每个数加c，第三种是查询[a,b]区间的和并对p取摸。
两种操作就不能简单的只往下传标记。每次传乘法标记时，要把加法标记同时乘上乘法标记，例如某个区间先进来一个加法标记add，之后又进来一个乘法标记mul。
那么结果为(x + add) * mul = x * mul + add ...
分类：
其他好文 时间：
2014-10-15 18:19:01
阅读次数：
287
题目大意：给出一个序列，单点修改，询问区间第k大。
思路：如果不带修改，那么划分树就可以解决，但是划分树是静态的树，不支持修改。带修改的主席舒其实就是外层fenwick套内层权值线段树，但是权值线段树必须动态开节点。然后修改的时候就像树状数组修改那样，每次修改logn个权值线段树。查询的时候也一样，返回logn个权值线段树统计的和。
最后为了求区间第k大，还需要二分答案。
C...
分类：
其他好文 时间：
2014-10-15 18:11:31
阅读次数：
271
题目大意：可修改的区间第k小
这个主席树卡了我两天。。。切掉Count On A Tree 之后我就一直认为带修改的主席树是树状数组套可持久化线段树。。。其实我被误导了。。。
尼玛带修改的主席树和可持久化线段树毛关系都木有啊！！！
那就是动态的权值线段树啊啊啊啊啊啊啊！！！
好吧这里给不明白主席树的孩纸一些简介：
1.外层树状数组
2.里层线段树
3.线段树动态开节点。仅此而...
分类：
其他好文 时间：
2014-10-15 14:06:00
阅读次数：
284
HDU 1828 Picture
题目链接
题意：给定n个矩形，输出矩形周长并
思路：利用线段树去维护，分别从4个方向扫一次，每次多一段的时候，就查询该段未被覆盖的区间长度，然后周长就加上这个长度，4个方向都加完就是答案
代码：
#include
#include
#include
using namespace std;
const int N = 5005...
分类：
其他好文 时间：
2014-10-15 01:38:19
阅读次数：
377
Minimal coverage
The Problem
Given several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0,...
分类：
其他好文 时间：
2014-10-14 23:52:09
阅读次数：
247
喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB 难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include #include #include using namespace std;struct node{ double l;...
分类：
其他好文 时间：
2014-10-14 23:06:29
阅读次数：
289
题目大意：查询树上两点之间的第k大的点权。
思路：树套树，其实是正常的树套一个可持久化线段树。因为利用权值线段树可以求区间第k大，然后再应用可持久化线段树的思想，可以做到区间减法。详见代码。
CODE：
#include
#include
#include
#include
#define MAX 100010
#define NIL (tree[0])
usin...
分类：
其他好文 时间：
2014-10-14 19:41:19
阅读次数：
153
题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到
首先观察真值表 我们有A nand A = not A
然后就有not ( A nand B ) = A and B
与和非都弄到了，我们就可以做出一切逻辑运算了，比如说或和异或
A or B = not ( ( not A ) and ( not B ) )
A xor B = ( A or B )...
分类：
其他好文 时间：
2014-10-14 17:55:39
阅读次数：
185
