2024-04-14から1日間の記事一覧
■考えたこと問題文を読んでも解法が思いつかなかった。とりあえず入力例1で周遊パスを買っていったときの様子を紙に書いてみた。 1日周遊パスは2枚セットで10円で販売されているので各セット購入したとすると・0セット:7 + 1 + 6 + 3 + 6 = 23円・1セット:…
■考えたこと蟻本のLake Counting (POJ No.2386) と同じ問題。とりあえずdfsで連結しているセンサーをなめていき(訪れたセンサーはtrueにしておく) 再帰終了後、カウントを足すという方針で解いた。ACしたコードは下記。 const int di[] = { 1, 0, -1, 0, 1, …