https://atcoder.jp/contests/abc152/tasks/abc152_f 前提知識 包除原理 解説 https://atcoder.jp/contests/abc152/submissions/9706801 条件の弱い所を探すと、N=50, M=20である。 N=50はまあまあ見るのでいいとして、M=20がどう見ても不自然。 ここから考…

https://atcoder.jp/contests/abc152/tasks/abc152_e 前提知識 LCM 解説 https://atcoder.jp/contests/abc152/submissions/9706493 条件を簡単にしよう。 条件をよくみると、A[i]B[i]=A[j]B[j]が全組み合わせある感じである。 ということは、全てのA[i]B[i]…

https://atcoder.jp/contests/abc152/tasks/abc152_d 解説 https://atcoder.jp/contests/abc152/submissions/9706396 まず、全列挙を考えると難しそう。 片方のAを固定すると、もう片方のBの先頭数と末尾数は決定する。 これで2桁減るので、全体108通りくら…

https://atcoder.jp/contests/abc152/tasks/abc152_c 解説 https://atcoder.jp/contests/abc152/submissions/9706322 指定されている条件が難しく書かれている。 これを整理すると自ずと解法が出てくる。 ある条件を満たすiの条件は、A[0]～A[i]の最小値がA[…

https://atcoder.jp/contests/abc152/tasks/abc152_b 解説 https://atcoder.jp/contests/abc152/submissions/9706301 2種類の文字列は構築可能なので、構築しよう。 C++だとstringの比較演算は辞書順比較なので、普通に比較をしてやって小さい方を答える。 i…

https://atcoder.jp/contests/abc152/tasks/abc152_a 解説 https://atcoder.jp/contests/abc152/submissions/9706297 ACしている時は全問通っているときなので、N=MであればYes そうでないならNoとなる int N, M; //---------------------------------------…