2019-02-24から1日間の記事一覧

CS Academy Wrong Brackets

リンク : https://csacademy.com/contest/archive/task/wrong-brackets/statement/ 問題概要 ( がN個、) がN個の文字列で、括弧の対応が正しくない文字列の中で辞書順でK番目を求めよ。 解説 辞書順より前から求めることを考える。次に ( か ) のどっちを置…

CS Academy Ultimate Orbs

リンク : https://csacademy.com/contest/archive/task/ultimateorbs/statement/ 問題概要 N個のオーブがある。それぞれのオーブは隣のオーブが自身のコスト+D以下だと、隣のオーブの重さを吸収する。それぞれのオーブに関して、自身が最後まで残ることがで…