题意：n个时刻点，m次时光穿梭，告诉每次穿梭的起点和终点，q次询问，每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达的。
思路：对于询问的时刻ｔ可以顺时间向后推移到ｔ＋１，ｔ＋２，ｔ＋３.。。。。。那么ｔ时刻及以后的时刻的穿梭都是可能的，把他们能穿梭到的时刻插入multiset，如果multiset里有至少两个元素的值大于等于t，则该时刻t存在解。另外注意的是，询问的时刻点靠前的都可以到达靠后的，所以我们得从后往前求解。...
分类：
其他好文 时间：
2015-07-27 09:31:33
阅读次数：
109
题意： lice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？
思路：贪心，先按照h将Alice和Bob的矩形排序，对于Alice的每个矩形，如果Bob的矩形的h小于Alice的h，将Bob的w插入到集合中。
然后，在集合中找到不大于Alice矩形d...
分类：
其他好文 时间：
2015-07-26 22:36:56
阅读次数：
167
HDU 3973通过哈希函数将一个字符串转化为一个整数，通过特定的方式可以使得这个哈希值几乎没有冲突（这就是关键之处，几乎没有视为没有= =！， 其实也可以考虑实现哈希冲突时的处理，只是这道题没必要而已），然后使用线段树维护修改后的哈希值。因为输入的字符串只有26个，考虑使用一个大于等于26的素数p...
分类：
其他好文 时间：
2015-07-26 20:50:46
阅读次数：
156
题意：
给你n个人和一个k
问你把这n个人分成多少个连续的子区间，要求区间每个数两两相差绝对值小于k
思路：
我们仅仅只需要对于当前位置，最左边那个和它绝对值相差大于等于k 的位置在哪
假设对于i这个位置，最左边的位置是tep，不存在的话tep=0
那么当且位置的贡献就是 sum[i]=min(i-tep,sum[i-1]+1);
那么对于这个位置怎么求的话，我是使用了两个单调队列
...
分类：
其他好文 时间：
2015-07-26 15:49:57
阅读次数：
95
smarty逻辑运算符eq equal : 相等neq not equal：不等于gt greater than：大于lt less than：小于lte less than or equal：小于等于gte great than or equal：大于等于is even：是偶数is odd：是奇数...
分类：
其他好文 时间：
2015-07-26 10:55:12
阅读次数：
178
题意：给你一串非负整数，可以将一个非零数减1，加到相邻的数字上，要使其中所有最大数字的和最小。题解：模拟可以过。也可以分析，可以要减少最大数字和，如果最大数字出现大于等于3次，可以把最大数字加一，或者把某个最大数字减一，最大数字出现减少一次。但是药品注意一些特殊情况，下面详述。先扫一遍，如果最大数字...
分类：
其他好文 时间：
2015-07-25 18:08:18
阅读次数：
127
每一次比赛的时候脑子都卡顿，
这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝
后来学长说着是道爆搜，搜每一条边，恍然大悟。
只需要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝，
跑了15ms#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-07-24 14:23:23
阅读次数：
96
题意：
已知汽车的长和宽，l和w，以及俩条路的宽为x和y，汽车所处道路宽为x ，问汽车能否顺利转弯？
分析：汽车能否顺利转弯取决于在极限情况下，随着角度的变化，汽车离对面路的距离是否大于等于0
如图中...
分类：
其他好文 时间：
2015-07-23 21:54:47
阅读次数：
186
为了彻底理解树状数组，试着用树状数组做了下普通平衡树而树状数组只能离线做，或者保证值的大小在数组可承受的范围内也是可以的，因为要求离线是因为必须事前对所有数离散化。然后我们看刘汝佳蓝书上的图利用如下代码，可以找到所有前缀和中第一个大于等于k的1 int kth(int k) {2 int a...
分类：
其他好文 时间：
2015-07-21 23:54:23
阅读次数：
216
对于和jboss as7的集成不需要做任何工作，jboss默认集成了resteasy，只需要对业务pojo做一些jax-rs的注解标注即可。 对于非Jboss的Servlet容器 Spring和resteasy集成，主要有三种方式， 运行于Servlet版本大于等于...
分类：
编程语言 时间：
2015-07-21 13:04:25
阅读次数：
191
