文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

2019-02-25から1日間の記事一覧

AKIBA [CODE FESTIVAL 2017 Final A]

atcoder.jp 文字列 S の好きな場所に好きなだけ "A" を挿入して "AKIHABARA" を作れるならYES、作れないならNOを出力せよ、という問題です。 "A" を好きな場所に好きなだけ挿入して "AKIHABARA" にできるような S とは、以下のような構造のものです。 ・[0個…

AtCoder Beginner Contest 119 感想

AtCoder Beginner Contest 119 に参加しました。 結果はAB2完、順位は1019/2732位でした。 A - Still TBD atcoder.jp かなり難しくないですか。実装に手間取りました。最終的には、文字列を8ケタの数値に変換して、その数値が20190430以下であるかを比較して…

Synthetic Kadomatsu [AtCoder Beginner Contest 119 C]

atcoder.jp N個の数値が与えられる。これらの数値に以下の操作をほどこして、3つの値 A,B,C を作る。必要となるコストのうち、最小のものを求めよ、という問題です。 ・数値を1増やす(コスト1) ・数値を1減らす(コスト1) ・2つの数値を足して新しい数値…