タグ

TopCoderに関するkyokucho1989のブックマーク (3)

  • TopCoderはじめてみました SRM516 Div2 Easy NetworkXZeroOne - Gobble up pudding

    TopCoderっていう競技プログラミング的なものがあるんですが、 僕はアルゴリズムってか考える力が少し弱いと思ったので、気が向いたら今後もやろうと思います。 競技プログラミングと聞くとすごい敷居が高いように感じられますが(もちろん上級向けの問題は難しいんでしょうが)、例えば今回ボクが解いたような入門用の問題なら簡単です。 とりあえずまずは手始めで簡単な問題を問いてみました。 たぶん一番のハードルは登録です。ちょっと面倒です(詳しいやり方は記事末のリンクを参考に)。すべて英語ですが、かなり丁寧に問題の意図を教えてくれる例題が豊富っぽいので、英語わかんなくても大丈夫だと思われます。 専用のJava上のコンソールの上でコンパイル&テスト&提出します。普段Vim使ってるからそれはそれは非常にやりにくかったです。 画面もちっちゃいしプロンプトのスタイルがやな感じだし。勝手がわからず…。でも楽しめる

    TopCoderはじめてみました SRM516 Div2 Easy NetworkXZeroOne - Gobble up pudding
    kyokucho1989
    kyokucho1989 2014/04/22
    topcoderか。久しくやってないなー。/ http://cpp.hateblo.jp/ topcoderブログです。更新を停止しているけど参考までに。
  • マクロにしかできないこと 〜C++でマクロを使うべきな場面〜 - akihiko’s tech note

    C++では, #define で定数を定義するな, const TYPE によるグローバル変数(もしくは適当な名前空間に内包されたグローバル変数)を使え, #define でマクロ関数を定義するな,代わりに inline 関数を使え,みたいなことが言われる.これは確かにその通りだ. 1項 #define ではなく, const と inline を使おう Scott Meyers (スコット・メイヤーズ): Effective C++ (吉川訳, アスキー出版局, 1998) に書いてあるように, プリプロセッサよりコンパイラに仕事させるべき だ.でもマクロにしかできないことも多々あるわけで. case 1: 配列のサイズを取得 #define SIZE_OF_ARRAY(array) (sizeof(array)/sizeof((array)[0])) SIZE_OF_ARRAY(配列)

    マクロにしかできないこと 〜C++でマクロを使うべきな場面〜 - akihiko’s tech note
  • TopCoder の傾向と対策(C++編)

    ホームに戻る TopCoder の傾向と対策(C++編) 0、はじめに TopCoder の概要は(Java編)に書いたので、 コードのぶんだけC++について書きたいと思います。 ヘッダの先頭は以下のように書きました。 実行時間には影響しないのでたくさん用意しておいたほうがいいです。 #include <algorithm> #include <cfloat> #include <climits> #include <cmath> #include <complex> #include <cstdio> #include <cstdlib> #include <functional> #include <iostream> #include <map> #include <memory> #include <queue> #include <set> #include <sstream>

  • 1