2018-08-21から1日間の記事一覧

yukicoder No.390 最長の数列

問題 No.390 最長の数列 - yukicoder 解法 DPをします. としておきます. 遷移は, です. 右のを固定して配るDPにすると, 計算量はなります. 左を固定すると約数の列挙にかかるためとなり, ギリギリ間に合います. 提出 #279345 No.390 最長の数列 - yukicoder …

No.462 6日知らずのコンピュータ

問題 No.462 6日知らずのコンピュータ - yukicoder 解法 まず, がであるときを考えます このとき, 〜 桁のビットまで, ビットを立てる順番の場合の数がそのまま場合の数になります. 一度立てたビットは元に戻さないため, これらの数列たちはすべて異なるもの…

yukicoder No.491 10^9+1と回文

問題 No.491 10^9+1と回文 - yukicoder 解答 の性質に着目します. にたとえば123456をかけると, になります. ほかの数値に対しても, 数値が左側と右側にコピーされているような感じになります. これに着目すると, が回文となる場合は, 回文を掛け算した場合…