drafear’s diary
drafear’s diary
読者になる

drafear’s diary

トップ > 2-SAT

2-SAT

2017-04-26

2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) - F: Illumination ★★★★☆

icpc 競技プログラミング scc 2-SAT 良問

評価 2-SATに見えない良問. dfsしてしまいWA, 同値類で分解できるじゃーんと言ってUFしてWAした. 問題 n×nのグリッドのいくつかのマスに照明がある. 照明は全部でL個あり, 照明iは, に配置されている. 各照明は上下または左右に距離Rまで(合計2R+1マス)照ら…

はてなブックマーク -  2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) - F: Illumination ★★★★☆
プロフィール
id:drafear id:drafear
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • remote(ssh) で status bar に git の branch 名が表示されない
  • 個人的おすすめ持ち帰り謎
  • 個人的おすすめその他ゲームリスト
  • 個人的おすすめアクションゲームリスト
  • 個人的おすすめパズルゲームリスト
月別アーカイブ
  • ▼ ▶
    2020
    • 2020 / 7
  • ▼ ▶
    2019
    • 2019 / 9
    • 2019 / 8
    • 2019 / 4
    • 2019 / 3
    • 2019 / 1
  • ▼ ▶
    2018
    • 2018 / 12
    • 2018 / 10
  • ▼ ▶
    2017
    • 2017 / 10
    • 2017 / 5
    • 2017 / 4
    • 2017 / 3
drafear’s diary drafear’s diary

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

引用をストックしました

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

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

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

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