AtCoder ABC 361 B - Intersection of Cuboids (4Q, 灰色, 250 点)

区間区間の交差 N次元空間三次元幾何三次元グリッド易しい算数と数学算数と数学数学(図形問題) 易しい図形問題 Yes/No判定問題 NoviSteps4Q AtCoder AtCoder250点 ABC-B 灰色diff

「2 つの区間の交差している部分の長さ」を求める問題は典型。それが 3 次元になってもやることは一緒。問題へのリンク問題概要 3 次元空間内の直方体であって、2 点を結ぶ線分を対角線とし、全ての面が xy 平面、yz 平面、zx 平面のいずれかに平行なもの…

AtCoder ABC 265 F - Manhattan Cafe (黄色, 500 点)

次元空間という、いかめしいものが出てくるけど、あまり関係ない。DP 高速化が本質。問題へのリンク問題概要次元空間上に 2 つの格子点 , が与えられる。これらとのマンハッタン距離がともの以下であるような格子点の個数を 998244353 で割ったあまりを…

AOJ AtCoder AOJ-ICPC550点 JAG N次元空間計算幾何競技数学色強め包除原理包除原理:DP DP 数え上げ問題総和を求める部分和シーケンシャルDP AOJ-ICPC JAG夏合宿制約条件:総和<=K 直方体・立方体の問題三次元幾何

りんごさんセット！！！問題へのリンク問題概要次元空間において () を満たす部分の体積をとするとは整数値となる。この整数値を 1000000007 で割ったあまりを求めよ。制約考えたこと最初は色々迷走していた。三次元の場合を考えていて思っていたの…

証明はできるし、その証明に基づいた構成を数学的に与えることまではできるけど、それを実装に落とすのがすごく大変な問題。。。問題へのリンク問題概要整数が与えられます。の順列であって、次の条件をすべて満たすものが存在するかどうか判定してく…