![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
>平衡二叉树<
文章平均质量分 86
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
CodeForces - 749D set+二分
题意: N个人竞拍一件物品,一共有N个报价,一个人可多次报价也可不报价。 先给出N,接着是报价人和报价 随后询问K次,求每次询问中去除M个人后谁能拍得此物,且最低价是多少 每次询问给出人数M和M个人的序号思路: 首先注意到由于拍卖的性质,报价是升序给出的 可以用vector保存每个人原创 2017-01-01 20:30:12 · 480 阅读 · 0 评论 -
hdu 2275 Kiki & Little Kiki 1 (STL)
题意:模仿一个stack,push x为向stack中推入一个x,pop x为从stack中推出一个比x小的最大的数,如果有这样一个数输出这个数,否则输出No Element。思路:AVL树问题,用STL即可。代码:#include using namespace std;int main(){ int n,x; multiset ans;原创 2016-12-24 16:39:35 · 457 阅读 · 0 评论 -
HDU 4393 Throw nails (STL)
题意:T组测试数据,每组N个(从1到N)二元一次函数(y=kx+b)给出ki和bi,求x=0,1,2,3.......时,y最大的那个,并删去思路一:考虑到本题的数据范围,0x思路二:考虑到本题的数据范围,0故先暴力枚举前501组,剩下的按k序输出代码:思路一(AC):#include using namespace std;const int M原创 2016-12-24 17:02:20 · 578 阅读 · 0 评论 -
HDU 4022 Bombing (STL)
题意:给出包含N个点的点集和M次操作对于每个操作 w zw=1时 删除 坐标y=z的点,并输出个数w=0时 删除 坐标x=z的点,并输出个数思路:AVL树问题,STL实现即可代码:#include using namespace std;const int INF=0x3f3f3f3f;typedef struct Node{ int k1;原创 2016-12-24 16:48:03 · 333 阅读 · 0 评论 -
POJ 3481 Double Queue (STL SET)
题意: 模拟一个有序双端队列,可以执行如下操作 0 代表停机 1 X Y 代表插入一个数 X 它的权重为 Y 2 代表输出权重最大的数并从队列中删除 3 代表输出权重最小的数并从队列中删除思路: 利用 set 直接写就行。代码:#include #include #in原创 2017-01-17 11:58:27 · 356 阅读 · 0 评论 -
bzoj 1588 营业额统计 (STL SET)
题意: 中文思路: 利用 set 维护营业额,每次计算从 set 中找到与当前营业额差值最小的那个就行。代码:#include using namespace std;set sett;set ::iterator it,it2;int main(){ int n,x,ans; while(cin>>n){原创 2017-01-17 12:02:39 · 407 阅读 · 0 评论 -
CodeForces - 733D Kostya the Sculptor (STL SET)
题意:小K是个打磨高手,她能把所有的石头打磨成球形。小Z是小K的好朋友,她有n块非常珍贵的石头,想在小K生日那天送给小K,但最多送两块. 石头是长方体状的,第 i 块石头的长宽高分别为 ai, bi , ci. 小Z有一瓶宇宙级强力粘合胶,它可以用于粘合石头。小Z知道小K的爱好,为了让小K打磨出更大的石球,他决定动用这瓶强力胶。当然,如果他只送一块石头,强力胶就派不上用场。原创 2017-01-27 11:57:48 · 290 阅读 · 0 评论 -
HDU 4585 Shaolin (STL)
题意:给出从N-1个点的id(2~N)和权值并保证每个点的id个权值不一样,每输入一个点,输出先前给出的点中权值最接近的点的id,若有多个点满足条件输出id较小的那个。起初的第一个点权值为 1e10。思路:题意简单来说无非就是做一个在线数据的插入和查询,数据的数量为1e5次,数据的最大值为5e6。根据题意很容易想到时AVL树,stl实现即可。也可以用离散化线段树完成,但十分复杂原创 2016-12-24 16:26:59 · 345 阅读 · 0 评论 -
Splay 板子
kuangbin模板#include #include using namespace std;#define Key_value ch[ch[root][1]][0]const int MAXN = 500010;const int INF = 0x3f3f3f3f;int pre[MAXN],ch[MAXN][2],key[MAXN],size[MAXN];int root,to转载 2017-03-29 16:31:00 · 363 阅读 · 0 评论