Round1はA1とBを解いて通過でした. リンク https://www.facebook.com/codingcompetitions/hacker-cup/2020/round-1/problems/A1 問題概要 2次元平面上に左下の点が, 右上の点がの長方形が個与えられる. 1からNの各について, を次のように定める. この時, を…

問題のリンク 問題概要 クエリ毎にN個の区間が与えられる。次の条件を満たす区間の部分集合のサイズの最大値を求めよ。 部分集合内の任意の区間のペアについて、どちらかが片方を完全に包含している。または共有点を持たないかのいずれかが成立する。 制約 …

問題概要 始め頂点(0,0)にいる。1回の操作で隣接する格子点を1つ選んで移動することができる。ただし、 かつ を満たす範囲には障害物があり移動することが出来ない。 回以内の操作で到達可能な格子点の総数を求めよ。 制約 解法 まず障害物が無い時を考える…