けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-06-09から1日間の記事一覧

2016 Benelux Algorithm Programming Contest D - Bridge Automation (AtCoder 600 点くらい)

バチャやりました! vjudge.net バチャの中では 4 問中 3 番目の難易度。問題の構造自体はこの記事の最後の章で書いたような典型的な区間分割型のナップサック DP なのですが、条件がゴチャゴチャしていてややこしかったです。。。 類題として、RUPC の以下…

2016 Benelux Algorithm Programming Contest E - Charles in Charge (二分探索のよい例題、AtCoder 400 点くらい)

バチャやりました! vjudge.net E 問題で、バチャに選定した 4 問の中では 2 番目の難度、AtCoder で言うと 400 点くらいの難易度でした。 問題へのリンク 問題概要 N 頂点 M 辺の重み付き無向単純グラフが与えられる。頂点 1 から頂点 N への経路のうち、「…

2016 Benelux Algorithm Programming Contest L - Sticky Situation (AtCoder 300 点くらい)

バチャやりました! vjudge.net L 問題ですが、一番易しい問題です。 問題へのリンク 問題概要 N 個の値 a_1, a_2, ..., a_N が与えられる。 このうちの 3 つをうまく選ぶことで、3 辺の長さがそれらになるような三角形を作ることができるかどうか判定せよ。…