![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数据结构
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
POJ 2236 Wireless Network(并查集)
问题:Wireless Network POJ - 2236南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。电脑被逐台修复,网络逐步恢复了工作。由于受到硬件的约束,每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑的通...原创 2018-04-30 10:10:28 · 262 阅读 · 0 评论 -
(树状数组求逆序数+离散化+归并排序求逆序数)POJ 2299 Ultra-QuickSort
问题:Ultra-QuickSort POJ - 2299多组数据,每组一个序列,n个元素(n不大于500000,每个元素不大于999,999,999),求按照冒泡排序排序,移动相邻两个元素的次数是多少?分析:实际就是求逆序数,题虽水,但是思路很棒,收获很大一、树状数组求逆序数+离散化树状数组的博客,看这个就够:https://blog.csdn.net/The__sea/article/deta...原创 2018-05-10 21:09:05 · 144 阅读 · 0 评论 -
Stars POJ - 2352(树状数组)
问题:Stars POJ - 2352输入点的坐标,记录一个点的相关值,相关值定义为横纵坐标都小于等于这一点的点的个数,最后输出的时候,输出n行,第i行是相关值是i-1的点的个数,输入保证y坐标递增,y相同情况下,x坐标递增分析:首先由于输入数据具有递增型,可以不储存数据,来一个分析一个,而且由于y是递增的,所以后加入的点在y方向上就不用再检查是否满足条件了,也就是说我们只用看当前点的x坐标之前(...翻译 2018-05-10 23:21:53 · 204 阅读 · 0 评论 -
poj 1456 supermarket(贪心+并查集优化)
问题:SupermarketPOJ - 1456给出n个商品的价格和过期天数,问如果一天只能卖一件,问最大可能营业额分析:贪心策略1:从最后一天开始往前走,每走一天,就把这一天要过期的商品纳入选择列表,每一天都把当前列表里面最贵的商品卖出,直到第一天贪心策略2:把所有的商品按价格从大到小排序,从最大的开始选,将其所对应的最后一天选中,如果选到当前的最大价格商品时,其所对应的最后一天已经有价格更高的...原创 2018-05-05 23:38:20 · 173 阅读 · 0 评论 -
树基础(持续更新)
一、一般的树#include<vector> struct node{ int val; vector<node*> child; }treenode;二、一般的二叉树二叉树的每个结点至多只有二棵子树满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~(h-1)层) 的结点数都达到最大个...原创 2018-05-19 18:38:23 · 159 阅读 · 0 评论