ACPC2016Day3：A問題

•Download as PPTX, PDF•

0 likes•345 views

HCPC: 北海道大学競技プログラミングサークル

ACPC2016Day3：A問題

A問題席取り-Reserving A Seat-
解説
・原案: 宮岡
・問題文: 宮岡
・解答: 井上,田中,中野,宮岡
・解説: 中野

問題概要
lM行×N列の、空席と、うるさい生徒、それ以外
の生徒の座っている席の情報が与えられるので、
空席のうちどれだけの席に座ることが出来るかを
求める。
l制約: 1≦N,M≦100

解法
l各席ごとに座れるかどうかをチェックするだけ
l注意点は
l1行目には空席があっても座ることができない
l普通の生徒の斜め前、斜め後ろなどには座れる
lうるさい生徒の八近傍には座れない
lなど……
lO(MN)

Writer解
l井上(C++) 41行
l田中(Python) 14行
l中野(Java) 43行
l宮岡(C++) 58行

提出状況
lFirst Acceptance
Onsite: caffeine_fighter (00:05)
Online: anta (00:02)
l正答率: 32 / 43 (74.4%)

More Related Content

Viewers also liked

C pubHCPC: 北海道大学競技プログラミングサークル

G pubHCPC: 北海道大学競技プログラミングサークル

Topological sort

Topological sort

Topological sortHCPC: 北海道大学競技プログラミングサークル

F pubHCPC: 北海道大学競技プログラミングサークル

A pubHCPC: 北海道大学競技プログラミングサークル

二分探索をはじめからていねいに

二分探索をはじめからていねいに

二分探索をはじめからていねいにHCPC: 北海道大学競技プログラミングサークル

動的計画法を極める！HCPC: 北海道大学競技プログラミングサークル

D pubHCPC: 北海道大学競技プログラミングサークル

B pubHCPC: 北海道大学競技プログラミングサークル

E pubHCPC: 北海道大学競技プログラミングサークル

Viewers also liked (10)

C pub

G pub

Topological sort

Topological sort

Topological sort

F pub

A pub

二分探索をはじめからていねいに

二分探索をはじめからていねいに

二分探索をはじめからていねいに

動的計画法を極める！

D pub

B pub

E pub

More from HCPC: 北海道大学競技プログラミングサークル

写像 12 相HCPC: 北海道大学競技プログラミングサークル

ACPC 2017 Day3 F: 掛け算は楽しい

ACPC 2017 Day3 F: 掛け算は楽しい

ACPC 2017 Day3 F: 掛け算は楽しいHCPC: 北海道大学競技プログラミングサークル

ACPC 2017 Day3 D: 優柔不断

ACPC 2017 Day3 D: 優柔不断

ACPC 2017 Day3 D: 優柔不断HCPC: 北海道大学競技プログラミングサークル

ACPC 2019 Day3 G: Restricted DFS

ACPC 2019 Day3 G: Restricted DFS

ACPC 2019 Day3 G: Restricted DFSHCPC: 北海道大学競技プログラミングサークル

ACPC 2019 Day3 F: 部分文字列分解

ACPC 2019 Day3 F: 部分文字列分解

ACPC 2019 Day3 F: 部分文字列分解HCPC: 北海道大学競技プログラミングサークル

ACPC 2019 Day3 E: 総和の切り取り

ACPC 2019 Day3 E: 総和の切り取り

ACPC 2019 Day3 E: 総和の切り取りHCPC: 北海道大学競技プログラミングサークル

ACPC 2019 Day3 B: パフェ

ACPC 2019 Day3 B: パフェ

ACPC 2019 Day3 B: パフェHCPC: 北海道大学競技プログラミングサークル

ACPC 2019 Day3 A: 間違い探し

ACPC 2019 Day3 A: 間違い探し

ACPC 2019 Day3 A: 間違い探しHCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day2 G: 木

HUPC 2019 Day2 G: 木

HUPC 2019 Day2 G: 木HCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day2 E: ジャム

HUPC 2019 Day2 E: ジャム

HUPC 2019 Day2 E: ジャムHCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day2 H: Revenge of UMG

HUPC 2019 Day2 H: Revenge of UMG

HUPC 2019 Day2 H: Revenge of UMGHCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day2 F: MOD Rush

HUPC 2019 Day2 F: MOD Rush

HUPC 2019 Day2 F: MOD RushHCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day2 C: 串刺し

HUPC 2019 Day2 C: 串刺し

HUPC 2019 Day2 C: 串刺しHCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day1 F: グリッドの番号

HUPC 2019 Day1 F: グリッドの番号

HUPC 2019 Day1 F: グリッドの番号HCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day1 E: 最短経路の復元

HUPC 2019 Day1 E: 最短経路の復元

HUPC 2019 Day1 E: 最短経路の復元HCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day1 D: 貪欲が最適？

HUPC 2019 Day1 D: 貪欲が最適？

HUPC 2019 Day1 D: 貪欲が最適？HCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day1 C: 短絡評価

HUPC 2019 Day1 C: 短絡評価

HUPC 2019 Day1 C: 短絡評価HCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day1 B: 自身の 2 倍

HUPC 2019 Day1 B: 自身の 2 倍

HUPC 2019 Day1 B: 自身の 2 倍HCPC: 北海道大学競技プログラミングサークル

HUPC 2019 Day1 A: four tea

HUPC 2019 Day1 A: four tea

HUPC 2019 Day1 A: four teaHCPC: 北海道大学競技プログラミングサークル

Convex Hull Trick

Convex Hull Trick

Convex Hull TrickHCPC: 北海道大学競技プログラミングサークル

More from HCPC: 北海道大学競技プログラミングサークル (20)

写像 12 相

ACPC 2017 Day3 F: 掛け算は楽しい

ACPC 2017 Day3 F: 掛け算は楽しい

ACPC 2017 Day3 F: 掛け算は楽しい

ACPC 2017 Day3 D: 優柔不断

ACPC 2017 Day3 D: 優柔不断

ACPC 2017 Day3 D: 優柔不断

ACPC 2019 Day3 G: Restricted DFS

ACPC 2019 Day3 G: Restricted DFS

ACPC 2019 Day3 G: Restricted DFS

ACPC 2019 Day3 F: 部分文字列分解

ACPC 2019 Day3 F: 部分文字列分解

ACPC 2019 Day3 F: 部分文字列分解

ACPC 2019 Day3 E: 総和の切り取り

ACPC 2019 Day3 E: 総和の切り取り

ACPC 2019 Day3 E: 総和の切り取り

ACPC 2019 Day3 B: パフェ

ACPC 2019 Day3 B: パフェ

ACPC 2019 Day3 B: パフェ

ACPC 2019 Day3 A: 間違い探し

ACPC 2019 Day3 A: 間違い探し

ACPC 2019 Day3 A: 間違い探し

HUPC 2019 Day2 G: 木

HUPC 2019 Day2 G: 木

HUPC 2019 Day2 G: 木

HUPC 2019 Day2 E: ジャム

HUPC 2019 Day2 E: ジャム

HUPC 2019 Day2 E: ジャム

HUPC 2019 Day2 H: Revenge of UMG

HUPC 2019 Day2 H: Revenge of UMG

HUPC 2019 Day2 H: Revenge of UMG

HUPC 2019 Day2 F: MOD Rush

HUPC 2019 Day2 F: MOD Rush

HUPC 2019 Day2 F: MOD Rush

HUPC 2019 Day2 C: 串刺し

HUPC 2019 Day2 C: 串刺し

HUPC 2019 Day2 C: 串刺し

HUPC 2019 Day1 F: グリッドの番号

HUPC 2019 Day1 F: グリッドの番号

HUPC 2019 Day1 F: グリッドの番号

HUPC 2019 Day1 E: 最短経路の復元

HUPC 2019 Day1 E: 最短経路の復元

HUPC 2019 Day1 E: 最短経路の復元

HUPC 2019 Day1 D: 貪欲が最適？

HUPC 2019 Day1 D: 貪欲が最適？

HUPC 2019 Day1 D: 貪欲が最適？

HUPC 2019 Day1 C: 短絡評価

HUPC 2019 Day1 C: 短絡評価

HUPC 2019 Day1 C: 短絡評価

HUPC 2019 Day1 B: 自身の 2 倍

HUPC 2019 Day1 B: 自身の 2 倍

HUPC 2019 Day1 B: 自身の 2 倍

HUPC 2019 Day1 A: four tea

HUPC 2019 Day1 A: four tea

HUPC 2019 Day1 A: four tea

Convex Hull Trick

Convex Hull Trick

Convex Hull Trick

Recently uploaded

Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介

Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介

Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介Yuma Ohgami

【早稲田AI研究会　講義資料】3DスキャンとTextTo3Dのツールを知ろう！(Vol.1)

【早稲田AI研究会　講義資料】3DスキャンとTextTo3Dのツールを知ろう！(Vol.1)

【早稲田AI研究会　講義資料】3DスキャンとTextTo3Dのツールを知ろう！(Vol.1)Hiroki Ichikura

論文紹介：Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...

論文紹介：Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...

論文紹介：Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...Toru Tamaki

論文紹介：Automated Classification of Model Errors on ImageNet

論文紹介：Automated Classification of Model Errors on ImageNet

論文紹介：Automated Classification of Model Errors on ImageNetToru Tamaki

論文紹介：Semantic segmentation using Vision Transformers: A survey

論文紹介：Semantic segmentation using Vision Transformers: A survey

論文紹介：Semantic segmentation using Vision Transformers: A surveyToru Tamaki

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜スマートビルディング爆速開発を支える自動化テスト戦略

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜スマートビルディング爆速開発を支える自動化テスト戦略

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜スマートビルディング爆速開発を支える自動化テスト戦略Ryo Sasaki

TSAL operation mechanism and circuit diagram.pdf

TSAL operation mechanism and circuit diagram.pdf

TSAL operation mechanism and circuit diagram.pdftaisei2219

スマートフォンを用いた新生児あやし動作の教示システム

スマートフォンを用いた新生児あやし動作の教示システム

スマートフォンを用いた新生児あやし動作の教示システムsugiuralab

SOPを理解する 2024/04/19 の勉強会で発表されたものです

SOPを理解する 2024/04/19 の勉強会で発表されたものです

SOPを理解する 2024/04/19 の勉強会で発表されたものですiPride Co., Ltd.

Recently uploaded (9)

Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介

Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介

Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介

【早稲田AI研究会　講義資料】3DスキャンとTextTo3Dのツールを知ろう！(Vol.1)

【早稲田AI研究会　講義資料】3DスキャンとTextTo3Dのツールを知ろう！(Vol.1)

【早稲田AI研究会　講義資料】3DスキャンとTextTo3Dのツールを知ろう！(Vol.1)

論文紹介：Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...

論文紹介：Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...

論文紹介：Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...

論文紹介：Automated Classification of Model Errors on ImageNet

論文紹介：Automated Classification of Model Errors on ImageNet

論文紹介：Automated Classification of Model Errors on ImageNet

論文紹介：Semantic segmentation using Vision Transformers: A survey

論文紹介：Semantic segmentation using Vision Transformers: A survey

論文紹介：Semantic segmentation using Vision Transformers: A survey

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜スマートビルディング爆速開発を支える自動化テスト戦略

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜スマートビルディング爆速開発を支える自動化テスト戦略

[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜スマートビルディング爆速開発を支える自動化テスト戦略

TSAL operation mechanism and circuit diagram.pdf

TSAL operation mechanism and circuit diagram.pdf

TSAL operation mechanism and circuit diagram.pdf

スマートフォンを用いた新生児あやし動作の教示システム

スマートフォンを用いた新生児あやし動作の教示システム

スマートフォンを用いた新生児あやし動作の教示システム

SOPを理解する 2024/04/19 の勉強会で発表されたものです

SOPを理解する 2024/04/19 の勉強会で発表されたものです

SOPを理解する 2024/04/19 の勉強会で発表されたものです

ACPC2016Day3：A問題

1. A問題席取り-Reserving A Seat- 解説・原案: 宮岡・問題文: 宮岡・解答: 井上,田中,中野,宮岡・解説: 中野

2. 問題概要 lM行×N列の、空席と、うるさい生徒、それ以外の生徒の座っている席の情報が与えられるので、空席のうちどれだけの席に座ることが出来るかを求める。 l制約: 1≦N,M≦100

3. 解法 l各席ごとに座れるかどうかをチェックするだけ l注意点は l1行目には空席があっても座ることができない l普通の生徒の斜め前、斜め後ろなどには座れる lうるさい生徒の八近傍には座れない lなど…… lO(MN)

4. Writer解 l井上(C++) 41行 l田中(Python) 14行 l中野(Java) 43行 l宮岡(C++) 58行

5. 提出状況 lFirst Acceptance Onsite: caffeine_fighter (00:05) Online: anta (00:02) l正答率: 32 / 43 (74.4%)