企業コンテスト等
B - 大吉数列 (Array of Fortune) 概要 整数が与えられる。次の条件を満たす数列が存在すればその数列を1つ出力し、存在しなければNo Luckと出力せよ。 数列にはからまでの各数字がちょうど1回現れる を満たすの組()がちょうど個存在する 制約 方針 極端な…
D - Double Landscape 概要 項の数列と、項の数列が与えられる。 マスにからまでの数字を1つずつ入力することを考える。 各について、行目に入力された数字の最大値が、行目に入力された数字の最大値がであることを満たすような数字の入力方法は何通りあるか…
概要 与えられた数列に対して、数列を下記のように構成したい。 すべてのに対し、 との総和が等しい はなるの数が最小になるように構成したい。この最小値を出力せよ。 また、が構成できないときは-1を出力せよ。 制約 方針 の総和がの総和より小さいとき、…
C - Alternating Path 概要 のマスがあり、各マス目は黒または白に塗られている。 黒のマスと白のマスの組で、からまで下記の移動方法により到達可能な組の個数を求めよ。 上下左右の隣接マスへの移動を繰り返す 黒、白、黒、白…と色マスを交互に通るように…
概要 数列が各山の石の数を表す山ニムを行う。 後手があらかじめ各山から多くとも1つの石を除いてよいとするとき、後手必勝となるために除く最小の石の個数を出力せよ。 また、どのように石を除いても後手必勝とならないときは、-1を出力せよ。 制約 方針 山…
E - Union (400) E - Union 概要 数列が与えられる。からまでの整数について、下記操作を考える。 整数を個以下の個数書き出す。 書き出した整数について、整数が2つあれば、その2つを消し、かわりにを1つ書き出す。 この操作を繰り返し、最終的に書き出され…
B - Inscribed Bicycle (500) B - Inscribed Bicycle 概要 3頂点からなる三角形について、 三角形の内部に半径が同じ2つの円を重ならないように配置するとき、 配置できる円の半径の最大値を求めよ。 制約 方針 半径が最大となるとき、2円は接している。 …
E - Coin Authentication (400) E - Coin Authentication 概要 インタラクティブ問題。 個の袋の中にコインが枚入っている。 コインの重さはgの5種類であり、同じ袋の中には同じ種類のコインが入っている。 上記のうちgのコインが本物のコインであり、gのコ…
C - Inserting 'x' (400) C - Inserting 'x' 概要 英小文字からなる文字列について、英小文字を好きなだけ挿入してを回文にできるとき、挿入数の最小値を求めよ。 どれだけ挿入しても回文にできないときはを出力せよ 方針 からを取り除いた文字列をとする。 …
A問題 Taro vs. Jiro (500) A - Taro vs. Jiro 概要 赤と青に塗り分けられた無向単純連結グラフがある。 このグラフ上の一つの頂点にコマを置き、先手・後手で交互に動かすゲームを考える。 合わせて回動かし最終的に青の頂点にコマがあれば先手の勝ち、赤の…
C問題 Product and GCD (300) C - Product and GCD 概要 ある整数について、個の整数を用いてと表したとき、 の最大公約数の最大値を求めよ。 方針 なら最大公約数はとなる。 の時は素因数分解する。 なるべく素因数がにばらけるように分配する。 感想 素数…