Problem - C - Codeforces Difficulty: 1800 問題概要 英小文字で構成される長さNの文字列Sと整数kが与えられる．連続する2文字にはスコアが存在し，文字列のスコアは，隣接する2文字のスコアの合計である．Sをk文字まで好きな文字に置き換えることが許され…

Problem - D - Codeforces Difficulty: 2000 問題概要 待ち行列を考える．今N人の人が一列に並んでいて，レジにてサービスを受ける時間待ちをしている．ある人iがサービスを受け終わるのにかかる時間はAiである．このレジは先頭3人の内，2人選んで同時に捌く…

Problem - C - Codeforces Difficulty: 1900 問題概要 開きカッコと閉じカッコの２種類からなる文字列Sが与えられる．この文字列の部分文字列で，"対応が取れている"ものの中で最も長いものの文字列長と，その数を答えよ． ただし，"対応が取れている"文字列…

Problem - 118D - Codeforces Difficulty: 1800 シンプルなDP．多分どうやっても解ける感じの問題だが，状態数が多いのでスマートに実装を行わないと沼にハマる． 問題概要 n1人の歩兵とn2人の騎兵を一列に並べる．歩兵はk1人を超えて連続してはならず，騎兵…