土下座しながら探索中

主に競技プログラミング

2013-12-12から1日間の記事一覧

UVa 10520 : Determine it

問題リンク:http://uva.onlinejudge.org/external/105/10520.html問題概要: 短いので略解法: 式に従って頑張ってノートでシュミレーションして見た結果左したのあたりから戻るように埋めていくとよさそう・・・だがしかし今回nが20しかないので、 最大20*…

UVa 11054 : Wine trading in Gergovia

問題リンク:http://uva.onlinejudge.org/external/110/11054.html問題概要: n人の人がワインを売買する 人iの情報はa[i](0= 0 ならその人はa[i]個のワインを買う a[i] a[i]の総和は0となる a[i]のうち任意の数を任意の場所に移動できる その際に、abs(j-i…

UVa 11326 : Laser Pointer

問題リンク:http://uva.onlinejudge.org/external/113/11326.html問題概要: H*Wの部屋がある 壁は全て鏡である 部屋の左下からレーザービームを角度thetaで打つ そのレーザービームは部屋の右の壁のある一点にぶつかる その時のレーザービームの長さAと直…

UVa 11321 : Sort! Sort!! And Sort!!!

UVa

問題リンク:問題概要: n個の要素 a[i]( 0 a[i]を以下の条件に従ってソートする ・a[i] % M の値が小さい順にソートする ・a[i] % M の値が同じ場合 ・a[i]とa[j]の片方が偶数で片方が奇数ならば奇数を先にする ・a[i]とa[j]の両方が偶数なら小さい順にする…