VK Cup 2012 Wild-card Round 2 (03/29~04/04) VK Cup 2012 Round 2で大敗したのでチャレンジ． 問題 w*hの長方形領域に，n個の長方形を配置する．各長方形(wi, hi)には，回転，拡大・縮小を行うことが出来る．回転は90°単位で（つまり(wi, hi)が反転），拡…

上位700人のみが通過． メモ A Dress'em in Vests! 貪欲に考える． import java.util.*; import java.lang.*; import java.math.*; import java.io.*; import static java.lang.Math.*; import static java.util.Arrays.*; import static java.util.Collecti…

コンテスト中に書いたメモをアップしてみる． A. Win or Freeze 最初のプレーヤーをA，次のプレーヤーをBとする．qの自明でない約数が存在しない時はAの勝ち（1 or 素数）．それ以外の時は，qの自明でない約数でかつ，自身の自明でない約数が素数のみとなる…