読者になる

tkw’s diary

2017-01-01から1年間の記事一覧

2017-03-13

AtCoder Grand Contest 009 B - Tournament

競技プログラミング

問題概要 略 リンク やや雑な解法メモ 次のようなデータ構造を考える。 child[i] = [人iに負けた人たち] また、次のようなDPを考える。 DP[i] = 人iが勝ち進んだところまでのトーナメント表の最小の深さ child[v] = [m1, m2, m3, m4]の時、 miを人vが直近に…

はてなブックマーク - AtCoder Grand Contest 009 B - Tournament
プロフィール
id:vartkw id:vartkw

少ない時間でお金がたくさんもらえる職を募集しています。

読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
最新記事
  • AtCoder Grand Contest 009 B - Tournament
  • 今年読んだ技術書
  • CODE FESTIVAL 2016 Final E - Cookies
  • Dinic法
  • AtCoder Beginner Contest 041 D - 徒競走
月別アーカイブ
  • ▼ ▶
    2017
    • 2017 / 3
  • ▼ ▶
    2016
    • 2016 / 12
    • 2016 / 7
    • 2016 / 6
    • 2016 / 2
    • 2016 / 1
  • ▼ ▶
    2015
    • 2015 / 12
    • 2015 / 8
カテゴリー
  • 競技プログラミング (43)
  • 技術書 (1)
  • 地頭 (1)
  • AtCoder (8)
  • フロー (1)
  • 機械学習 (1)
  • ABC (3)
  • 動的計画法 (5)
  • bitDP (1)
  • ABC-D (2)
  • POJ (3)
  • 区間DP (1)
  • Union Find (2)
  • ARC-B (2)
  • ARC (5)
  • グラフ (3)
  • LCA (1)
  • 全探索 (1)
  • ビット演算 (1)
  • XOR (1)
  • ARC-C (4)
  • 回文 (1)
  • 強連結成分分解 (1)
  • SCC (1)
  • 愚直 (1)
  • ABC-B (1)
  • やるだけ (1)
  • 確率 (1)
  • ローリングハッシュ (1)
  • Z algorithm (1)
  • 文字列 (1)
  • コンピュータビジョン (1)
  • Chainer (1)
  • アルゴリズム (1)
  • UnionFind (1)
tkw’s diary tkw’s diary

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる