マガジンのカバー画像

文系出身ソフトウェアエンジニアが競プロをやる

16
文系出身のソフトウェアエンジニアが競技プログラミングコンテスト(AtCoder)を行って思ったことや備忘録を公開しています。 GitHubにコードは全て置いてあります。 http…
運営しているクリエイター

#AtCode

#12 - 文系出身エンジニアが競プロをやる

#12 - 文系出身エンジニアが競プロをやる

※このマガジンは不定期投稿です。

Introちわ、今日も競プロをやっていきます。
本日解いた問題は、AtCoder Beginner Contest 121のA-C問題です。
AとBは難しくないので、コードだけぺっと貼って進めます。

A - White Cells提出

問題概要

行と列の数値が2回与えられます。1回目はマス目の大きさで、2回目は塗りつぶす範囲です。塗られなかったサイズを答え

もっとみる
#11 - 文系出身エンジニアが競プロをやる

#11 - 文系出身エンジニアが競プロをやる

ABC122の過去問をやりました。
特に累積和という概念に触れて、頭に落とし込むまでに時間がかかりそうだったので考えたことを以下に言語化しておきます。

AtCoder Beginner Contest 122

C - GeT AC【問題概要】
'A', 'C', 'G', 'T' からなる長さNの文字列Sが与えられます。
以下のQ個の問いに答えてください。

Sのl文字目からr文字目までに"A

もっとみる