2017-01-01から1年間の記事一覧

ICPC2017 国内予選 H 等積変形

問題 面積の等しい三角形A, Bが与えられる。 三角形Aに対し等積変形(二頂点を固定し、残り一頂点を三角形の面積が変わらないように動かす操作)を繰り返し三角形Aを三角形Bに重ねたい。 必要な操作の最低回数(あるいは4回以内にはできない)を求めよ。

ICPC2017 国内予選 G 迷宮を一周

問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1622&lang=jp

ICPC2017 国内予選 F リボンたたみ

問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1621&lang=jp

ICPC2017 国内予選 E 論理式圧縮機

問題 与えられた論理式と常に同じ出力を返すような論理式のうち長さが最小のものを求めよ。 論理式の変数は4つまで、長さは16まで。

ICPC2017 国内予選 D 弁当作り

問題 各成分が0, 1であらわされる行列Aが与えられる。 Aの行の部分集合A[i]で、任意の列jに対してΣi_s[i][j]が偶数になるものを考える。 このようなA[i]のうち最大のサイズはいくつか。 例)Aが 010 011 110 101 だったら、2, 3, 4行目を選ぶと全ての列の和…

ICPC2017 国内予選 C 池のある庭園

問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1618&lang=jp

ICPC2017 国内予選 B ほとんど同じプログラム

問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1617&lang=jp

ICPC2017 国内予選 A 太郎君の買物

問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1616&lang=jp