2014-10-01から1ヶ月間の記事一覧

637.1

実装大変な問題。 250 1から2Nまでの整数をN個ずつ二人に分ける。自分の持っている整数が分かっていて、相手がどういう風に並べているかも部分的に分かる。自分の持ってる整数を並び替えて、相手の並べている整数と順番に比較して、大きくなる回数をできるだ…

636.1

500が解けるか解けないか。 250 2次元テーブルに整数値が入っているので、矩形領域の和を高速に求める下準備をしなさい、という問題。 やるだけ。コピペの人が多いんだろうな。 500 二次元平面上に、ランダムにK個の点を配置して、一番近い点同士に辺をはっ…

635.1

めんどくさい... 250 折れ線が与えられるので、一部オーバーラップしてもいいので、二つの部分折れ線を見比べたとき、相似形になっているもので、一番長いものを答えよ、という問題。 愚直にやるだけ。一部だけ傾き見ていると、全体として相似形じゃなくなる…