2010-01-01から1年間の記事一覧

.NETからNativeDLLの中にあるC++のboolが引数/戻り値の関数をP/Invokeで呼び出す

以下のようなコードを動かしたいと思ったとします。 // hoge.cpp // hoge.dll を生成する extern "C"{ __declspec(dllexport) bool isEven(int n) { return n % 2 == 0; } } // fuga.cs using System; namespace Fuga { static class Program { static void …

Single Round Match 481

死にました\(^o^)/ 250 「卵が先か鶏が先か」という命題に対して、n人がその答えを知っている。 各人に尋ねたところ、eggCount人が「egg」と答え、n-eggCount人が「chiken」と答えた。 n人の内、lieCount人は嘘をついて自分の知っている答えの逆を言ってい…

SuperCon2010

先日、東京工業大学と大阪大学の方でSuperConという大会がありました。 スーパーコンピュータを使わせていただくことの出来る太っ腹な大会です。自分は、LovePlusというチーム名で大阪会場の方に参加させていただきました。 予選 2*n及び3*mの広場を1*2の大…

ICPC2010日本国内予選

まだ参加資格はないけれど、問題をリアルタイムで解いてみました。 A, B, Cの三問解きましたが、Sample Inputに対して正しく答えを出力しただけなので 実際のテストケースで落ちる可能性は十分あります。 Problem A さくっと実装。 所要時間:10分 Problem B …

APIO2010

2010年5月8日(土)にAPIO(アジア太平洋情報オリンピック)という大会がありました。 3問/5時間。 問題とか結果とかは http://www.apio2010.org/apioweb/index.jsp から。 結果:死 ん だ \ ( ^ o ^ ) / Q1 Commando sum(i,j) = x_i + x_{i+1} + ... + x_{j} …

JOI2010 本選報告

一体いつの話題引っ張り出してくるんだって言うんですねわかりまs(ry まとめてなかったので、一応…。 Q1 旅人が右往左往する話。 愚直に実装するとO(n^2)。 A[i]〜A[j]の総和はA[0]〜A[j]の総和からA[0]〜A[i-1]の総和を引けば良い事に気づけばO(n)でい…

外積と行列式

最近、電磁気の勉強をしていて、ベクトルの外積が行列式で表されることを知りました。 ベクトルの外積とは、ベクトルの掛け算のようなもので、と表されます。 とのなす角をとすると、 と定義されます。 内積のcosがsinになった感じですね。 特に二次元の時は…

2進数表示プログラム

電子計算機基礎という授業で、10進数で入力される数字を2進表記で出力するプログラムをC言語で作成しなさいという問題が出ました。 普通にやっても面白くないので、ショートコーディングしてみました。具体的なルールは以下の通り。 複数のデータセットが与…

無限の猿定理

「無限の猿定理」と呼ばれる,確率論の定理があります。「ランダムに文字列を打ち続けていれば,そのうちシェイクスピアの作品を打ち出す」という定理です。 確かに時間が無限大にあったら,そのうちあらゆる文字列が出てきそうではあります。ところで,実際…

VSのデザイナに初期化させないプロパティを作成する

VisualStudioのデザイナを使っていると、 コンポーネントやコントロールなどを配置した時に自動的にそのメンバを初期化する。 空のコンストラクタで生成したオブジェクトを代入したり、nullを代入したり。 その自動初期化のコードを生成してほしくない!と言…