发布于 2019-04-30
摘要
题目描述 给出n个区间表示双倍经验的时间，求在双倍经验之中的总时间 思路 离散一下暴力就可以了 这题数据很坑，要long long …
Article
发布于 2019-04-30
摘要
题目描述 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 一个人的朋友的朋友是他的朋友。 2、 一个人敌 …
发布于 2019-04-29
摘要
题目大意 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早 …
发布于 2019-04-29
摘要
题目大意 有一个并查集，你需要完成合并和查询操作。 #include #define max 100000 int f[max+1 …
发布于 2019-04-29
摘要
题目大意 每次给出一个01序列中一段数1的奇偶性，求不冲突的最大数 思路 就是一个并查集然后用map离散一下，将全部的数存起来就可 …
发布于 2019-04-28
摘要
题目大意 1…n依次入栈，给的一个出栈方式，问能否达到 思路 每次判断栈顶，如果到了可以出栈的时候就出就可以了 #include …
发布于 2019-04-28
摘要
题目大意 给定一棵树，求以题目给出的路径走需要的最小代价 思路 就是一个LCA，就不解释了 这题在写的时候忘了C++数组从0开始， …
发布于 2019-04-28
摘要
题目大意 一开始用一字整形，然后为了战斗，就要调整队形，他可以把i行舰队的所有飞船都搞到j行去。 同时他也想知道两个飞船之间有多少 …
发布于 2019-04-28
摘要
题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编 …
发布于 2019-04-27
摘要
题目大意 就是一个最小生成树 思路 就是一个并查集优化的KURUSKAL #include #include #include u …