AtCoder AtCoder GC023 A: Zero-Sum Ranges
問題
解法
最初に問題を見て、これ本当に200点？って思うくらい悩んだ。
とりあえず、累積和をとってみる。
例えば、サイズ4の数列：{a1 a2 a3 a4}の累積和を考える。
S1 = a1
...
競技プログラミング
AtCoder CodeJam GCJ 2017 Qualification Round B: Tidy Numbers
問題
与えられた整数Nについて、N以下で数字が左から昇順に並ぶ最大の数を求める。
例えば、132であれば、129が132以下で数字が1,2,9と昇順に並ぶ最大の数となる。
方針
Nから順にデクリメントして条件...
AtCoder AtCoder RC093 C: Traveling Plan
問題
解法
観光スポットに行かないケースを毎回計算していると、O(n^2)の計算量になってしまいます。
そこで以下のように考えます。
観光地が5カ所の場合、全ての観光地に行くケースの総距離は、
...
AtCoder AtCoder RC089 C: Traveling
問題
解法
時刻が1進む毎に上下左右のいずれかに1進めるので、次の場所に進むことを考えると
・次の場所との距離（X座標とY座標の差の絶対値の和）が時刻の差に等しい
がまず最もシンプルな条件になります。
...
AtCoder ABC090
AtCoder Beginner Contest 090の解説です。
A - Diagonal String
問題
解説
1行目は1文字目、2行目は2文字目、3行目は3文字目を出力しておわり。
実装
B - Palind...
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が解けないので、何らかの法則を見つける必要がある
・まずは三角形の面積について、基...