Atcoder
E - Bomber 题目大意 给出一个 H×W 的矩阵,上面有 M 个点,选出一行一列使得覆盖到的点最多。问最多是多少。 其中 H,W,M<=3×105 简要题解 注意到一定会贪心的选某个数量最多的行和列。设其行列数量分别 mx,my,则答
…
E - Coprime 题目大意 给出数组 A 如果其中数字两两互质则返回 “pairwise coprime”,如果整个数组 gcd 为 1 则返回 “setwise coprime”,其他情况返回 “not coprime” 简要题解 显然 setwise 很好判
…
比赛简述 ABC 中比较简单的一场,题目也都比较常规 AtCoder Beginner Contest 177 A - Don’t be late 代码实现 #include <bits/stdc++.h>using namespace std; int main() { int d,t,s; scanf("%d%d%d",&d,&t,&s); printf("%s\n",t*s>=d ? "Yes" : "No"); return 0; } B - Substring 题目大意 给出两个串 S 和 T,问 S 至少替换多少字符可以使 T 是 S 的子串。 Tag: 暴力 简要题解 S T
…