WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"UndoHistory"問題http://community.topcoder.com/stat?c=problem_statement&pm=12523訳ボブは奇妙なテキストエディタで何行かの文字を書く。そのエディタは3つの部品:(ウィンドウ・バッファ・アンドゥ)からできている。それらの詳細は以下の通りである。:始め、バッファは空である。:始め、空文字だけがある。ボブはlinesをウィンドウに表示させたいと思っている。(最終的に、linesの文字列の順番の通りに、ウィンドウにそれらの文字列を表示させたい)さらには、ボブはなるべく速く行いたいと思っている。彼は次のようなアクションができる。・ボブはアルファベットの小文字をタイプすることができる。その文字はバッファへと追加される。その新しくできたバッファはアンドゥの新しい要素として追加される。バッファは"dog"となり、アンドゥへ"dog"が追加される)・ボブはエンターを押すことができる。現在のバッファの文字列が新しい行としてウィンドウに表示される。バッファに変更はない。バッファは"dog"のままである。・ボブはアンドゥにある好きな文字列をダブルクリックすることができる。その時、その文字列がバッファに格納される。この操作でアンドゥは変更されない。ボブがウィンドウにlinesを表示させるのに必要な最小の押下数(キーボードとマウス)を返せ。表示させるには2つの方法がある。1つは、いまあるバッファをそのまま使う方法。これはダブルクリックしなくて済むが、BがAに0文字以上追加したようなものでなくてはならない。2つ目は新たに文字を打つ必要が最小で済むバッファをダブルクリックする方法。この2つの方法で少ない方を選んでいけばよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。