更新日時で差をつけろ

差をつけられそう

競プロ

ARC 035 B: アットコーダー王国のコンテスト事情

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

ARC 027 B: 大事な数なのでZ回書きまLた。(Union-Find)

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

AOJ-ICPC 200点: 迷図と命ず(Amazing Mazes)

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

JOI 難易度5: JOI国のお散歩事情

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

JOI 難易度5: Common Sub-String

共通部分文字列 | 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…