問題概要 : 貴方はホテルを経営している 今年も既にn人から予約が入っている n人の到着する日と出発する日が与えられる 貴方はn人の中から何人か選んでその人らにプレゼントをあげる プレゼントをもらった人はハッピーになる プレゼントをもらった人と同じ日…

問題リンク:http://uva.onlinejudge.org/external/125/12520.html問題概要： L*Lの1*1のセルからなる正方形がある 自分はそのセルの中からN個選んで色をつける 色がついたセルの周囲の長さの最大値を求めよ解法： ※画像が死んで見えない場合はクリック 市松…

問題リンク : http://uva.onlinejudge.org/external/112/11240.html問題概要: n個の要素からなる配列が与えられる この部分列のなかで以下の条件を満たすもののうち最長のものの長さを求めよ A > B D 解法 : 貪欲に決めていく（考え方的にはDP？） n個の配列…