2018-09-24から1日間の記事一覧

JOI埋め(難易度9)

AOJ/AtCoder-JOI9はそんなに難しくはないですね。 実装が多めなのを考慮してもatcoderで言えば600-700くらい?Typhoon 平面探査 Stamps pairでdp Abduction xy独立です。 Ski にぶたん Chopsticks うわぁこれは反省。区間dpということは両端の値が本質的にな…

CODE FESTIVAL 2018 qual A+オマケ

DP

https://beta.atcoder.jp/contests/code-festival-2018-quala通過です…A sortしたけど、要素が3つでなんかオーバーキルな気がしてしまう B 愚直にやった。sortもしてません C まあdpだよね。0にならないとKを減らせないので注意。 D まあdpだよね。BIT使った…