アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-04-22から1日間の記事一覧

Yukicoder Contest 161

No.505 カードの数式2 - yukicoder よくある数字を加減乗除した時の最大値を求める問題…であるが本番解けず。Nが小さいので思わず全探索してしまったがTLEする。変な貪欲をやってみたがもちろん合わず。 正しい方法はi項目まで使った時の最小値及び最大値を…

AtCoder Regular Contest 062 - E - AtCoDeerくんと立方体づくり

arc062.contest.atcoder.jp 正方形がN個(N≦400)与えられ、それぞれの正方形の四隅には異なる色C[i,j] (C[i, j]≦999)がついている。この正方形を6個使って立方体を作るとき、隅の色を合わせる組み合わせは何通りあるか。ただし、回転したものは同一のものとみ…