解いた問題の類題が出たときに解けなければ問題を解いた意味がない。ので、解いた問題のちょっとしたメモ。(CFR300~) ・http://codeforces.com/contest/574/problem/C 数論(簡単) ・http://codeforces.com/contest/572/problem/C 数学、組み合わせ ・http://…

問題文はこちら: Problem - B - Codeforces レートが減少してついに緑に戻ってきてしまった。問題文を理解できず2WAが結構痛い。 orderをまとめるのも降順に取り出すのもmapを使えばできる。iteratorが若干めんどくさいだけでそこを気をつければできるはず。…

今回はまさかのAをHack,B,C遅解きになってしまい、振るわず。1601->1548(-53) 思うにAの問題が理解できず、Bでsetを使ってTLEしたことがキテる。 A. Problem - A - Codeforces 問題文が理解しにくい。最初のS秒の再生でどこまでダウンロードできるかだけど再…

今回は2完でCを解くことができなかった。特にDは解法のアイデアが浮かんでいたが本番では実装できず残念。焦りすぎず、コンテストに慣れる、生活リズムをデチューンする必要が感じる。(1672->1601)Div.1が遠ざかる。 A. Aにしては多少難しい？とりあえずソー…

今回は自分的に簡単だと思った。3完できてよかったけど、Dが考え方はあってたが実装できず悔しい。このまま行けば目標のDiv.1にいけそうなのでこの調子でがんばりたい。(1566->1672) A. 考えてみれば1があるかどうかが問題になってることがわかる。 B. 長方…

今回はレートが回復したのでよしとする。(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の中で数値を…