随笔分类 -  并查集

摘要：5866. 数组的最大公因数排序 给你一个整数数组 nums ，你可以在 nums 上执行下述操作 任意次 ： 如果 gcd(nums[i], nums[j]) > 1 ，交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nu 阅读全文

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76486 Accepted: 22742 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文

摘要：Dragon Balls Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Five hundred years later, the number of dragon balls will in 阅读全文

摘要：Virtual Friends Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description These days, you can do all sorts of things online. For ex 阅读全文

摘要：Building Block Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5811 Accepted Submission(s): 1790 阅读全文

摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51962 Accepted Submission(s): 16210 Problem 阅读全文

摘要：Farm Irrigation Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Benny has a spacious farm land to irrigate. The farm land 阅读全文

摘要：哥尼斯堡的“七桥问题” (25分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉 阅读全文

摘要：忍者村是忍者聚居的村子，相等于国家的军事力量。绝大部分村民都是忍者，有一些忍者会在村内开设书店、餐厅等，不过大部分忍者都是为村子执行任务的忍者，以赚取酬劳，并于战时为国家出战。村子亦会培训年轻村民成为忍者。 忍者们一般以三人一组执行各种任务，现在假设不同村子的忍者不会一起执行任务，给出一些忍者的组合 阅读全文

摘要：畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估， 阅读全文

摘要：产生冠军 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比 阅读全文

摘要：Rank of Tetris Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那 阅读全文