WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Matrix"問題http://codeforces.com/contest/313/problem/C訳イリヤはとても気立てのよいライオンだ。彼は数学が好きである。数学のオブジェクトの中で、彼がすきなのは行列である。今、彼は複雑な行列の問題を解かなければならない。2^nサイズの正方形の行列と4^nの整数がある。これらの数を行列に(1つのセルに1つの数を)配置し、そして結果としてできた行列の美しさを最大化する必要がある。2^nサイズの行列の美しさは、下記のアルゴリズムから得られる整数である。行列の要素から最大の数を見つける。0であれば、行列の美しさはmと等しい。サブ行列にわけることができる。行列の美しさはmと4つのサブ行列の美しさの総和と等しいこのアルゴリズムは再帰的に適用される。イリヤを助けるため、課題を解決し、行列の美しさ最大値を出力せよ。10^9考えた事つまりだ、足せる数が4分の1ずつ減ってくってことだ。ソートして、合計値出して、インデックスを4分の1に減らしてって総和をだせばよい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。