keyword C++ 概要 n(=nとしたプレイヤーの勝ちである。両者が最善を尽くしたとき、先手が勝つか後手が勝つか判定する問題。 いもす先生とはし先生に教えてもらった。 log scaleの数直線を書いて移動できる範囲を書くと、2と9を交互に掛けたところが境界にな…

keyword BruteForce 尺取り法 C++ 概要 2次元平面(100*100以下)が与えられて、各セルは0 or 1である。指定されたサイズの長方形で平面を切り取るとき、その長方形の中にある1の最大個数を求めよ。 サイズが固定だし、尺取り法(というか、区間をスライドさせ…

keyword 平面走査法 平面幾何 C++ 概要 長方形が複数与えられるのでカバーする面積を求める問題。 Problem 1202 : Mobile Phone Coverageの類題。

keyword greedy C++ 概要 プログラミングコンテストチャレンジブックを参考にして解いた。

keyword C++ 概要 格子状に川が流れていて、各川間の距離が与えられる。全ての川に触れるように移動するのに最小必要な距離を求める問題。 格子点状しか移動できないわけではないので長方形の対角線の長さが答え。 ストーリーが問題に全く関係なかったり、つ…