upper_bound(all(v), make_pair(u, INF)); //∞ lower_bound(all(v), make_pair(l, -INF)); //マイナス∞

知らなかった…C++の基礎がなっていない

http://digitalarts2012.contest.atcoder.jp/assignments 1時間で3問という、かなり時間の短いコンテストであった。 Problems A 最初、文字列のどこからでもマッチできると勘違いして少しだけ時間を使った B バグらせまくって3WAしたり時間をつかいまくった …

http://codeforces.com/contest/246 Problems A 問題よくわかんなく2W。適当にやったらPretestパスした。 B とりあえず、数を決めればそれに出来るかが判定できて、できればn,できなきゃn-1だな、と思った。 数を決めるのはなんとなく二分探索してみた C ran…

※Wikipedia読んだだけ Reference: http://en.wikipedia.org/wiki/Nimber http://en.wikipedia.org/wiki/Sprague%E2%80%93Grundy_theorem ゲーム 二人、有限、確定完全情報、 「normal play condition」(動きができない時、かつその時に限り負ける) 「imparti…

結果 ぜろてん Rate: 1517→1442 コメント 過去問それなりに解けるようになってきているのに、なんで本番では解けないんだろう？ 過去の問題と今時の問題は趣向も変わってきているのかな。 それとも緊張や時間による眠気か？ とにかくこのままじゃあいけない…

今まで見た問題の SRM 300〜SRM 400 くらいのコメント部分から、適当にメモを見て、適当に書きだしてみる。 非常に雑多。 行列累乗 最後にベクターを掛けるのを、結合律によって先に掛けちゃえる、ということ。 v*A*B*C*... = v*(A*B*C*...) ベクターをv[N]…

"SRM 303 DIV1 Medium Knights"で、本問題は出来たのに入力パースミスった！ この問題は"D1 D5 E2 E4 C3"のような、アルファベットと数字のリストで与えられる。 そこを、stringstreamで両方charで読んでしまった！ "D10 E22"のような二文字に渡る数値によっ…

本番 A Aなのに問題が読めない。 意味がわからない。 結局提出できないという B 何桁か、x,yと,それぞれの桁をどっちにするか2^9くらいを全部試すだけ C わからない。 distinctの数というのはどうやって求める？ 全部列挙できる？ D なんとなーくやってみた…

確率・期待値を求める問題で多い、漸化式。 f(x) = c + g(x)*f(x-1) + (1-g(x))*f(x) <-> f(x) = (c + f(x-1)*g(x)) / g(x)f(x) = c + (p*x)*f(x-1) + (1-p*x)*f(x) f(0) = 0 <-> f(x) = c * H(x) / pここで、 H(x) = Σ_(k=1..x) (1 / k)このHは調和数(Harmo…

TopCoder Arena pluginのKawigiEditをいじってみた。 よくわかんないけど取りあえず動くようにはできた。 色々よくわかってない。 eclipse使ってみたけどよくわかってない。 https://github.com/anta-/kawigi-tekito- Unused Code Cleanerは使うことにした。…

http://community.topcoder.com/tc?module=Static&d1=help&d2=ratedEvent#extracoderuleには、#include以外で、300文字、30%以上だとだめだと書いてある。 これはテンプレートを使うには、特に問題自体のコードが少ない場合、非常に厳しい。 Googleで検索し…

TreapをVerifyするために解いた。 #include <string> #include <vector> #include <algorithm> #include <set> #include <map> #include <queue> #include <iostream> #include <sstream> #include <cstdio> #include <cmath> #include <ctime> #include <cstring> #include <cassert> #define rep(i,n) for(int (i)=0;(i)<(int)(n);+…</cassert></cstring></ctime></cmath></cstdio></sstream></iostream></queue></map></set></algorithm></vector></string>

http://codeforces.com/contest/242 Coding A やるだけ B やるだけ C ダイクストラするだけ。 でも割と慣れてないから、色々バグらせたりでそれなりに時間が掛かってしまった。 D 「a_iの数『以外』にする」というのはどういうふうにやるんだろう？ E とりあ…

http://codeforces.com/contest/241 Coding C 乱数で決めたCから。 反射回数と最初に上下どっちかを決めれば一意に決まって、反射回数は鏡の数のせいぜい100回、だから簡単じゃん？と思った。 しかし反射位置の式がでない！ こういうの苦手だな、と思える。 …