「愚直にやると遅いから高速化する！」の考えは大事。100-200(1)-300-400-500-0で1ペナ5完1500点。 A - Plural Form 文字列を複数形に変換する。文字列の末尾がsかそうでないかで処理が変わる。具体的な処理の流れとしては、入出力を除くと「文字列の末尾の…

具合が悪いのでさらっと書きます100-200-0-400-0(3)-0でノーペナ3完700点。 A - Not 1なら0を、0なら1を出力する。if文で実装できるし、排他的論理和でエレガントに書くこともできる。 B - Product Max 全通り試すと間に合わない。（B問題にしては厳しいね？…

100-200-300-400-500(1)-0で1ペナ5完1500点。 A - Don't be late 先週も同じような問題文見たな...（既視感）2つの解法を紹介する。どちらも、「問題文で与えられたすべての変数を同時に見ない」のが特徴的。解法1：分後の待ち合わせ時刻に間に合うためには…

100-200-300-400(2)-500-0で2ペナ5完1500点。 A - Takoyaki 分間に個のたこ焼きを作れるので、実際に1分ずつシュミレーションしていけばよい。現在焼いたたこ焼きの個数を変数で管理して、分経つごとに個増やしていき、初めて個を超えた時の時間を出力する。…

100-200-300-400-500-0で0ペナ5完1500点。 A - Air Conditioner が以上かどうかで条件分岐したいので、if文を用いて実装する。計算量は。 B - Distance 個ある点それぞれについて、「原点からの距離が以下か？」という質問に答える。原点からの距離が以下で…

100-200-300-400-0-0 で4完1000点。早解きで良いパフォが付いてもあまりうれしくない。 A A - Kyu in AtCoder if文で条件分岐を書いてもいいが、8通りもの分岐を手打ちするのは面倒だし時間がかかる。ここで、レーティングが200変わるごとに級が1減るという…

（タイトル間違ってたのを修正。ABCではない。） NoSub。Cから解くと決めていて、Cが解けなかった。 A atcoder.jp 以上以下の範囲にある整数のうち、の倍数であるようなものの個数はで求められる。累積和的な考えを使うと、答えはである。 また、普通にルー…

100(1)-200-300-400-500(2)-600で3ペナ全完2100点、時間はペナルティ込みで98:33。 A atcoder.jp A問題を舐めていて、n%1000を出力してWA。サンプルの重要性を知る。 1000円ずつ払うと考えて、実際にループを使って1000円ずつ引いていった。こういう処理は割…

Twitterに垂れ流すと遡るのが大変なのでブログに書くことにした100-200-300-0(1)-0-0 で3完600点。All Submissions - AtCoder Beginner Contest 172 A atcoder.jp 式をそのまま書く。足し算よりかけ算の方が優先順位が高いのでa + a*a + a*a*aみたいに愚直に…

わがままをかなえるシリーズ以下、競プロでの使用を想定しています。 C++をベースに書いていますが、データ構造についての話なので他の言語でも通用すると思います。 priority_queueで出来ること priority_queueは、その名の通り優先順位付きキューで、追加…

オンライン授業ってリアルタイムで出席する必要ある？(愚痴) 事の発端 以下は競プロの話である。.clang_formatによる自動フォーマットの設定を弄っていて、 AllowShortFunctionsOnASingleLine: All とかの設定をすることで、短い関数をそのまま改行せず1行で…

お疲れさまです。ABC3完とD部分点で330点でした A - ポスター (Poster) 考察・解法・実装など B - いちご (Strawberry) 考察・解法・実装など C - 桁和 (Digit Sum) 考察・解法・実装など D - テンキー (Tenkey) 考察・解法・実装など E - じゃんけん式 (Roc…

※この記事は、「Brainf*ck Advent Calendar 2019」 2日目の記事です。 Brainf*ck Advent Calendar 2019 - Adventar この記事は？ タイトルにもある通り、「難解プログラミング言語Brainfuckのみを使用する」という縛りでAtCoder上の問題を解くバーチャルコン…

典型って感じがした、でもその典型知識を知らなかった… 問題文概要 個の命題があり、各命題にはまでの番号が振られている。また、『ならばである』という情報が個与えられる。 『ならば』かつ『ならば』であるとき、命題と命題は同値であるとする。 各命題に…