絶望的にできてないけど焦ってもしょうがないし、ゆっくり進めてく。 最終的な目標は「どんな問題でも時間内で解ける」なので、 時間がかかっても(時間内に終わらなくても)解く あとまわしはよくないかもしれない 問題を読んだ日からあまり開けずに解く わか…

順番に解いていくと、難しいところで詰まって進めなくなりそうな気がしたので、とりあえずSRM500までは正解率の高いものから埋めていこうと思って、調べた。 Editorialからdiv1Mediumだけ抽出。正解者数/全体の人数をOverallSuccessRateとして、それで降順ソ…

蟻本(全部の問題解く)*3周 1周目：とりあえず見てもいいから解く 2周目：できるだけ見ずに解く 3周目：何も見ずに解く(ライブラリも貼り付けなし) 過去問 Topcoder：SRM500以降のdiv1mediumを解いていく、終わったらSRM400〜 OJ AOJ：500番台を埋める SPOJ：…

4月からの目標。目標を全然守ってなくてクズすぎるので、ちゃんとやろう。 コンテストの問題を解く 解けなかった問題でも解説見ながらとりあえずやる 蟻本の問題を全部解く できれば2周 グラフ系のアルゴリズムに強くなる やりたいことあるので。

最近なんだかんだでさぼってたので、ちゃんと目標決めて頑張りたい。 とりあえず、今年中は以下を目標にしてがんばる。 できる限りコンテスト参加する SRMは無理じゃない時間ならできるかぎり参加の方向(調子なども含む) あんまり参加してなかったコンテスト…

動的計画法(DP)は強力な武器なので、ぜひマスターしたい、でも、うまく適用できない。。 そんな感じなので、今月はできる限りDPの問題を解いて、DP力を上げるようにがんばります。

以下のことをちゃんと意識してするようにする。最近サンプルに対してのtry-and-error的な書き方をしてしまってきているので、注意喚起。

問題 n人(nは偶数)が円になって手を交差させないで握手をする場合，何通り方法があるか． 考え方 メモ付き再帰した． 0番目の人と他の人が手をつないだ場合，交差させてはだめなので，繋ぐ時は偶数人ずつにわかれるように手をつながないといけない．なので2…

ある条件を満たす最小(最大)の値を求めるような問題に適用できる。 //整数値の場合 int l = -INF, u = INF; while(u-l>1){ int m = (u+l)/2; if(mが条件を満たす) u=m; //解は(l,m] else l=m; //解は(m,u] } //小数値の場合 double l = -INF, u = INF; for(i…

mとnが互いに素なときn/mは既約分数という。mとnの最大公約数は1となる。

苦手。とりあえず、典型問題を解いて慣れていきたい。 ということで、練習問題。

forループまわすだけだけど、10^15ぐらいの数でも全然いけるのね。 http://projecteuler.net/index.php?section=problems&id=3 $ ./a.out 600851475143 71 839 1471 6857