問題 Contest Page | CodeChefN 個の区間 [Si, Ei] が与えられる。以下の Q 個のクエリに答えよ。 s, e が与えられるので, 上記 N 個の区間のうち, [s, e] におさまるものの個数の最大値を求める。ただし, 区間同士は交差してはいけない。i.e. [Si, Ei] と […

問題 TopCoder Statistics - Problem StatementH*W のグリッドが与えられる。各セルには 'P' か 'L' か '.' と書かれている。このグリッドから, 2 つの長方形を交差しないように選び, 以下の条件を満たすもとで 2 つの長方形内の 'L' の数 + 'P' の数 を最大…

いろんな意味で嫌らしい問題だった… 問題 TopCoder Statistics - Problem Statementi 行目に i 個のボールを並べるようにして N 行の三角形を作る。この三角形に色を塗るが, 塗る色は R, G, B の 3 種類のみ 三角形内の任意のボールについて, 隣り合ったボー…

ものすごく久しぶりに記事を書いている気がする… 問題 No.154 市バス - yukicoder 解法 この問題では, G と R のペアが存在するかどうか 存在するとしたら, そのペアについて, 対応する W が少なくとも 1 つ存在するかどうか というのが問題です。どちらも s…