- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVA 11354 BOND(并查集)
题目链接UVA 11354题目描述给出一张n个点m条边的无向图，每条边有一个权值，有Q个询问，每个询问给出两个点s、t，找一条路，使的经过的路径上边最大权值最小。思路本题有多种做法，不过大多都跟并查集有关。I 倍增我们发现可以建一棵最小生成树，可以证明，当有一条边可以替换掉建成树的其他边时，它的权值一定比它要替换的边权值大，再用倍增处理路径，每次倍增向上走求最大值。 代码就不贴了。 复杂度O(q
2018-02-05 20:51:15
295
原创 HDU 2473 Junk_Mail Filter(并查集(虚点))
题目链接:(http://acm.hdu.edu.cn/showproblem.php?pid=2473)题目大意给定n个点，m个操作。 M a b 表示 a和b属于一个集合 S a 表示 jianga从集合中删去 操作完成后输出集合个数思路集合问题显然想到并查集，但又包含删除。如果直接改变删除点的fa，那么原来的son指向会发生偏差，相当于把删除点fa以上的点隔离出来，这样显然是不对的。所以
2018-02-05 17:00:49
382
原创 NOIP2016TGDay2
总分 255 有人抛售S7总决赛门票吗T1 组合数问题Description组合数 C(n,m) 表示的是从 n 个物品中选出 m 个物品的方案数。 举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2), (1, 3), (2, 3) 这三种选择方法.。小葱想知道如果给定 n, m 和 k ，对于所有的 0 ≤ i ≤ n, 0 ≤ j ≤min(i,m)有多少对(i,
2017-10-31 07:27:02
321
原创 NOIP2016TGDay1
—————恭喜skt和ssg会师鸟巢T_T—————总分：228 其实可以更高的T1 玩具谜题Description由于题目过于简单，各位大佬显然可以一分钟A掉，故不提供原题解题思路这题初看时很蒙，完全被图片迷惑了。 自古弓兵多挂逼,自古枪兵幸运E 咳，扯远了。 这道题其实就是一道圆圈游戏题，加一下，减一下，膜一下就好了。 附上代码：#include<bits/stdc++.h>usi
2017-10-30 07:39:24
371
原创 NOIP2013TGDay1
NOIP2013提高组Day1题解报告T1 转圈游戏Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类 推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小 伙伴走到第 m+1 号位置
2017-10-24 08:28:16
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人