ARC過去問の難易度レビュー - ヘクトのメモ hecさんの記事を参考にできそうなものから進めています。 B: アットコーダー王国のコンテスト事情 - AtCoder Regular Contest 035 | AtCoder 短い時間で解ける問題から解くのが最もコンテストペナルティが少なくな…

解説見ずにUnion-Findの問題とけたの初めてでうれしい〜〜〜 他の問題ももうちょっと粘るようにしよう。 訪問済み(この問題だと"計算済み"？)のグループをvisitedで管理するときに誤って文字そのもの(グループの要素)を入れてしまい、2WA。 7 AABCDEF ABCDEF…

幅優先探索ですね。 lines[y][x]は左上(番兵含め)を(0, 0)として、[ (x, y)の四角の右側に壁があるか, 下側に壁があるか ] という形です。少し入力の処理に手間がかかりました。番兵の使い方がわかってきたぞ 探索のキューをuniqするのを忘れてて、MLEを何度…

こうじゃね？って5分ぐらいで浮かんで、2時間ぐらいかけて実装したけどWA。うっ、こころがくるしい 解説見たら方向性間違ってました…見てもよくわからなさすぎて面白くないので今日の2問実装したらABC埋めに戻りたい〜〜〜〜 6/20(追記) 解説を見て書き直し…

共通部分文字列 | Aizu Online Judge わかんないよ〜〜〜 # 非公式の)解説を見た。。。。が解けねぇ！ # see: http://d.hatena.ne.jp/jetbead/20110724/1311526610 lines = STDIN.read.split lines.each_slice(2) do |a, b| s, t = [a, b].sort { |x, y| y.s…