スピードコーディングがショートコーディング!?

今年の1月頃にやっていた、SPOJのPRICですが…… SPOJ - PRIC http://www.spoj.pl/ranks/PRIC/ はい、まだやっていました。 スコアがなかなか9ケタの大台に乗りません。 あと0.02秒なんですが、この微妙な差が縮まりません。 削れる部分は、すべて削ったつも…

symmetry half

よく、「半分に割るときはビットシフトを使え」という言葉を耳にする。 ところがこのビットシフト、正負に対してシンメトリーになっていない。 シンメトリーになっていないことが、不自然だとは思わない。 むしろ、通常の割り算がシンメトリーになっている事…

機能に合わせたデータ構造

挿入したデータの中から、優先度順にデータを取り出すデータ構造を、優先度付き待ち行列という。 これはヒープ構造を用いると、効果的に実装が可能である。 今、、、優先度付き待ち行列に「優先度が一定値より低いものは全て要らないから、棄ててしまって」…

deque

「(STLの)dequeって、配列をいくつかつないだやつ〜」とか、少し前に誰かさんが言ってた。 (誰が言っていたのかさえ、忘れてしまったんだけれども) ……あれ、そうだっけ? 環状バッファのことじゃなかったっけ? とか思いつつも、ちと自信がなかったので指…

C++0x

あといくつ寝るとC++0x〜♪早くこいこいC++0x〜♪

C言語とC++がいまだにワカンネ。

この日記は、テキトーに書いてるので、間違ってるかもしれない。 @マークは、どうやら変数名の前につけるものらしい。 つまるところ…… int a, b; と int @a, @b; は、同じ扱い、ということかな。 て、これって、perlやPHPの$a, $bとかに対応してるんかなとか…

PHP5なサーバーが欲しい

今使ってるレンタルサーバーのPHPが、PHP4なのですが…… オブジェクトのオートローディングができないのが、不便でたまりません……。

SQL始めました

久しぶりの日記になります。 つい数時間前ぐらいから、初めてSQLを勉強し始めました。 色々なSQLの中から、とりあえずMySQLをやることになりました。 #データベースの理論は、だいぶ前から、だいたい頭の中に入ってます。言語としてのSQLが初めてなわけです…

去年のICFP

ええと、プログラミング系の日記は、mixiではなく、はてなダイアリーに書くことにしました。 去年は事前情報とかほとんど集めずにICFPに参加したんですが、他のチームのICFP2007の情報とかを、さっき少し読んできたので、うちのチームの活動記録を手短にまと…

透明コントロール

もう4年半ぐらい、ゲームプログラミングしてません。 そろそろ、復帰しようかなと思っています。 というわけで、使ってなかったはてなダイアリーのスペースを有効活用しようと思います。 書いてる内容は、その場で考えての行き当たりバッタリなので、結構い…

ファイル上書き

CGIやPHPでのhttpサーバーサイドプログラミングはそこそこ長く続けています。 勉強する時に使ったのは、とほほ(http://www.tohoho-web.com/)さんのところです。 今日は、ファイルの上書き手順について、ちょっとした考察を書いてみます。

BINARY HACKS

Binary Hacks ―ハッカー秘伝のテクニック100選作者: 高林哲,鵜飼文敏,佐藤祐介,浜地慎一郎,首藤一幸出版社/メーカー: オライリー・ジャパン発売日: 2006/11/14メディア: 単行本(ソフトカバー)購入: 23人 クリック: 383回この商品を含むブログ (223件) を見…

Problem2800 Joseph's Problem

PKU

Ozyさんの所で取り上げられている問題。

様々な平衡木

平衡木について 私の研究 今後の予定

Problem 1008 Maya Calendar

PKU

PKU Problem 1008 Maya Calendar http://acm.pku.edu.cn/JudgeOnline/problem?id=1008 問題説明 入力 出力 最短329Bコード 解説 3つのメモリ違反 入力月の判定 Input依存 まとめ 2006-11-12 追記: 最短286Bコード 286Bコード解説