第6回ドワンゴからの挑戦状 2020 予選 E - Span Covering (1100 点)

すごく面白かった！！！！！！！問題へのリンク問題概要長さのマス目があって、長さがそれぞれの個の区間を配置していきたい。個の区間がすべてのマスを被覆するような配置方法は何通りあるか、1000000007 で割ったあまりを求めよ。制約考えたこと …

AOJ 2600 Koto Distance (JAG 夏合宿 2013 day2-A)

面白かった問題へのリンク問題概要二次元平面上に個の点がある。これらの各点に対し、を満たす点に電波が届く。からまでの長方形区間全体に電波が届くかどうかを判定せよ。制約考えたこと全体を覆っているとき、以下のいずれかは成立しているこ…

最適解の形を丁寧に場合分けして考える系問題へのリンク問題概要の板チョコレートを 3 つの長方形に割りたい。そのときの 3 つの長方形の面積の最大値と最小値の差の最小値を求めよ。制約考えたことまず思ったのは、のうちの少なくとも一方が 3 の倍…

見るからに最小カットだけど、こういうの意外と詰め切るのに時間がかかるイメージがある... 問題へのリンク問題概要の二次元グリッドが与えられる。各マスは 'S' のマス：カエルがいる 'T' のマス：カエルがそこにいきたい 'o' のマス：葉っぱがある '.' …