mini notes

競技プログラミングの解法メモを残していきます。

2020-03-21から1日間の記事一覧

Donutsプロコンチャレンジ2015 C - 行列のできるドーナツ屋

問題:C - 行列のできるドーナツ屋 解答:Submission #11037583 - Donutsプロコンチャレンジ2015 解法:スタックを準備し、数列を前から見てゆく。人iについて出力するのはその人より前でできている狭義単調減少列の長さであり、その単調列をスタックに格納…

CODE FESTIVAL 2014 Easy C - 身体バランス

問題:C - 身体バランス 解答:Submission #11036772 - CODE FESTIVAL 2014 Easy 解法:sからとtからでそれぞれダイクストラし、d1[u] == d2[u]かつd1[u] < INFであるものがあれば、uを出力する。

Donutsプロコンチャレンジ2015 B - Tokyo 7th シスターズ

問題:B - Tokyo 7th シスターズ 解答:https://atcoder.jp/contests/donuts-2015/submissions/11032269 解法:bit全探索で全てのユニットの組み合わせを試せばよい。計算量は216 * 50 * 9 = 29491200で何とか間に合う。

CODE FESTIVAL 2014 予選B C - 錬金術士

問題:C - 錬金術士 解答:Submission #11032114 - CODE FESTIVAL 2014 予選B 解法:まず、各文字種('A' - 'Z')について、S1内の個数とS2内の個数の和がS3内の個数より小さいものがあれば、NOを出力。全ての場合でそうでないなら、「S1から何個、S2から何個…