問題概要 ちょっとまとめるのが面倒なので，問題文原文を見てください (手抜き) 解法概要 長方形の領域になっている部分を貪欲に取り除いていく．取り除かれた長方形の領域は，次の長方形を探す際に長方形の領域として使って良い (使わなくても良い)． 長方…

問題概要 駅$ 1 $から駅$ N $までの$ N $個の駅に対し，$ M $個の路線が存在する． $ i $番目の路線は駅$ p_i $と駅$ q_i $を相互に結び，会社$ c_i $によって運営されている． 駅$ 1 $を出発地，駅$ N $を目的地とするとき，異なる会社の路線への最小の乗り…

問題概要 $ n $要素からなる数列$ a = \{ a_1, a_2, \cdots, a_n \} $が与えられる．$ a_i $は，テレビシリーズのシーズン$ i $のエピソードが第$ a_i $エピソードまで存在することを表す． シーズン$ i $のエピソード$ j $とシーズン$ j $のエピソード$ i $…

ブログ記事に書くと定着度が高まることがわかったので，これからは解いた問題を積極的に記事にしていこうと思う． 問題概要 $ N $要素からなる数列$ a = \{ a_1, a_2, \cdots, a_n \} $，$ b = \{ b_1, b_2, \cdots, b_n \} $に対し，以下の操作を行う． あ…

問題概要 $ N $頂点からなる木があり，$ i $番目の頂点には最初$ A_i $個の石が置かれている． 相異なる2つの葉を選び，その2頂点間のパス上にある頂点から石を1個ずつ取り除く．ただし，パス上の頂点で石が1個も置かれていない頂点がある場合，この操作はで…