SRM471 Div1 Easy

愚直に試す。

UVa12218

UVa12218
全部試す。

SRM470 Div1 Easy

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

UVa12172

UVa12172
smallestはDP
largestは貪欲

UVa12238

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

UVa12299

UVa112299
蟻本からSegmentTreeを拝借。
更新を繰り返して間に合う。

UVa12101

UVa12101
素数表からグラフ作ってBFS

SRM469 Div1 Easy

250

SRM468 Div1 Easy

250

SRM467 Div1 Easy

250
こういう類の問題は不得手だわー。厳しかった。

SRM466 Div1 Easy

250

SRM465 Div1 Easy

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