読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

SRM 645 Div1 easy : JanuszTheBusinessman

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

UVa 12520 : Square Garden

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

UVa 11240 : Antimonotonicity

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