解いた問題

10/27/2011

UVa12218

UVa12218
全部試す。

SRM470 Div1 Easy

目的の部屋の右側にしかない色、左側にしかない色、両方にある色の3つに分類する。
その後は、実際にドアを開けて試してみる。
自分の側にしかない色を優先して開けるのが最善手。
実際に開けなくても、計算して出せる気もする。。。

UVa12172

UVa12172
smallestはDP
largestは貪欲

10/26/2011

UVa12238

UVa12238
クエリー(A, B)が与えられたとき、答えは
ルートからのAまで距離 + ルートからBまでの距離 - ルートからAとBの最近共通祖先までの距離 * 2
参考URL

10/23/2011

10/12/2011

SRM465 Div1 Easy

250
2つの正方形は、互いの最も近い変動しが平行になるように配置すればいい。
( ◇◇ではなく□□の方だけを考える )
片方の正方形の辺の長さを1伸ばすと、2つの正方形の距離はは0.5だけ縮まる。