tju_virus的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=4121 模拟 #include #include #include #include #include #include #include using namespace std; const int dx[5]={0,0,0,1,-1}; const int dy[5]={0,1,-1,0

用RMQ选取指定区间内的最小值 #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ll num[] = {0,31,59,90,120,151,181,212,243,273,304,334,36

题目描述：     给N个数（标号为1-N）按顺序建一棵二叉排序树，然后按数字从小到大遍历这棵树，每走过一个标号为奇数的节点记录1，偶数记录0，访问完所有节点回到地面上之后便能得到一串0-1序列，之后给另外一个0-1串s，问遍历得到的串包含多少个s（可以重叠） n不大于600000 北大出的题还是很好的，题目读起来很简单，不是什么模板题不是超难的论文题也不是特简单的水题。解题思路很

同样北大的题，题目很简单，想法很简单也很容易实现，但却要优化好，否则很容易超时。 题目描述：Bob要办一场赛跑比赛，有N个房子互相相连，任意两个房子间有且仅有一天路（树形结构），有N个人分别从这N个房子出发，要求每个人都跑到尽量远的房子，但每个人只能经过每条路一次，不同人之间跑的路程会有差距，Bob想知道最多有多少个连续的人他们中最远的路程减最小的路程不大于P。最多有50000个点，500次询问