AtCoder Beginner Contest

・AtCoder Beginner Contest 394 E問題 が解けず、公式解説、放送を見たものの、腑に落ちないので、無理やり腑に落とす。 ・問題 E - Palindromic Shortest Path ・パスとは1個以上の頂点の列で、頂点から次の頂点に向かう辺が存在するもの ・(パスの長さ)=(パスを構成する辺の数)=(パスを構成する頂点の数)-1 ・で頂点から頂点への辺がないなら、頂点から頂点への任意のパスの長さは2以上 ・今回は辺に英小文字1字が対応していて、パスを決めると文字列が一意に定まる ・(パスに対応する文字列の長さ)=(パスの長さ) ・求めるのはについて「頂点から頂点…

AtCoder ABC394振り返り Cで大ハマりして撃沈。パフォーマンス178。新Rating303（△17）。 C問題 atcoder.jp このコードがどうして通らないのか分からず、最後まで時間を使っても解ききれず撃沈。 iの一つ前しかチェックしないので、WACはACCになるけど、たとえばWWWAの場合WACCになってしまい先頭のWAを見落とすってことね〜。わからなかった。悔しすぎる。 提出コード s = gets.chomp len = s.size (0..len-2).each do |i| if s[i] == "W" && s[i+1] == "A" s[i] = "A" s[…

鹿島建設プログラミングコンテスト2025（AtCoder Beginner Contest 394）に参加しました。 結果 A,B,C,Dの4問正解でした。 いつもに比べて簡単なD問題といつも以上に難しい気がするE問題… A - 22222 数字からなる文字列が与えられるので2だけを出力して答える問題。 2が何個あるか数えてその数だけ2を出力すれば良いと思う。 B - cat N個の単語が与えられるので文字数の少ない順に並べて連結して出力する問題。 単語の文字数と文字列のペアを配列に入れて、ソートして順番に単語だけ出力していった。 C - Debug 文字列にWAとあったら先頭のWAをACに置…

AtCoder ABC393振り返り ABC3完。パフォーマンス356。新Rating320（+4）。 2週連続でC問題を解ききることができた。 もっと早解きしないとレートは上がらないけど、実力はついてきているはず。 C問題 atcoder.jp setとincludeで計算量を小さくする工夫を実装できた。 これを思いついたのは日頃の練習のおかげだと思う。 時間はかかったけど解ききれたのは嬉しい。 提出コード n, m = gets.split.map(&:to_i) h = Hash.new { |h, k| h[k] = Set.new } cnt = 0 m.times do a, b …

日本レジストリサービス（JPRS）プログラミングコンテスト2025#1（AtCoder Beginner Contest 392）に参加しました。 結果 A,B,Cの3問正解でした。 D問題は面倒そうだったので一旦飛ばしてE問題を解くことにした。 でもE問題ももう少しで解けそうで解ききれなかった。コーナーケースの対応がやりきれなかった。悔しいなあ。 A - Shuffled Equation 整数が3つ与えられるので好きに並び替えて、が成立する並び順が存在するかどうかを判定する問題。 3つをソートして小さいもの2つを掛けると大きいものにできるかどうかを考えれば良い。 1番大きいものに何かを掛け…

AtCoder ABC391振り返り AB2完。パフォーマンス239。新Rating310（△9）。 B問題に時間を取られてしまった。でも解けたのは実力がついてきた証拠だと思うので前向きに捉える。 C問題、おそらく易しめだったと思うしこれは解ききれるようにしないと。とても悔しい。 B問題 atcoder.jp 提出コード aとbの比較をどう行うか悩んで最終的にflat_mapで帳尻を合わせた。 解くのに50分近くかかってしまったのは反省だが、自力で実装できたので実力はついてきてるかなとは思う。 n,m = gets.split.map(&:to_i) s = n.times.map { get…

AtCoder Beginner Contest 391に参加しました。 結果 A,B,C,D問題の4問正解でした。 D問題が難しかったけどなんとか解けて満足。 ただ時間がかなりかかったのでE問題を解く時間が全然なかったのは残念。 A - Lucky Direction 8種類の方位のどれかが与えられるので、与えられた方位と逆の方位を答える問題。 if文8個並べて愚直に解いた。 1文字ずつ順番に方角を反転させて出力するというのを入力文字数だけ繰り返せば それでも正解にできたし、そっちのほうがスマートなのかあと今頃思った。 コンテスト中はどうやれば簡単に実装できるかなと一瞬考えたけど、A問題にそ…