摘要:
传送门 传说中,有一个字符王国,王国里有n个城市,每个城市都将一个字符作为自己城市的象征。城市和城市之间有边相连,整个王国共有m条边(有向)。(2 <= n,m <= 300000) 我们定义一条路径的枯燥度为这条路径上出现次数最多的字符出现的次数。 现在字符王国的国王想知道,王国里最枯燥的路径的枯 阅读全文
摘要:
传送门 给你一个整数数组 nums (下标 从 0 开始 计数)以及两个整数:low 和 high ,请返回 漂亮数对 的数目。 漂亮数对 是一个形如 (i, j) 的数对,其中 0 <= i < j < nums.length 且 low <= (nums[i] XOR nums[j]) <= h 阅读全文
摘要:
传送门: acwing传送门 a 给你一个正整数 primeFactors。你需要构造一个正整数 n,它满足以下条件: n 质因数(质因数需要考虑重复的情况)的数目 不超过 primeFactors 个。n 好因子的数目最大化。如果 n 的一个因子可以被 n 的每一个质因数整除,我们称这个因子是 好 阅读全文