摘要：
x 和 y 的两座城市直接连通的前提是： x 和 y 的公因数中，至少有一个 严格大于 某个阈值 threshold； 给你两个整数 n 和 threshold ，以及一个待查询数组，请你判断每个查询 queries[i] = [ai, bi] 指向的城市 ai 和 bi 是否连通 1<n<1e4 阅读全文
摘要：
选出一支 没有矛盾 的球队。如果一名年龄较小球员的分数 严格大于 一名年龄较大的球员，则存在矛盾。同龄球员之间不会发生矛盾。 给你两个列表 scores 和 ages，其中每组 scores[i] 和 ages[i] 表示第 i 名球员的分数和年龄。 请你返回 所有可能的无矛盾球队中得分最高那支的分 阅读全文
摘要：
S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f(aba) = 1 请你计算对于所有 S 的非空子串 S[i…j] (0≤i≤j<n)，f(S[i…j]) 的和是多少。 思路 对于字符串中的一个字符c，他对分值的贡献的子串有：截止上一个相同字符的出现位置last_pos[c]到当前位 阅读全文
摘要：
求这个灯管的发光样式种类，发光的部分需连在一起 思路 二进制枚举+检测连通，信誓旦旦地交了个69；事后发现建图的时候少建了一条边，分没了 #include<bits/stdc++.h> using namespace std; const int N=8; int vis[N], light[N]; 阅读全文
摘要：
给出n（n<=100）层的数字三角形，每次只能往左下/右下走，求 abs(往左走次数-往右走次数)≤1 的最大权值路径和。 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出：27 思路 三角形和输入数据的形状不一样，所以往左下走变成了输入数据的往下走 而往下走的前提是上面有格子， 阅读全文