数据结构
文章平均质量分 82
郭晋龙
压力面前保持优雅
展开
-
树的直径(dfs),公共祖先(Tarjan)
树的直径图中最短路径的最大值就是【直径】可以用二次dfs或者树形dp的方法在O(n)的时间内求出二次dfsconst int MAX=100001;int n;int c;int d[MAX];vector<int>e[MAX];void dfs(int u,int fa){ for(int v:e[u]){ if(v==fa) continue; d[v]=d[u]+1; if(d[v]>d[c]) c=原创 2021-10-25 21:14:15 · 227 阅读 · 0 评论 -
情人节的电灯泡-NC15172(树形数组)
情人节的电灯泡题解 讨论 查看他人的提交 我的提交题号:NC15172时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述情人节到了,小芳和小明手牵手,打算过一个完美的情人节,但是小刚偏偏也来了,当了一个明晃晃的电灯泡,小明很尴尬,就和小刚说,我交给你个任务,你完成了我俩就带你玩,否则你就回家吧。小刚很有当单身狗的觉悟,他坚决不想让小明过好情人节,同为单身狗的你能...原创 2021-09-22 14:55:34 · 136 阅读 · 0 评论 -
wyh的天鹅-NC15449(平衡线段树)+(vector二分优化)
wyh的天鹅题解 讨论 查看他人的提交 我的提交题号:NC15449时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述你们wyh学长小时候住在河边,因为周围的生态环境非常好,所以经常会有天鹅浮在湖面上,每只天鹅都长得不一样,它们偶尔排成一排,偶尔分散开,偶尔也会去其他河畔,wyh学长为了统计它们的个数,编了一个程序赋予它们一个“萌”值,但是这些天鹅很不听话,...原创 2021-09-22 13:56:43 · 124 阅读 · 0 评论 -
树状数组 总结
6的二进制形式中(110),从右往左数第一个1出现的位置是2(1 << 1 = 2)7的二进制形式中(111),从右往左数第一个1出现的位置是1 (1 << 0 = 1)8的二进制形式中(1000),从右往左数第一个1出现的位置是4(1 << 3 = 8)原创 2021-09-22 00:49:55 · 114 阅读 · 0 评论 -
求最大值(贪心+差分+线段树)
/**@Author: GuoJinlong*@Language: C++*///#include <bits/stdc++.h>#include<iostream>#include<cstdio>#include<string>#include<queue>#include<stack>#include<map>#include<vector>#include<list>.原创 2021-09-22 00:10:18 · 135 阅读 · 0 评论 -
数据结构------二叉树总结(BST+Treap+ 线段树+持续更新
二叉树的存储结构:struct node{ int value; node *l,*r;}; 使用以后要delete释放内存,防止内存泄漏二叉树的遍历:1.宽度优先遍历 使用队列queue实现搜索 2.深度优先遍历2.1先序遍历void preorder(node *root){ cout<...原创 2021-09-21 20:40:36 · 292 阅读 · 0 评论 -
Shaolin (Treap树)
ShaolinTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6235Accepted Submission(s): 2723Problem DescriptionShaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaol...原创 2021-09-21 20:38:48 · 174 阅读 · 0 评论 -
Binary Tree Traversals(二叉树)
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20024Accepted Submission(s): 8187Problem DescriptionA binary tree is a finite set of vertices that is either empty or...原创 2021-09-21 17:05:11 · 206 阅读 · 0 评论 -
Lost Cows(暴力解法+线段树优化)
Lost CowsDescription :N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood ‘watering hole’ and drank a few too many beers before dinner. When it was time to lin原创 2021-09-21 16:22:12 · 384 阅读 · 0 评论