2016年11月_wJs9528-1

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 HDU 5025 Saving Tang Monk (状压搜索)

题意：地图上K开始按照1~m的顺序取完所有钥匙到达T的最小步数，如果遇到step+1，再次遇到不加题解：以一个思维状态数组表示当前状态是否被访问过，四维唯别为，x,y坐标维，钥匙状态，S状态#include<cstring> #include<string> #include<iostream> #include<queue> #include<cstdio> #include<algorith

2016-11-09 22:16:39 461

原创 HDU 4123 (树的直径+单调队列求差值小于等于k的最长子区间)

题意：给出一棵树，结点编号1~n，设每个结点到树上最远距离为Li，m次询问每次询问1~n中连续区间中差值小于等于q的最长子区间长度题解：首先肯定是要用树的直径处理出每个结点的最远距离，接下来就直接O（n*m）吧，试过不会T，每次询问都扫一遍整个数组得到最长子区间。最长子区间求法可以单调队列，也可以用RMQ预处理#include<cstring> #include<string> #inclu

2016-11-08 21:24:25 537

原创 BZOJ 3224 Tyvj 1728 普通平衡树(替罪羊树)

拍平…然后…拎起来替罪羊树传送门代码来源：kuangbin#include<iostream> #include<cstdio> #include<string> #include<cstring> #include<vector> #include<cmath> #include<queue> #include<stack> #include<map> #include<set> #inc

2016-11-22 21:51:30 840 3