プログラミング ABC238_D – AND and SUM
ABC238_D - AND and SUM 問題 提出 3回目くらいで解けた 以下、解法を書く。 $x+y=s$を論理式を使ってかくと、$(x XOR y)+2(x AND y) = s$となることを使う。 式変形の意図を書いてみる。 $...
プログラミング プログラミング ABC236_D – Dance
ABC236_D - Dance 問題 提出 3回目くらいで解けた 以下、解法を書く。 全ての組み合わせを列挙する。 $1$の人とペアになる可能性がある人は$2..2N$の$15$人。 まだペアになってない人を1人選び、その人とペアになる可...
プログラミング ABC233_E – Σ[k=0..10^100]floor(X／10^k)
ABC233_E - Σ floor(X／10^k) 問題 提出 3回目くらいで解けた 以下、解法を書く。 入力例1を参考にすると、以下の数字を足すのが目的となる。 $1225+122+12+1$ Xが大きいので愚直に計算はできない。 そこ...
プログラミング ABC315感想戦
コンテスト A問題 感想 $H+P_i$が$X$以上になる最小の$i$を求める。 コンテスト中提出コード int main() { ll n = in_ll(); ll h = in_ll(); ll x = in_ll(); vll p ...
プログラミング ABC230_E – Fraction Floor Sum
ABC230_E - Fraction Floor Sum 問題 提出 3回目くらいで解けた 以下、解法を書いていく。 $\lfloor \frac{N}{i} \rfloor$を$1$から$N$まで愚直に計算すると$O(N)$になってしま...
プログラミング ABC219_D – Strange Lunchbox
ABC219_D - Strange Lunchbox 問題 提出 3回目くらいで解けた。 2回くらいACできず、解説をみた。 今回、ACできた。 3次元のdpで解いた。 dp配列は以下のように定義する。 $$dp: i番目の弁当まで見た時...
プログラミング ABC204_D – Cooking
ABC204_D - Cooking 問題 提出 3度目で解けた 2度ほど解けず、解説を確認後3度目の挑戦。 2つのオーブンを使って、料理を作る時、N品の料理を全て作るためにかかる時間の最短を求める問題。 各料理にかかる時間は$T_i$分。...
プログラミング ABC218_C – Shapes
ABC218_C - Shapes 問題 提出 1回目 WA : 感想 1回目 解けなかった。 問題をうまく認識できていなかった。 「回転と並行移動の繰り返しでS,Tが一致できるかどうか」という問題だと思って解いてしまった。 この認識だと、...
プログラミング ABC194_D – Journey
ABC194_D - Journey 問題 提出 3度目けた 2度ほど解けず、解説を確認後3度目の挑戦。 成功確率pの事象が成功するまでの期待値$e$は、期待値の定義から、確率回数となるので、以下のような式になる。 $$ e = p1 + ...
プログラミング ABC177_E – Coprime
ABC177_E - Coprime 問題 提出 解けた 以下、解法を書く。 setwiseに関しては、全ての$A_i$に対して順にgcdしていけば良い。 gcdの計算量は、2つの数を$a,b$とおくと、$\log(\min(a,b))$に...