はてなブックマーク

ホームに戻る TopCoder SRM div2 Hard 100問100答 ０、はじめに div2 Hard は難易度的には div1 medium より簡単なイメージ。 SRM div2 Hard を 500 から 599 までやってみました。 どんな傾向があるかを探ってみます。 これ以降の記述の利用方法としては、 ・問題の意味を簡単に知りたい。 ・どんな問題がでるかの傾向を知りたい。 ・各問題のジャンルを大雑把に知りたい。 ・各ジャンルのおすすめ問題を知りたい。 ・各問題の解き方の考え方を知りたい。 以上で利用できるかと思います。 １、傾向分析 ジャンルを以下の７ジャンルに分けてみます。 ・実装問題（３４問） ・動的計画法（４３問） ・数学問題（５問） ・確率、期待値（５問） ・幾何の問題（７問） ・グラフ（７問） ・数え上げ（４問） 実装は総当りや貪欲、シミュレーションなど。 動的