{ "componentChunkName": "component---src-templates-blog-post-jsx", "path": "/post/aoj-1144-curling-2-0/", "result": {"data":{"site":{"siteMetadata":{"title":"WEB EGG","author":"Leko - CTO at Yuimedi"}},"markdownRemark":{"id":"70fa3c39-5431-537d-949e-5e2e2b6d1b7e","excerpt":"AOJの1144、Curling 2.0をc++で解きました。 まだまだばとぷろ初心者の私は、 最短経路＝幅優先探索と考えていたので、見事にハマりました。 バックトラックで解いたらすんなり行きました。 だいたいコーディング時間は4時間、 横型で詰まってたのが3時間、 バックトラックで書いていたのが30分~…","html":"

AOJの1144、Curling 2.0をc++で解きました。

\n

まだまだばとぷろ初心者の私は、
\n最短経路＝幅優先探索と考えていたので、見事にハマりました。

\n

バックトラックで解いたらすんなり行きました。

\n

だいたいコーディング時間は4時間、
\n横型で詰まってたのが3時間、
\nバックトラックで書いていたのが30分~1時間くらいです。

\n

問題文はこちら

\n\n

コード

\n","timeToRead":1,"frontmatter":{"title":"[AOJ] 1144 Curling 2.0","tags":["AOJ","C++"],"date":"June 09, 2013","featuredImage":null}}},"pageContext":{"slug":"/aoj-1144-curling-2-0/","previous":{"fields":{"slug":"/aoj-1180-recurring-decimals/"},"frontmatter":{"title":"[AOJ] 1180 Recurring Decimals","tags":["AOJ","C++"]}},"next":{"fields":{"slug":"/aoj-0107-carry-a-cheese/"},"frontmatter":{"title":"[AOJ] 0107 Carry a Cheese","tags":["AOJ","C++"]}}}}, "staticQueryHashes": ["2585454260","2954598359"]}