読者になる

tkw’s diary

トップ > bitDP

bitDP

2016-07-05

AtCoder Beginner Contest 041 D - 徒競走

動的計画法 bitDP ABC ABC-D 競技プログラミング

問題概要 リンク 略 解法 コメント #define MAX_N 16 int N,M; ll dp[1 << MAX_N]; bool edge[MAX_N][MAX_N]; int main(){ ios::sync_with_stdio(false); cin >> N >> M; REP(i, M) { int x, y; cin >> x >> y;x--;y--; edge[x][y] = true; } // dp[mask]:=m…

はてなブックマーク - AtCoder Beginner Contest 041 D - 徒競走
プロフィール
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 | ブログを報告する

引用をストックしました

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

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

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

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