2018-07-26から1日間の記事一覧
問題 n個の箱の左からm番目を開けたいが、Manaoはいま一番左にある箱を開けることしかできない 以下の操作を最小何回行えば目的を達成できるか 1) 箱をp(=nの素因数)分割し、目的の箱を含む区間だけ残し、n/pを新しいnとする 2) 箱の列を1だけ左/右にシフト…
問題 n個の箱の左からm番目を開けたいが、Manaoはいま一番左にある箱を開けることしかできない 以下の操作を最小何回行えば目的を達成できるか 1) 箱をp(=nの素因数)分割し、目的の箱を含む区間だけ残し、n/pを新しいnとする 2) 箱の列を1だけ左/右にシフト…