B - 格子点と整数: AtCoder Regular Contest 018

問題文 諸君、私は整数が好きだ。 私は格子点が好きだ。 私は面積が好きだ。 私は三角形が好きだ。 私は座標平面上の、頂点が全て格子点上にある、面積が整数の三角形が大好きだ。 格子点の集合をみたとき、その中の任意の 3 点を選んで作ることができる面積…

A - 深さ優先探索: AtCoder Typical Contest 001

問題文 この問題は、講座用問題です。ページ下部に解説が掲載されています。 高橋君の住む街は長方形の形をしており、格子状の区画に区切られています。 長方形の各辺は東西及び南北に並行です。 各区画は道または塀のどちらかであり、高橋君は道を東西南北…

C - Reconciled?: AtCoder Beginner Contest 065

問題文 すぬけ君は、犬を N 匹と猿を M 匹飼っています。すぬけ君は、この N+M 匹を一列に並べようと思っています。 文字通り犬猿の仲の犬たちと猿たちを仲直りさせたいすぬけ君は、犬同士、または猿同士が隣り合うところができないように並べようと思ってい…

B - Trained?: AtCoder Beginner Contest 065

問題文 筋力をつけたい高橋君は、AtCoder 社のトレーニング設備で、トレーニングをすることにしました。 AtCoder 社のトレーニング設備には N 個のボタンがついており、ちょうど 1 個のボタンが光っています。 ボタンには、1 から N までの番号がついていま…