State-of-the-Ars

知識蓄積備忘録

C++

ATC001-A:深さ優先探索

A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoderの問題を解きました. AtCoder Typical Contestなので,解説は詳しく書かれており 深さ優先探索による塗りつぶしを見ればある程度わかると思います. それでは,以下にソースコードを示します. #de…

競技プログラミング Tips 01

今回は,競技プログラミングのためになる記事の紹介というか, 自分のための備忘録的なものです.

ALDS1_5_A: Exhaustive Search

全探索 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました. Pythonのソースコードはこちら. と,これをジャッジさせると,最後のケースがTLEになります. Python3の処理スピードの問題と僕の実装力の低さが原因だと思います. ということ…