10/25 PKU

1914 Cramer's Rule

３元１次連立方程式を解け。解き方は書いてある。

やるだけ

3257 Cow Roller Coaster

ローラーコースターを作る。部品はそれぞれ置ける位置とコストと楽しさが決まっている。コストをB以下にして、楽しさを最大化せよ。

DP

2376 Cleaning Shifts

何頭かの牛が掃除する。それぞれ掃除する日程が決まっている。毎日１頭以上が掃除しているように、できるだけ少ない数の牛を選べ。

greedy

2187 Beauty Contest

最遠点対を求めよ。

凸包で頂点数を減らした上で全探査で通る

3509 Rotating Rings

問題名の通り。1〜N*Nのかかれたグリッドをうまく回転させて整列させられるか。

やるだけ