A. Team ■問題 3つの0か1がn個与えられて、1が2つ以上あるものが何個あるか求めよ。 ■解法 数えるだけ ■ソース #include <cstdio> #include <iostream> #include <algorithm> using namespace std; int main(void) { int n; cin >> n; int ret = 0; for(int i = 0; i < n; i++){ int c = 0</algorithm></iostream></cstdio>…

Rearranging Seats ■問題 r*cあるものを、それぞれ上下左右に移動させたとき場所がかぶることなく全て移動できるかどうか求める。 ■解法 すべてを上下左右に移動できるかどうかは、ある一点から上下左右に移動し、他のすべての点を通って最初の点に戻ってこ…

Patisserie ■問題 幾つかの円を任意の順番で並べたとき必要な幅の最小が箱の幅より小さいかどうかを求める。 ■解法 dp[直前に度の円を使ったか][使った円の集合]で横幅を求めて、それがはこの大きさより小さいかを判定する。 2円の中点を繋ぐ線分はr1+r2、2…

Princess, a Cryptanalyst ■問題 入力されたすべての文字列を部分文字列として含む最小の長さの文字列SSSを求める。 複数あったら辞書順で小さいものにする。 ■解法 SSSの後ろの10文字と、使ったかどうかをビットで表現したやつを引数に持たせてDPする。 使…