Article
发布于 2019-04-30
vijos 1238_容易的网络游戏_离散
题目描述 给出n个区间表示双倍经验的时间,求在双倍经验之中的总时间 思路 离散一下暴力就可以了 这题数据很坑,要long long …
发布于 2019-04-30
codevs 2597_团伙_并查集
题目描述 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 一个人的朋友的朋友是他的朋友。 2、 一个人敌 …
发布于 2019-04-29
codevs 1638_洛谷 1111_修复公路_并查集
题目大意 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早 …
发布于 2019-04-29
poj 1733_Parity game_并查集
题目大意 每次给出一个01序列中一段数1的奇偶性,求不冲突的最大数 思路 就是一个并查集然后用map离散一下,将全部的数存起来就可 …
发布于 2019-04-28
SSL 2311_车厢调度_stack
题目大意 1…n依次入栈,给的一个出栈方式,问能否达到 思路 每次判断栈顶,如果到了可以出栈的时候就出就可以了 #include …
发布于 2019-04-28
SSL 1746_商务旅行_LCA
题目大意 给定一棵树,求以题目给出的路径走需要的最小代价 思路 就是一个LCA,就不解释了 这题在写的时候忘了C++数组从0开始, …
发布于 2019-04-28
SSL 1255_银河英雄传说_并查集
题目大意 一开始用一字整形,然后为了战斗,就要调整队形,他可以把i行舰队的所有飞船都搞到j行去。 同时他也想知道两个飞船之间有多少 …