問題文 https://atcoder.jp/contests/abc342/tasks/abc342_e 問題概要 $1$ から $n$ で番号付けられた $n$ 個の駅があり，$m $ 種類の路線が運行されている．各路線は 6 個の整数 $l, d, k, c, a, b$ *1で説明され，その意味は， 駅 $u$ から駅 $v$ へ向かう…

問題文 https://atcoder.jp/contests/abc340/tasks/abc340_d 問題概要 $1$ から $n$ の合計 $n$ ステージからなるゲームをプレイしている．最初，ステージ $1$ のみを遊ぶことができる． プレイ可能なステージ $i = 1, 2, \dots, n - 1$ では，以下の内 1 つ…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13627&rd=16278 問題概要 今，無限に広い 2 次元空間の原点にいる．1 回の移動では 4 近傍（いずれかの座標軸に平行な方向）のいずれかの方向に距離 1 移動することができる． 平面上のい…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13523&rd=16085 問題概要 不思議の国の王様は，底の高い靴を履くのが好きである． 不思議の国には 個の町と，それらを結ぶいくつかの道路がある．道路の情報は 3 つの配列 によって表され…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13519&rd=16081 問題概要 いくつかのロウソクが、木（ネットワークトポロジー的な意味で）状に配置されている。この木を使って時間を測ることを考える。計測の手順は、まず葉にあたるいく…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13507&rd=16080 問題概要 グリッド状の盤面を使った 2 人ゲームをする。盤面上のセルは、いくつかの Region に分かれている。Region とは、盤面をグリッドグラフと見做したときに互いに連…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13197&rd=15857 問題概要 N 頂点からなる連結な重み付き無向グラフが与えられる。重みは非負整数である。 頂点を 1 から N で番号付けたとして、頂点 1 から頂点 N への最短経路（単純道…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12504&rd=15496 概要 の二次元のマップを採用したゲームをする。 マップは、何もないか足場があるかのどちらかであり、マップ中に一つだけコインがある。 横に繋がっている足場にはそのま…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12468&rd=15493 概要 あるスキー場には、N 箇所の "場所" があり、いくつかの道によって繋がれている。 スキーでの移動は、同じ高さの場所か、より低い高さの場所にのみ可能である。 各場…