- 博客(29)
- 收藏
- 关注
RSS订阅原创 并查集系列洛谷3958
①把奶酪的所有空洞通道打通（即将所有连通的空洞合并）②再开两个点，n+1 表示底，n+2 表示顶。③分别将底部、顶部与连接的通道打通。④判断底部和顶部是否在一个通道中。
2024-02-03 13:25:31
178
原创 并查集系列hdu1272
① 如果两个数已经在一个集合中，说明它们之间已经存在一条路径，现在再加一条显然不符合要求；②所有的输入完成后需要判断是否仅有一个集合。③输入“0 0”，应该输出“YES”
2024-02-01 14:48:51
128
原创 并查集系列hdu3635
/记录城市拥有龙珠的个数。//记录龙珠移动次数。①确定father和权值数组含义（此处有两个权值数组）int father[N];
2024-02-01 10:42:15
181
原创 并查集系列poj1988
①确定father和权值数组的含义（此处有两个权值数组up和down）需要两个权值数组up和down，同时记录上下方有多少个立方体。//记录下方有几个立方体。int up[N];//记录到根节点的距离。
2024-02-01 10:37:40
304
原创 并查集系列poj2236
将修的电脑与已经修好的电脑进行合并操作建立联系，如果两个电脑不在同一集合中且两个电脑可以直接通信，则将两个电脑并入同一个集合中。在同一集合中的电脑表示可以直接或者间接的进行通信，所以判断两个电脑能不能进行通信，判断两个电脑在不在同一集合即可。①确定father和weight数组含义：（这里用不着weight数组就不写了）int father[N];
2024-01-28 18:13:40
480
原创 HDU3038
①一定要有while(scanf("%d%d",&n,&m)!=EOF)，不然会显示wrong answer。③合并的话一定要b的根节点合到a的根结点。
2024-01-25 11:54:12
445
原创 模拟退火算法和遗传算法搜索最短路径
②迭代扰动产生新解，可以采用随机交换路径中两个位置；如果新路径更短或者根据Metropolis准则决定是否接受新解。②迭代产生新种群，选择精英、精英交叉、基因变异。图1 广东省市级城市分布图。
2023-12-01 00:00:00
75
1
原创 线段树和树状数组
但敌兵营地的人数经常变动，而Derek每次询问的段都不一样，所以Tidy不得不每次都一个一个营地的去数，很快就精疲力尽了，Derek对Tidy的计算速度越来越不满:"你个死肥仔，算得这么慢，我炒你鱿鱼!因为比自己强壮的牛它的e边界一定是大于等于自己的e的，所以比它强壮的牛一定排在它前面，我们只需统计前面有几个s边界小于等于自己s的，这个个数就是比自己强壮的牛的个数。农夫约翰有N头母牛（我们将母牛的编号从1到N）。对于每个测试用例，输出一行包含n个以空格分隔的整数，其中第i个数字指定比母牛i强的母牛的数量。
2023-05-09 20:55:43
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人