読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

TCO 2016 Round 1B Hard. SettingShield

三分探索したけど本当に正しいかは分からない。 問題概要 h 個の普通の区間 [left[i],right[i]] と全体を覆う特殊な区間がある。普通の区間に力 P を掛けるには P のコストが必要である。 一方で特殊な区間に力 P を掛けるには tP のコストが必要である。 位…

AtCoder Regular Contest 050 B - 花束

二分探索解と三分探索解の両方を解説する。 B: 花束 - AtCoder Regular Contest 050 | AtCoder

Codeforces Round #335 (Div. 1) C. Freelancer's Dreams

問題文 codeforces.com 問題概要 制約 \[ a_1 x_1 + a_2x_2 + \cdots + a_n x_n \ge P \] \[ b_1 x_1 + b_2x_2 + \cdots + b_n x_n \ge Q \] \[ x_i \ge 0 \] のもとで、\(x_1+x_2+\cdots+x_n\)を最小化せよ。ただし\(x_i \in \mathbb{R} \)。