tookunn’s diary

主に競技プログラミング関係

2016-11-01から1ヶ月間の記事一覧

yukicoder No443 GCD of Permutation

問題 No.443 GCD of Permutation - yukicoder 考察 まず愚直に整数の各桁を並べ替えて出来る整数の集合を列挙することは制約から無理ということが分かる。ここから公式解説の解法について考える(自分に向けての補足)yukicoder Sに含まれる整数"xxxxab"と"xxx…

POJ 1328 Radar Installation

POJ

問題 1328 -- Radar Installation蟻本の練習問題埋めの一環として取り組んだ。 制約書いてないのがあったりして混乱したので解説記事をみて通した。 幾何的要素が若干あったので、色々理解するのに時間がかかった。 考察 レーダーの適用範囲を円とし、その円…