2004-06-29から1日間の記事一覧

ACMプログラミングコンテスト

このところ日記かいてないのはこいつのせいです。今週の金曜日だよ。 今日は上海大会の過去問とかで練習。なんだ「魔法使いの塔」「ドワーフの鍛冶場」「不死者の王の外套」「悪霊の靴」「天使の兜」?! いや、まっとうな動的計画法の問題でした。プログラ…

代数学

代数幾何学にはいったよ。 多項式環からつくられる代数方程式の環がある。そいつらのなす包含関係は・・・ 空間全体を解に持つ方程式がある。 解を持たない方程式がある。 解の範囲がA,Bであるふたつの方程式があればA∪Bを解に持つ方程式もある。 (x-A)(x-B)…