花费 264ms 找到42697条记录
1 种类
2018年05月26 - 种类 例题:种类 洛谷 P2024 食物链 与普通并不同是新增加属性: group[i]:group[i]表示它和fa[i]的关系,对于这三种种类,同类可以用0表示,其他两种分别用1表示该结点被父节点吃,2表示该节点吃父节点。 举个例子:现在
2 与带
2017年06月06 - 算法概要算法路径压缩时间复杂度具体实现POJ 2236 Wireless Network带概要统计POJ 1988 Cube StackingHDU 3635 Dragon Balls区间统计HDU 3038 How Many Answers Are WrongPOJ 1733
3 和带
2017年04月26 -   这两天做了几道并的题目,hdu的联通工程啊more is better 啊,然后卡在hdu1829,带的并,没搞懂,尝试写下来让思路清晰些。 并是一种维护不同集合,在此基础上实现快速判断,统计个数等等的算法。 基础的有find和join两个功能,其中join作用于接收新数据
4 和带
2016年08月17 - ) { fat[fatx]=faty; } } 带值的并只不过是在并集中加入了一个value[ ]数组 value[ ]可以记录很多种东西,不一定是类似距离这种东西,也可以是相对于根节点的状态 加入了值,函数应该有一些改变
5 &&并
2019年03月31 - ) { if(q[i]==i) ans++; } cout<<ans<<endl; } return 0; } 带就是附带其他信息的并,带需要用到一个路径压缩
6 思路
2017年01月14 - 例题地址 FF和TT玩游戏,TT想一串数,FF询问其中一个区间的和,TT给出答案,但是TT可能会给出错误的回答,问有几处错误。 分析:对于带的并问题,我们需要一个value数组,value[i]代表着i到自己祖先的值,所以在我们更新father组的时候也要同时更新value数组
7 【带】 练习
2017年04月20 - ,而我们可以注意到每一个块的root 我们令dis[root]=0; 所以不会存在问题 【poj 1962】Corporative Network(图论–带 模版题) /* N个企业 分成几个网络 每个网络 有一个父亲节点(中心) 两种操作: 1.查询当前时间 机器x到其网络中心
8 入门
2015年10月13 - 的升级版———用于记录节点之间的关系,可用于判断从属,敌对或者。。。 先看三个神似的题: codevs 4246【noip模拟赛2015,9,day2】 奶牛的身高 http://codevs.cn/problem/4246/ 给定n头牛之间的身高差(共m行),判断是否矛盾
9 值得并
2017年07月22 - Building BlockTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 151 Accepted Submission(s) : 57F
10 统计
2018年05月26 - 统计 例题:hdu Dragon Balls 3635(模板) 与普通并不同是新增加两个属性: cnt[i]:该堆数量 trans[i]:该堆转移次数 操作: 在路径压缩时,trans[x] += trans[fa]。 在合并时,动态更新被合并树的堆数量

 
© 2014-2019 ITdaan.com 粤ICP备14056181号