WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。列数がWの行列を持っていた。彼は、この行列を文字で埋める為、そのためのアルゴリズムを開発した。始めに、長さがWを超えないような、文字列Sを選ぶ。このSはジェネレーターと呼ばれる。それから、次のような擬似コードで表現されるアルゴリズムで文字を行列に埋めていく。length(S)マナオは最近、メモ書きされた行列Xを発見した。彼は、それがジェネレーターで生成されたものなのかを知りたがっている。あなたには以下のような情報が与えられる。これはXの一部を表した行列である。これは行列Xの幅(列数)である。これはfragmentの左上の座標である。fragmentを含んだ行列Xを生成できるジェネレーターが何種類あるのかを返せ。10000考えた事まずジェネレーターSの文字数を決めちゃう。すると、fragmentの各文字が、Sのどの場所の文字なのかが分かるので、その場所と文字を記憶していく。現在調べている文字数のジェネレーターでは、行列Xは生成できないことになる。10で、Wが10000までだから計算量は100万なのかなぁその割には時間かかっていたような気がする。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。