2015年2月8日日曜日

Rockethon B2(CF 513 B2)

問題

http://codeforces.com/problemset/problem/513/B2

解法

コンテスト中は値がmaxとなるようなpermutationを全部出力して実験して法則性見いだしてやってたけどよくよく考えてみるとこんな感じになる。値が最大となるようなpermutationは2^n個あるから入力でオーバーフローしてWAった。
とりあえず左らへんに書いてある日本語が重要。


時刻:
ラベル:

0 件のコメント:

コメントを投稿

登録: コメントの投稿 (Atom)

P vs. NPの現状

最近、ミレニアム未解決問題の一つがAIによって解決されたという情報やその過程が世間を騒がせている。特に今後の数学の在り方について、様々な意見が表明されており、私は毎日興味深く拝聴している。この流れに乗じて、 P vs. NP問題（ひいてはその分野）は現状どのような状況なのか につ...

  • P vs. NPの現状
    最近、ミレニアム未解決問題の一つがAIによって解決されたという情報やその過程が世間を騒がせている。特に今後の数学の在り方について、様々な意見が表明されており、私は毎日興味深く拝聴している。この流れに乗じて、 P vs. NP問題（ひいてはその分野）は現状どのような状況なのか につ...
  • ざっくり解説: 焼きなまし法はなぜうまくいくのか？
    概要 焼きなまし法 は遺伝的アルゴリズムなどと並ぶ最適化問題の発見的解法の一つとして有名であり, 競技プログラミングの文脈ではマラソン(厳密解を求めるのが困難とされる一つの最適化問題に長時間取り組み最も最適値に近い解を得るという種目) においては常套手段の一つとして用いられていま...
  • アルゴリズムの理論研究の最高峰とは?
    競プロで道具として用いられる様々な賢いアルゴリズムやデータ構造の多くは, 非常に賢い研究者たちによって発見されており, ほとんどは理論計算機科学の論文として国際学会の会議録や学術雑誌の形として出版されています. ここではアルゴリズム系の研究論文がよく出てくる様々な国際会議を紹介し...