pythonTweet昨日の記事で解けていなかった問題を終わってから思いついたので書いとく。Codeforcesある範囲にリスがいて、入力文字列に従ってそれが左半分か右半分に移動する(どんどん範囲は狭くなる)。このときリスがi番目の入力でいた位置に対して、座標の左から順番に番号iを出力する解法よく考えると単純な話で、左に移動すればそれより右、右に移動すればそれより左の位置関係が確定する。左と右の2つのデータを持っておけば良い。appendを使って最後にreverse()すればよい、この時全体であるいはcollections.dequeを使っても良い。Codeforces隣り合う数字が互いに素でないものだけを使った最長増加部分列の長さを求める。与えられた数字を素因数分解して、素因数に対して動的計画法。素朴な素因数分解でも通った。Adsenseを使っています。(1)月別アーカイブはてなブログをはじめよう!sucroseさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。