post_img

vijos 1238_容易的网络游戏_离散

摘要

题目描述 给出n个区间表示双倍经验的时间,求在双倍经验之中的总时间 思路 离散一下暴力就可以了 这题数据很坑,要long long …

post_img

codevs 2597_团伙_并查集

摘要

题目描述 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 一个人的朋友的朋友是他的朋友。 2、 一个人敌 …

post_img

codevs 1638_洛谷 1111_修复公路_并查集

摘要

题目大意 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早 …

post_img

洛谷 3367_[模版] 并查集

摘要

题目大意 有一个并查集,你需要完成合并和查询操作。 #include #define max 100000 int f[max+1 …

post_img

poj 1733_Parity game_并查集

摘要

题目大意 每次给出一个01序列中一段数1的奇偶性,求不冲突的最大数 思路 就是一个并查集然后用map离散一下,将全部的数存起来就可 …

post_img

SSL 2311_车厢调度_stack

摘要

题目大意 1…n依次入栈,给的一个出栈方式,问能否达到 思路 每次判断栈顶,如果到了可以出栈的时候就出就可以了 #include …

post_img

SSL 1746_商务旅行_LCA

摘要

题目大意 给定一棵树,求以题目给出的路径走需要的最小代价 思路 就是一个LCA,就不解释了 这题在写的时候忘了C++数组从0开始, …

post_img

SSL 1255_银河英雄传说_并查集

摘要

题目大意 一开始用一字整形,然后为了战斗,就要调整队形,他可以把i行舰队的所有飞船都搞到j行去。 同时他也想知道两个飞船之间有多少 …

post_img

poj 1182_食物链_并查集

摘要

题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编 …