Mystical-W

摘要： 思路 这道题和同伙那道题差不多啊。都是利用并查集的补集来实现将敌人分开 这道题不一样的地方就是需要小小的贪个心。不难想到我们要使得怨恨值越大的两个罪犯尽量分开住，那么就按照边权从大到小进行排序。然后把敌人并到自己的补集中去。 知道有两个罪犯不得不被关在一起的时候。直接输出这条边的边权，结束程序。如果 阅读全文

摘要： 思路 大水题，只需要静下心来模拟就行。我一开始做的时候，首先想到滚动数组但是写完之后发现并不符合题目要求。题目要求新加入的单词作为最新的，在时间上属于最后一个。但是如果用滚动数组的话，新加入的单词就成了第一个加入的单词。也就是说会WA。所以直接模拟是最好的办法。每次超出内存后，将每个元素的下标都往前 阅读全文

摘要： 思路 在数据范围中已经给出了提示。即保证$N+M = K$ 第一眼就知道要用二项式定理啊 二项式定理 先普及一下二项式定理，其实就是$(x+y)^n$的展开式，形式如下： $$\large{(x+y)^n = {0\choose n}\times x^n+{{1}\choose {n-1}}\tim 阅读全文

摘要： 暴力 我一开始做这道题先想到的就是暴力。。。 所以先说一下暴力的做法。首先在输入的时候讲花费小于P的位置标记下来，然后用两层循环枚举所有的两个客栈的组合方案。再用一层循环将两个客栈之间的位置扫一遍，如果有被标记过得位置证明这种方案是可行的。将其统计下来。 暴力的代码 #include <iostre 阅读全文

摘要： 吐槽 这搜索，真TMD恶心。我调了俩小时。。。。。。丧尽天良 坑点 从出口往里跳的时候只能挑一格。 从别的格子跳往其他格子的时候只能跳两格 跳两格的时候还必须判断中间隔过去的一格是不是空格 输入格式也很恶心，在要求读空格的前提下好的办法只有gets，但是用gets会把两个整数后面的回车读进去。。 思 阅读全文

摘要： 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. They 阅读全文

摘要： 引言 在有向图$G$中，如果两个节点能够相互到达，那么这就是一个连通分量，如果每两个节点都连通，那么这就是一个强联通图。 有向图的极大强连通子图成为一个强连通分量，而$Tarjan$算法便是用来求强连通分量的算法。 算法介绍 $Tarjan$算法是由$Robert\ Tarjan$提出的，该算法时间 阅读全文

摘要： 题目大意 有$N$个城市，其中有部分城市被僵尸占领，不能通过。 如果一个城市距离被占领城市的距离不超过$S$，这就是一个危险城市，经过这种城市的代价比普通的城市要高 现在要从$1$走到$N$，求代价 坑点 被占领的城市不能通过，因为僵尸会吃了你的脑子。。。 在$1$号节点和$N$号节点不需要住店所以 阅读全文

摘要： 题目大意 最开始没有道路，每周会出现一条新的道路，求每一周出现新的道路后的最小生成树 思路 首先想到的是每次读入一条路径都去做一遍$Kruskal$，但是肯定会$T$成狗 翻了翻题解看到了$dalao$的做法 将$W$条边全部读入后 先对$W$条边做一遍$Kruskal$，然后从后往前倒着判断，这一 阅读全文

摘要： 题目背景 $B$ 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出 $B$ 地区的村庄数 $N$ ，村庄编号从 $ 阅读全文