今回はレートが回復したのでよしとする。(1291->1411) A. 考えるのがめんどくさかったので無思考でsetを使って通した。計算量的に足りるので問題なし。O(s.size()*26*log(s.size()*26))? B. 一つの列を掃除するとすべての行に影響してしまう。ここから結局全…

A. ACできたので特になし。 B. 1~nまで数字を書くとき、合計何桁の数字を書くかという問題。 考え方は良かったが、pow(n,r)がintの値を返すと思っていたが、doubleだったため、計算結果がdoubleになり、誤差が発生してしまった。こういう時はforの中で数値を…

最近めちゃくちゃCodeforcesできないので、気分ガン下がりである。目標としてはA,B,C問題を解きたいのだけれども、Aしか解けてないような状態が続いてる。のでコンテストでの失敗の原因を挙げていこうとおもう。ブログに書くことで問題点を認識し、同じ間違…

今日も今日とて競プロについて コンテストをうけていて多少思うのだけれど、"典型的"な問題がある。典型的というのはよくあるテクニックそのままとかそういう話である。例えばダイクストラ法とか、行列のダブリングとか、MODとか最小共通祖先とか、データ構…