摘要:
设 T 为一棵有根树,我们做如下的定义: • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先,那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x,那么称“a 与 b 谈笑风生”。 给定一 阅读全文
摘要:
T1玩具谜题 Solution 这一年唯一一道良心题,直接加上在取个模就可以了。 Code T2天天爱跑步 https://www.cnblogs.com/ZH-comld/p/9384690.html T3换教室 Solution 对于路径的问题,弗洛伊德跑一下就可以了。 对于这道题,比较朴素的想 阅读全文
摘要:
%%%Luan 题面就不说了,和斗地主一样,给一组牌,求最少打几次。 注意一点,数据随机,这样我们瞎搞一搞就可以过,虽然直接贪心可以证明是错的。 枚举方法,每次搜索按照(三顺子>二顺子>普通顺子)枚举一个进入下一层搜索。 在每层搜索中我们都要枚举打其他牌的方法,用贪心的结果+顺子数来更新答案。 具体 阅读全文
摘要:
C国有n座城市,城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不同的最短路经过该道路。现在,这个任务交给了你。 So 阅读全文
摘要:
城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。 可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。 所以燕姿总是拿着号码牌在地铁和人海找数 阅读全文