人気ポスト

E. 2進表記の桁ごとに計算すればよく、各桁ごとの計算は f :: Vector Bool -> Int f v = sum (iscanl' (\ i cnt b -> if b then i-cnt+1 else cnt) 0 v) - length (filter id v) とか適当にかけるので、いっそCより楽でした。

メニューを開く

符号/gksato@Fine_sugar_hill

みんなのコメント

メニューを開く

F. 17分オーバー。x軸方向に行ったり来たりする意味はなく、x軸方向の移動にかかるコストは |s_x - t_x| なので、これは後から足すことにして、無視します。(x,y)=(X, Y) に人がいて、x=X+1 の エリアに移動しようとする時、次のように定まる標準的な移動先y座標F_{X,X+1}(Y) が存在します:

符号/gksato@Fine_sugar_hill

ほかの人気ポスト

もっと見る

トレンド10:26更新

  1. 1

    ファッション

    逆境ナイン

    • 島本和彦
    • ブンブンジャー
    • 島本先生
    • 爆上戦隊ブンブンジャー
    • 男球
    • 100点差
    • アストロ球団
    • 何を見せられているんだ
    • 二者択一
    • やりやがった
  2. 2

    アニメ・ゲーム

    マスク割れ

    • 宝太郎
    • 面割れ
    • 仮面ライダーガッチャード
    • クロスカウンター
    • ラケシス
    • ガッチャード
    • 殴り合い
  3. 3

    仮面ライダーヴァレン

    • 仮面ライダーガヴ
    • ヴァレン
    • 2号ライダー
    • ガヴ
    • お前は甘い
    • 2人目
  4. 4

    アニメ・ゲーム

    アトロポス

    • マジェード
    • 宝太郎
    • りんねちゃん
    • トワイライト
    • アポロトス
    • クロトー
    • グリオン様
    • ガッチャ
    • グリオン
    • りんね
    • 父親から
  5. 5

    VSトリガー

    • トリガー
    • 1年くらい前
  6. 6

    エンタメ

    谷保さん

    • ブンブンジャー
    • ウグイス嬢
    • 通天閣打法
    • 場内アナウンス
    • イシロー
    • 千葉マリンスタジアム
    • 元ロッテ
    • アナウンス
    • サブロー
    • ウグイス
  7. 7

    ツチノコ

    • ブンビーさん
    • ツチノコ回
    • ニコ様
    • ニコガーデン
    • メデューサ
    • ガルガル
    • わんぷり
    • わんだふるぷりきゅあ
    • ニャンニャンニャミー
    • 石化
    • 未確認生物
    • メドゥーサ
    • わんだふるぷりきゅあ!
    • こむぎ
    • UMA
  8. 8

    エンタメ

    調さん

    • ビュンディー
    • 水の呼吸
    • 出初式
    • 充電完了
    • ゲームセット
  9. 9

    自分で考えろ

  10. 10

    アニメ・ゲーム

    ガエリヤ

    • マジェード
    • トワイライトマジェード
    • 野生の犯罪者
    • 仮面ライダーガッチャード
    • トワイライト
20位まで見る

よく使う路線を登録すると遅延情報をお知らせ Yahoo!リアルタイム検索アプリ
Yahoo!リアルタイム検索アプリ