komiyamの日記
komiyamの日記
読者になる

komiyamの日記

2012-04-13から1日間の記事一覧

2012-04-13

POJ-1486, LiveArchive-5634, UVa-663, ZOJ-1197, TJU-1611 : Sorting Slides

PKU UVa 蟻本

問題概要 片方のサイズ26以下の二部グラフが与えられる。完全マッチングを作るときに一位に定まるものを出力する問題。 解法 全てのペアに対して、一度固定してから残りを使って完全マッチングができるかどうかを判定すればよい。二部マッチングは差分のみ計…

はてなブックマーク - POJ-1486, LiveArchive-5634, UVa-663, ZOJ-1197, TJU-1611 : Sorting Slides
プロフィール
id:komiyam id:komiyam
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • マラソンの感想
  • Segment Treeをちょっと高速化したい
  • 立命館合宿2013Day2
  • POJ-1854 : Evil Straw Warts Live
  • GCJ2008 WF E: The Year of Code Jam
月別アーカイブ
  • ▼ ▶
    2014
    • 2014 / 12
  • ▼ ▶
    2013
    • 2013 / 12
    • 2013 / 3
    • 2013 / 1
  • ▼ ▶
    2012
    • 2012 / 12
    • 2012 / 11
    • 2012 / 10
    • 2012 / 9
    • 2012 / 8
    • 2012 / 7
    • 2012 / 6
    • 2012 / 5
    • 2012 / 4
    • 2012 / 3
    • 2012 / 2
    • 2012 / 1
  • ▼ ▶
    2011
    • 2011 / 12
    • 2011 / 11
    • 2011 / 10
    • 2011 / 9
    • 2011 / 8
    • 2011 / 7
    • 2011 / 6
    • 2011 / 5
    • 2011 / 4
    • 2011 / 3
    • 2011 / 2
    • 2011 / 1
  • ▼ ▶
    2010
    • 2010 / 11
    • 2010 / 10
    • 2010 / 9
    • 2010 / 8
    • 2010 / 7
komiyamの日記 komiyamの日記

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

引用をストックしました

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

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

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

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