バイトの競プロメモ

主に競技プログラミング

2018-07-15から1日間の記事一覧

C - String Coloring AtCoder Grand Contest 026

C - String Coloring 問題概略 長さ2Nの文字列が与えられる。各文字を青と赤に塗り分けた時、左から青を読んだときと右から赤を読んだ時の文字列が同じ組み合わせはいくつあるか 制約 1≤N≤181≤N≤18 SS の長さは 2N2N である SS は英小文字のみからなる 解法 …

B - rng_10s AtCoder Grand Contest 026

B - rng_10s 問題概略 はじめAがある。そこからBを引き、もしC以下ならD追加する 何回操作を繰り返しても数がマイナスにならなければYes 制約 1≤T≤3001≤T≤300 1≤A,B,C,D≤10181≤A,B,C,D≤1018 入力される値は全て整数である 解法 まず、AがBより小さい時は死ぬ…