Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/05/12

Round #183

| 01:02 | はてなブックマーク - Round #183 - どせいふんとうき。

久しぶりに参加しました.結果は ooo-- でレーティングは 1607 -> 1621 に微増しました.もう一問くらいは解けそうでした.


A. Pythagorean Theorem II: 464

下から順当にループを回して解きました.無駄な計算を省けば時間内に収まります.

B. Calendar: 410

せいぜい数万回ループすれば終わるので1日ずつコマを進めていきました.それぞれの月が何日含んでいるのかがわからなくなって調べたのは許してください.

C. Lucky Permutation Triple: 708

0 1 2 3 4
1 2 3 4 0
1 3 0 2 4

常にこんなのを生成するプログラムを提出したら解けてしまいました.n が 2 の倍数のときは解がなく,それ以外のときはこの方法で常に解けるようなんですが確認はしていません.

D. Rectangle Puzzle II: ---

最初に最大となる長方形の幅と高さを求めて収まるようにシフトする……という方針で解けました.しかし計算の符合が一箇所間違っており,デバッグを時間内に終えることができませんでした.ちょっと悔しいです.

E. Minimum Modular: ---

終了後にチラッと見ただけで全然手をつけていません.