だいたい競プロこの広告は、90日以上更新していないブログに表示しています。2016にe-monさんと出ました。1問解けば次に進めますが、僕とe-monさんで2問ずつ解きました。Timetable僕が解いた。ある人が料理を始めてから、次の人が始めるまでに料理が終わらない場合は、途中で打ち切られ、次の人が料理を始める。最後まで完成できる人は何人か?解法Aから料理できる時間を計算してBと比較するだけ。数列Aから1つだけ要素を取り除けるときの、Aの最大の部分連続列の和を求めよ。E[i]+A[i+1])}と更新していくことで、O(N)で求められる。Words問題アルファベット小文字の列Sが与えられる。Kが成り立つとき、SはK-goodな単語であるとする。K以下にした場合の削除した文字数が最小になるときの削除した文字数である。今回はnが26以下なので、O(n^2)などで容易に求められるが、尺取り法でO(n)でも求められる。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。