2016-04-01から1ヶ月間の記事一覧
TopCoder Statistics - Problem Statement 問題 花の種類を表す文字列 と ある位置における配置禁止の色 の二つの情報が与えられる。 花は色を持ちアルファベットで表現される。 与えられた花を以下の条件に従い並び替えた時、 そのパターンの総数を求めよ。…
問題 B: 花束 - AtCoder Regular Contest 050 | AtCoder 解法 片方の色の花束をいくつ作るか決めた時に、作ることのできる花束の総数が凸関数になる。 よって片方の色の花をいくつ作るかについて三分探索をすればよい。 三分探索については以下の記事が参考…
http://codeforces.com/contest/553/problem/A 問題 1〜kまでナンバリングされたボールがそれぞれ個与えらえる。 これらのボールを全て並べたとき、color(i)の中で右端に存在するボールよりも右側に color(1)〜color(i-1)が存在しないような並べ方が何通りあ…