2964 Tourist たぶん某国のぱないアルゴリズマーは関係ない。マップ上で、左上の点から右下の点まで行ってまた帰ってくる。いくつかのマスは通れない。いくつかのマスには面白いものがある。上下左右に動けるが、経路は最短でないといけない。面白いマスをで…

3327 Cut the Cake ケーキの切断手順が与えられるからシミュレートせよ。やるだけ。vector > を使うと簡単。 1408 Fishnet 網の線が与えられるので、最も大きい網の目の大きさを求めよ。やるだけ。面倒なので魔法少女ライブラリで適当にほげほげした。 1466 …

3184 Finicky Grazers 牛を動かして、牛と牛の間の距離を最大化せよ。このとき、牛と牛の間の距離はある整数DまたはD+1になっていないといけない。DP 1741 Tree 木の上で、距離がK以下になる2点の組み合わせは何通りあるか求めよ。IOI2011「Race」と解法はほ…

1724 ROADS 辺に距離とコストがあるグラフが与えられる。コストの和をK以下の経路の中で、距離が最短のものを求めよ。[頂点][使ったコスト]でDijkstra 1986 Distance Queries 木が与えられる。2頂点間の距離を求めるクエリをK個オフライン処理せよ。Tarjan …

250 なにかがN個あり、1〜Nの番号がついている。「平方数番目のものをすべて取り除き、元の番号順に1から順に番号を付け直す」行為を1個になるまで行う。最後に残ったものは最初何番目だったか。よくわからないので再帰を使って解いたらNが1,000,000,000のと…

1185 炮兵阵地 中国語が読めないが、フィーリングと図から察するに、「フィールド上のPとなっている点に兵士をできるだけ多く置け。但し、兵士の上下左右２マスには他の兵士がいてはいけない」ということになるだろう。DP。M箇所それぞれについて、あと何行…

twitterで出した問題 問題：k の想定解法。

絶望

問題 ある国のコインは、次のような単純な規則に従っている。 それぞれのコインは、正の整数の価値を持つ。 価値1のコインが存在する。 任意のコインの価値は、それより価値の低いコインの価値の整数倍である。 ある金額を払う時、これらのコインを使って何…

2587 Airline Hub 地球上の空港の位置が緯度経度で表されている。ある空港をハブ空港としたい。 その空港から他の空港までの距離の最大値を最小にする空港の緯度経度を求めよ。やるだけ。距離は大圏距離ではなくユークリッド距離であることに注意。 3386 Hal…

1236 Network of Schools http://wikiwiki.jp/pku/?1236%20Network%20of%20Schools の通り強連結成分をみつけて、適当 1958 Strange Towers of Hanoi ハノイの塔っていう有名なパズルがあるが、タワーを4つにしたときの最小手数を求めよ。問題文中に解法が書…

問題 魔法少女回。魔法少女が呪文を唱える。呪文は0,1からなる文字列である。最初のK個の呪文(A[0]..A[K-1])は決まっている。i>=Kのとき、A[i] = A[i-1] + A[i-K-1] + A[i-2K-1] + …（i-nK-1>=0の限り繰り返し）である。呪文Sを、A[N]の[lo, hi]の部分とする…