計算量がよくわからないとか言ってましたが、実はらしいです。というのも、長さの括弧列に対する計算量をとすると、 (1) (2) となるはずです(は正の定数)。仮にとしてみましょう。(1) となるためには、であればよいです。 (2) となるためには、であればよい…

問題文 : 特別講演「括弧列と塗り分け」 概要 きちんと対応の取れている、括弧のみからなる文字列がある。 非負整数が与えられたとき、以下の場合の数(をで割った余り)を求めよ。のそれぞれにを割り当てる方法のうち、以下の条件を満たすものの個数。 (条件)…

冷静に考えればそこまで難しくはないのですが、 朝だと頭が働かず、本番中には解けませんでした。問題文 : DDPC特別ビュッフェⅡ 概要 種類の料理があり、i番目の料理は時刻までしか食べられない。 また、それぞれの料理にはスコアが決まっており、一度食べた…

めっちゃ簡単ですが、最初の記事ということで。問題文 : DISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016 Ⅱ 概要 順位に応じて以下のように賞金が決まっている。1位: 100000 2位: 50000 3位: 30000 4位: 20000 5位: 10000 6位以下: 0…