6/18 PKU - Algorithmer’s note

フットボールの試合を2^Nチームで、トーナメント形式でやる。各チームの組について、それぞれの勝率がわかっている。最も勝率の高いチームの番号を答えよ。

DPで、各段階における各チームの確率を求めるだけ

題名のとおり、与えられた数列の連続する同じ数を１まとめにした数列を求める問題。

std::uniqueやるだけ

何か知らんがs1s3s5の形の文字列が与えられるから、2つ目の文字列の...をs4s3s2s5で置き換えろ、という問題。

やるだけ

ロボットが、いくつかの標的の間を順番に移動する。ロボットは1m/sの速度で移動できる。また、ロボットは標的をスルーすることができるが、スルーした標的についてのペナルティが加算される。ペナルティ+移動時間を最小化せよ。

DP。sqrtのように計算に時間がかかる処理を予めやっておくのは常套手段。

20文字以下の文字列が与えられる。その文字列のアナグラムをすべて考えるとき、辞書順において元の文字列は何番目か(0-origin)。

やるだけ

多角形の面積を求めましょう

やるだけ