jinzhao1994的专栏

给一列数，有区间修改区间查询，线段树模板题

求区间第k大数...昨天块状链表没过...今天正经的用划分树做下..顺带一个划分树教程tip: build那里我觉得 if (l==r) return;这句话写在最开始就好，事实上我这么写的也过了..不知道他为什么放到后边..#include #include #include #include using namespace std;int n,m;int

已知平面上有一些点，任意两点之间都有边，边的长度为两端点的欧氏距离，一条经过多个点的路的长度为在这条路上的边的值的最大值，求从点1到点2的最短路tip: POJ里边double类型要用%f输出而不能用%lf二分答案然后只走小于的边判断能不能到达#include #include #include using namespace std;struct Point { i

求第k最短路问题，有向图，数据范围：点数不超过1000，边数不超过10^5，k不超过1000题目需要注意的地方：虽然题目描述说的是求T到S的第k短路，但是实际上根据样例可以知道我们应该求从S到T的第k短路...另外如果S==T，最初的那个不用走就到了的是不算做一条路的..也就是说必须要走算法：首先用原图的反向图计算每个点到T的最短路，然后使用A*算法，估价函数f(i)=g(i)+h(i)，

现在有一列圆排在地平线上，

已知一个两个01矩阵，矩阵A的行数不超过矩阵B的行数，矩阵A的列数不超过矩阵B的列数，问是否

已知一个图，每条边仅在特定的时间可以通过，你可以在某个点停留以等待下一条边可以躺

已知行星，恒星，摄像机的位置，问摄像机能够拍到的行星的范围内

给定一个自动机，最多1000个节点，问能否粗

裸线段树...#include #include using namespace std;struct Node { int l,r; long long sum,lazy; Node *ls,*rs;};Node a[300100];Node *p;int n,q;Node *maketree(int l,int r) { Node *tmp=p++;

有一些虫子，已知谁和谁是不同

有一个人要从最下比啊

求区间第k大数...想用二分答案然后块状链表做...超时了..仔细一算时间复杂度

给一个字符串，有两个操作：查询第i个字符，在第i个字符前加入一个其他字符可以用块状链表 以根号n为块大小，复杂度为每次操作根号n#include #include using namespace std;const int SIZE=1010;struct Node { char a[SIZE*2]; Node *next; int length; void p

给定若干大小关系，求一组可行解要求第一个尽量小，

裸线段树...动态建树版...

求最大生成树，然后用总值减去即可也可以重新构造这个图，直接求最小生成树

有一些虫子，已知谁和谁是不同性别的，问有没有矛盾可以使用扩展并查集也可以先构造出整个图，然后黑白染色，看他是不是二分图，这里用的黑白染色#include #include using namespace std;struct Node { int fe,col;};struct Edge { int t,ne;};bool ans;int n,m,p;N

已知平面上有一些点，任意两点之间都有边，边的长度为两端点的欧氏距离，一条经过多个点的路的长度为在这条路上的边的值的最大值，求从点1到点2的最短路tip: POJ里边double类型要用%f输出而不能用%lf

已知一个序列，每个元素都是一个有序数对(A,B)，