競プロ解法メモ

自分用のメモが主目的なので厳密性は求めないでください

yukicoder

yukicoder No.1842 Decimal Point

問題:No.1842 Decimal Point - yukicoder やっていることは公式解説と同じだと思う。自分みたいに「具体例がないと分からん」っていう人用。 とする。つまり の小数第3位 を求める。筆算で求めるとして、小数第3位の直前までやると以下のようになる。 求め…

yukicoder No.1151 チャレンジゲーム

問題:No.1151 チャレンジゲーム - yukicoder Nが小さいので、全状態を列挙してDPする。状態の変数としては、(先手が取ったカード)、(後手が取ったカード)、(どちらの番か)の3変数ですべての状況を表現できる。これで、勝つ確率を求める関数P(3変数)で…

yukicoder No.1022 Power Equation

問題:No.1022 Power Equation - yukicoder 解説を読んだものの、自分で消化するのに苦労したので記録。 まず、を満たす条件を考えてみる。 のとき・・・・・・が何でもよいので通り のとき・・・・・・ならばよいので通り かつのとき・・・・・・通り よって、全部で通り。こ…