题意： 给定一个数列，最多10万次查询l到r不超过h的数字的个数。 分析： 唉，太菜啦。 在线做法应该比较明显，区间维护平衡树，用线段树套平衡树，或者分块套平衡树，应该都能A，但是没试过，只是BB，如有错误欢迎指正。 其实最方便的做法离线做法，太巧妙啦。 把数列按升序排列，把所有查询按h升序排列。 ...
分类：
编程语言 时间：
2017-05-20 18:55:27
阅读次数：
216
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1791 Accepted Submission(s): 696 Problem De ...
分类：
编程语言 时间：
2017-05-20 15:26:57
阅读次数：
214
http://poj.org/problem?id=2553 Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its ...
分类：
其他好文 时间：
2017-05-20 11:15:16
阅读次数：
253
要从0,0 点 跑到m,n点 路上会有k个堡垒发射子弹。有子弹的地方不能走，子弹打到别的堡垒就会消失，或者一直飞出边界（人不能经过堡垒 能够上下左右或者站着不动 每步都须要消耗能量 一共同拥有eng个能量 先预处理出地图 用三维数组表示mp[x][y][time] time表示该时间的地图上储存不能 ...
分类：
其他好文 时间：
2017-05-19 16:05:36
阅读次数：
200
1 #include 2 3 using namespace std; 4 5 const int maxn = 5000000; 6 7 int t; 8 9 int s,n; 10 11 int a[maxn+10]; 12 13 int res[maxn+10]; 14 15 int flag... ...
分类：
其他好文 时间：
2017-05-17 00:46:46
阅读次数：
187
这道题一眼看去就是一个可持久化线段树，但是是区间修改，由于wyx说此题复杂度是O(nlogn)的，我就没写树套树，然后就自己yy了一个离线做法。 我们考虑直接模拟这个过程，对于一个B操作，我们直接将之前的操作的影响清除，这样每个操作最多会被计算2次，但是有一个问题就是H操作不太好弄，我们可以先离线下 ...
分类：
其他好文 时间：
2017-05-16 20:10:54
阅读次数：
247
2-sat+二分。。。 每次二分答案然后连边2-sat。。。边要开到n*n 样例水得跟没有一样。。。 #include<bits/stdc++.h> using namespace std; const int N = 4010; struct edge { int nxt, to; } e[N * ...
分类：
其他好文 时间：
2017-05-16 00:37:00
阅读次数：
155
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 ...
分类：
其他好文 时间：
2017-05-15 19:57:32
阅读次数：
173
最近学习了floyd的奇妙用处，求解最小环，自己的领悟写在了纸上。 对于一个最小环，显然至少要包含三个点(此处不把两个点的回路称之为环) 从大体上考虑的话，一定有一个点与左右两侧的点是直接连接的(即不经其他点的松弛),我们不妨设这个点为k 对于floyd,也是也k的遍历作为松弛条件,所以考虑使用fl ...
分类：
其他好文 时间：
2017-05-15 14:23:56
阅读次数：
172
输入一组数，m次询问 问每一个询问区间的逆序数有多少 区间DP简单题 #include "stdio.h" #include "string.h" int dp[1010][1010],a[1010]; int main() { int n,m,i,j,k; while (scanf("%d%d", ...
分类：
其他好文 时间：
2017-05-14 14:54:06
阅读次数：
158
