ながめも

競技プログラミングについて

2019-02-11から1日間の記事一覧

ABC096 C - Grid Repainting 2

ABC096 C - Grid Repainting 2グリッド問題。 問題は以下。atcoder.jp 〜考え方〜 全探索。 '#'の上下左右が全て'.'のところが一つでもあったら"No"。rep1(i, N)(1から始まるloop)を定義してやるとやりやすいと思ったので、Snippetにも追加した。コードは…

ABC075 B-Minesweeper グリッド

ABC075 B-MinesweeperC++のグリッド問題を初めて真面目にやりました。 問題は以下。atcoder.jp 実行時間制限: 2 sec / メモリ制限: 256 MB配点 : 200 点問題文H×W のマス目が与えられます。 入力において、全てのマスは文字で表されており、.は空きマス、 # …

AtCoder ABC114 C-755 深さ優先探索

ABC114 C-755初めて深さ優先探索(Depth-First Search)を書いたのでブログに書きます。(なんとなく) 問題は以下。atcoder.jp 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 300点問題文 整数 N が与えられます。1 以上 N 以下の整数のうち、七五三数…