Arc's blog

競プロなど

2019-01-01から1年間の記事一覧

AtCoder Regular Contest E - TrBBnsformBBtion + この手の問題に対して汎用的に使えそうなテク

問題概要 原文はこれ 'A'と'B'からなる文字列$S,T$に対して,次の操作を任意の順番で何回でも行える. 文字列中の1字を選ぶ.それが'A'なら'BB'に,'B'なら'AA'に置換 部分文字列'AAA'か'BBB'を1つ選んで消す 文字列$S,T$($1 \leq |S|, |T| \leq 10^{5}$)が…

PandocとMarkdownで快適執筆環境を作る

文書を書く際、MS Wordで体裁を整えて提出 or .docxを直接提出する事が多いと思います。しかし実際に書いてみると、 Wordが重い 直接書くと体裁が崩れがち 白背景嫌い などの問題が発生しました。そこで、Markdownで執筆して.docx形式にエクスポートする環境…

Google Code Jam 2019 Qualification Round に参加したよ

GCJ予選に参加してきました。AB満点で41点でした。予選通過です。 GCJ予選のルール 全4問。 それぞれの問題はいくつかの小課題に分かれている。 それぞれの小課題には「点数」「Visible か Hidden か」が決まっている。 Visible: 採点結果がコンテスト中に通…