CodeJam

CodeJam

Google Code Jam 2019 Qualification Round

Foregone Solution 問題 解法 与えられた整数Nを2つの整数(A+B)に分割する。この時、AとBのどの桁にも4が含まれ無いように分割するという問題。 Nの各桁を順次見ていき、4の場合は2と2、それ以外は0と元...
CodeJam

GCJ 2017 Qualification Round B: Tidy Numbers

問題 与えられた整数Nについて、N以下で数字が左から昇順に並ぶ最大の数を求める。 例えば、132であれば、129が132以下で数字が1,2,9と昇順に並ぶ最大の数となる。 方針 Nから順にデクリメントして条件...
CodeJam

GCJ 2016 Qualification Round B: Revenge of the Pancakes

問題 + と - からなる文字列Sが与えられる。以下の操作を繰り返して、+ のみの文字列に変換するための最小回数を求める。 ・文字列Sのi番目までの+と-を反転させて、なおかつ、逆順にする。 例: 文字列Sが ++--+ でi...
CodeJam

GCJ 2016 Qualification Round A: Counting Sheep

問題 与えられた非負整数Nについて、N×1,N×2,…とNの倍数をあげていく。その数の10進表記で見た場合の桁が0~9全て出そろった時の最後の数を出力する。(そろわない場合は"INSOMNIA"を出力) 例:N=2の場合、2×1=2...
CodeJam

Code Jam Japan 2011 決勝 問題A. アンテナ修復

Code Jam Japan 2011の決勝の問題Aを解いてみた。 ■ 考え方 ・最大になる組み合わせを総当たりで計算した場合、間違いなくLargeが解けないので、何らかの法則を見つける必要がある ・まずは三角形の面積について、基...
タイトルとURLをコピーしました