TopCoder SRM 643 Div1

こんにちはtatsyです。いつものようにSRMの解説をします。 Easy (250点) 問題 数字N(最大10^18)が与えられるので、これを素因数分解し、その素因数を小さい順に重複を含めて配列として返したい。このときヒ… Continue Reading


Node.js + Socket.IOでチャットシステム (第4回)

こんにちはtatsyです。 前回(第3回の記事)の内容はほぼ、僕の趣味でファイル構成を整えただけでしたが、今回は本格的にチャットの機能を拡充していきます。 ログイン情報のemit まず、基本的なところからでユーザがチャッ… Continue Reading


Node.js + Socket.IOでチャットシステム (第3回)

さて第3回目の今回は、前回までで作ったチャットシステムを拡張しやすいように、フォルダ構成などを整えます。 おそらく現時点でのファイル構成は次のようになっていると思います。 それでは、早速準備を整えていきます。 ライブラリ… Continue Reading




TopCoder SRM 642 Div1

今回もSRM 642の解説行きます.今回からソースコードのヘッダ部分は切ります(一応マクロは残します). 今回の問題は Easy: メモ化 / 確率 Medium: 最小費用流 となっております. Easy (250点)… Continue Reading


TopCoder SRM 641 Div1

SRM641の解説です。 Easy (250点) 問題 2次元座標上に最大2500個の点が与えられる。これらの点のいずれの3点も同一直線状にないことが保証されており、また原点は含まれない。この点の中から3点を選んで三角形… Continue Reading


OpenCV 2系から3系への変更点

OpenCVが2系になりIplImageという負の遺産がなくなって早数年、OpenCVがついにver.3になりましたね。 まだbeta版ですが、ver.3になり、よりC++っぽい書き方に近づきつつある気がします。 2系か… Continue Reading


Codeforces #281 (Div.2 only)

昨日のCodeforcesはめずらしく良くできた気がするのでざっくり解説しておきます。 A. Vasya and Football 問題 サッカーのようなゲームが行われていて,90分間の間にホーム側の選手,アウェイ側の選… Continue Reading


templateでクラスの大きさを指定する方法

C++でクラスを作るときにsizeofで帰ってくる大きさを自由に決められるようにしたいなぁと思ったのでやり方を調べてみました。 まず、普通のint型みたいなものの大きさを変更する方法からです。これには__declspec… Continue Reading