AtCoder AtCoder Beginner Contest 112 参戦記
いよいよ水色が目前と言うことで、気合いを入れて臨んだのですが、逆に空回りしてしまったのか、Ｃで詰まって爆死しました。
ちょっと反省ですね。
A - Programming Education
問題
解...
AtCoder AtCoder AtCoder BC102 D: Equal Cut
問題
解法
長さNの数列の切れ目はN-1通りあるため、3つの切れ目を選ぶ組み合わせはn-1C3通りあります。Nは最大2x105であるため、全ての組み合わせを試すのは現実的ではありません。
「P、Q、R、Sの...
AtCoder AtCoder BC102 C: Linear Approximation
問題
解法
以下の数式の値を最小にするbをどのようにして求めるかという問題です。
$$
abs(A_1-(b+1)) + abs(A_2-(b+1)) + ... + abs(A_N-(b+1))
$$...
AtCoder AtCoder Beginner Contest 109 参戦記
久しぶりにリアルタイムで参戦できたので結果のまとめです。
A - ABC333
問題
解法
A x B x C が奇数になりうるということは、少なくとも A x Bは奇数でなくてはいけません。
また...
AtCoder AtCoder BC108 C: Triangular Relationship
問題
解法
a+b、b+c、c+aが全てkで割り切れると言うことは、
$$(a+b)\%k=(b+c)\%k=(c+a)\%k=0$$
ということです。
ここで、aに着目した場合、以下の2通りが...
AtCoder AtCoder BC103 D: Islands War
問題
解法
最初に(ai, bi)の組み合わせについて、a→bの順番でソートします。
そして、ソート後の組み合わせについて、昇順に橋を落とす範囲を求めていきます。
その場合、i番目とi+1番目について...
AtCoder AtCoder BC103 C: Modulo Summation
問題
解法
m mod ai が最大になるのは、mがaiの倍数-1の時で、余りはai-1になる。
よって、mがa1,a2,,,anの最小公倍数-1の時にf(m)は最大になる。
最大値を求めるだけなら最...
AtCoder AtCoder BC103 B: String Rotation
問題
解法
文字列の長さが最大100と短いため、全パターンを確かめて比較するだけでOK
実装
AtCoder AtCoder GC020 A: Digit Sum 2
問題
解法
各自がとるべき戦略を考えるにあたり、まずはどのような状態で勝敗が確定するかを考えます。
勝敗が確定するのは、以下のように片方が端っこに追いやられた状態で、次のターンがまわってくる場合です。
...
AtCoder AtCoder BC098 C: Attention
問題
解法
ある人をリーダーに選んだ場合、
西から東に向きを変える人の数 ＝ 選んだ人より西の人の内、西を向いている人の数
東から西に向きを変える人の数 ＝ 選んだ人より東の人の内、東を向いている人の数
...