Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

精進

2017JOI予 - D 水ようかん の思考メモ

こんな感じで考えた〜ってやつです。 メモ本文 最小値・最大値の二値が必要 どちらかを添字にすればよい 最大値 を添字にする、すると最小値の最大値を持てばよいことが分かる 添字を考える DP[i][j] := i番目までで最大値jの時の最小値の最大値 遷移を考え…

ARC057 - B 高橋君ゲーム

問題 B - 高橋君ゲーム 本文 日目までの勝率より日目までの勝率を厳密に大きくしたいので不等式を立ててみると計算できるので, DPをするといいことが分かる, コーナーケースつらいですね. 久々にDPを自力AC出来て気分がいいぞい. コード Submission #2361336…

UAPC2017 - J Cluster Network

問題 Cluster Network | Aizu Online Judge 本文 この問題を木に限定した問題がC - 高橋王国の分割統治にありました, 先にこっちを解いてからやったので若干解きやすかったです. Low-Linkを求めてえいえいすると一般のグラフも木DPに帰着することができると…

CF | Round470 Div.2 - B. Primal Sport

問題 Problem - B - Codeforces 本文 これ難しすぎでしょ, Div.2 - Bに置く問題ではない. とりあえずでしたい気持ちになるんだけど, これはTLEするのでちょっと頭のいいことをしないと通らない. コード Submission #36213580 - Codeforces