たこし++の備忘録

競技プログラミングの備忘録

2016-01-01から1ヶ月間の記事一覧

SRM 679 Div1 Easy 250 FiringEmployees

問題N人の人達の上司、給料、生産能力が与えられる。 この会社の利益はN人の生産能力-給料の合計値となる。 生産能力が給料よりも低い人がいるので、そのような人をリストラすることで会社の利益を最大化したいが、ある人をリストラするとその人の部下達も全…

Facebook Hacker Cup 2016 Qualification Round 40:Text Editor

問題https://www.facebook.com/hackercup/problem/1525154397757404/問題概要全部でT個のテストケースがある。 各テストケースではN個の単語のうちK個を印刷したい。 今与えられているテキストエディタでは以下の操作を行うことができる。 ・一文字打つ ・(…