プログラミング ABC254_E – Small d and k
ABC254_E - Small d and k 問題 提出 感想 1回目 解けた。 頂点の次数が3以下で、距離の探索も最大で3以下なので、通る頂点は最大で$1+3+9+27=40$個になる。 クエリの回数これを繰り返せば良いので、dfsす...
プログラミング プログラミング ABC128_D – equeue
ABC128_D – equeue 問題 D - equeueAtCoder is a programming contest site for anyone from beginners to experts. We hold weekl...
プログラミング ABC318感想戦
コンテスト Tasks - THIRD PROGRAMMING CONTEST 2023 ALGO（AtCoder Beginner Contest 318）AtCoder is a programming contest site for...
プログラミング ABC126_E – 1 or 2
ABC126_E - 1 or 2 問題 提出 感想 1回目 解けた。 $A_{X_i}+A_{Y_i}+Z_i$が偶数という条件だが、これは$X_i,Y_i$のどちらかがわかればもう一方もわかると言い換えできる。 $Z_i$が偶数の時、$...
プログラミング ABC312_D – Count Bracket Sequences
ABC312_D – Count Bracket Sequences 問題 D - Count Bracket SequencesAtCoder is a programming contest site for anyone from b...
プログラミング ABC282_D – Make Bipartite 2
ABC282_D – Make Bipartite 2 問題 D - Make Bipartite 2AtCoder is a programming contest site for anyone from beginners to ex...
プログラミング ABC254_D – Together Square
ABC254_D – Together Square 問題 D - Together SquareAtCoder is a programming contest site for anyone from beginners to expe...
プログラミング 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が大きいので愚直に計算はできない。 そこ...