2017-01-01から1年間の記事一覧
問題 面積の等しい三角形A, Bが与えられる。 三角形Aに対し等積変形(二頂点を固定し、残り一頂点を三角形の面積が変わらないように動かす操作)を繰り返し三角形Aを三角形Bに重ねたい。 必要な操作の最低回数(あるいは4回以内にはできない)を求めよ。
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1622&lang=jp
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1621&lang=jp
問題 与えられた論理式と常に同じ出力を返すような論理式のうち長さが最小のものを求めよ。 論理式の変数は4つまで、長さは16まで。
問題 各成分が0, 1であらわされる行列Aが与えられる。 Aの行の部分集合A[i]で、任意の列jに対してΣi_s[i][j]が偶数になるものを考える。 このようなA[i]のうち最大のサイズはいくつか。 例)Aが 010 011 110 101 だったら、2, 3, 4行目を選ぶと全ての列の和…
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1618&lang=jp
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1617&lang=jp
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1616&lang=jp