はっぴぃ☆わぁるど

思考垂れ流す肥溜め

SRM

SRM667 Div.2 Med

本番中は貪欲法で実装しテストに通ったのでそのままサブミットした。貪欲法でだめなケースはこちら{"0011","1100","1110"} 逆に貪欲法で駄目なの気づいてれば大量虐殺できていい順位に慣れただろうなと。じゃあ実際にはどうやるのかというとbitDPとかダイク…

SRM#664Div.2

今回は色々駄目でレートが減少。Easyすらミスで死んでるのはつらい。冷静にやれば全部通せそうなのもつらい。 Easy: 受け取った数字を文字列にして一要素ずつ比較する。違ってる個数が1個以下なら"happy" Med: 愚直解が解。a+b+cがわかっているのでdpで十分…

SRM#663Div.2

今回は灰色脱却を目標に参戦。結果緑一歩手前までレート上昇。easy,med早解きできたのでよかった。Hardがとければ一気にレートが上がるらしいが道は険しい。 Easy: 色を塗り替えてチェス盤のようにするという問題。チェスでいう白、黒の部分は独立してかんが…