2005-04-01から1ヶ月間の記事一覧
今日はあんまり書くこともないし,書く気力もないので,今年1年間の目標でも書いていこうと思う.学生な私にとっては相変わらず1年の始まりは4月なわけで,ここにきてちょっとだけ見通しがたってきた.まず,ICPC.本番はもちろん,勉強会を何度か開きたい.…
ん.やっぱりこれ全探索かな.あーだめだもう.頭が痛い.
とんでもなくやべえってのに,なんだかオラわくわくしてきたぞ!(激しくicpcのせい.(・∀・)ネレネーヨ!!)
http://acmicpc-live-archive.uva.es/nuevoportal/data/p2816.pdf幅優先探索.BFSでこういう問題もありかぁ.後輩に教えてやろう.
http://acmicpc-live-archive.uva.es/nuevoportal/data/p2815.pdf動的計画法で.一発acceptのはずだったのに.くそったれー!by stance punks.
10回くらい出したかな.ほんと腹立つ.gccってreturn xx
ハンガリアンメソッドを実装.全部で300行になってしまった.サンプルといくつかのテストケースは通ったので,たぶん合ってる.もっと効率の良いコーディング方法があるはずだけどなぁ.どこにもプログラムがないから泣きそうですよ.世界大会かぁ.きついっ…
が,8月に出るらしい.あー待ちきれない.時間よ進め!
ハンガリー法.印刷して読むしかない.
こっちはid:tanakhさんによる,World Finalの問題の解説.さすが,知識と実力が違いすぎますorz.マジで頑張らなきゃ.あーでも英語も・・・.Aはやっぱり難しいみたいですね.tanakhさんも捨てたみたいです.Bはグラフを作るのがなぁ.どうやるんでしょうか…
全然知らなかったけど,うちの高校の卒業生だった.生徒会長をやってたらしい.不思議と客観的なオレ.もう高校生活なんてはるか昔の話だよ・・・.
どこまで信頼できるのか激しく不安.議論や構成の流れをいったいどうやって解明してるんだろうか.
前にバイク通学禁止になったって書いたけど,その日に大学側に送ったメールに対してまだ返信がない.もう10日以上.さすがに見てないってことはないと思うが,放置されてんのかなぁ.私にはやりたい放題やってるようにしか思えない.何故学生に対してまっと…
濱田マリのあれですよ.あれって,今日教えてもらったんだけど,「hasta manana」というスペイン語が語源に間違いない!これは「また明日」という意味らしい.それと,「明日に間に合わなきゃ」みたいな意味の日本語をかけてるんだ!気を付けろぉ.
思わず笑った.ラップみたいな口調で逆ギレしてましたよ.ほんとに,考えられないくらいのバカっているんだなぁと改めて実感.でも正直面白い.今日の名言は「やかましくすることに命をかけている」でした.っていうかこういうのは民事で訴えられないのかな…
映画です.私はサスペンス大好きなのです.この映画は面白かった.久々に見て良かったと思いました.あんまり内容を詳しく言うのもあれなんで,この程度にとどめておこう(眠いし).usual suspectsとかSE7ENとかが好きな人はたぶん楽しめるんじゃないかと思…
今日は慶應の日吉キャンパスに行って,理工学科の入試要項を買ってくる.願書とか懐かしい響きだわ.日吉は結構栄えてて,もう少しブラブラしたかったのに,クソ雨野郎のせいでやる気がうせる.しかも足痛いしモノモライできるしケツも痛いし(痔じゃないで…
いきなり最初の1限を取ろうと思うものの,マスターズを見てたため睡魔との戦い.1勝1敗って感じかな.でもなんとか気合を入れ,これから1年間頑張ろうと少しだけ心に誓うのであった.
幅優先探索だよなー.めっちゃ遅い.サンプルは通るけど,n=10だともう動かない.インタラクティブに探索しようとしても上手くいかない・・・.勉強しなくちゃ.
問題は,またもや携帯絡み.携帯の電波塔の建設計画と,各電波塔のカバーできる顧客数が与えられ,その中からm個の塔を実際に建設するとき,どのような組み合わせで建てれば一番多く顧客をカバーできるかという問題.これはDPでできる.1つの塔を選んだ場合…
幾何問題.幅の高さの分かってるビルがいくつか与えられて,あるビルのある部屋に太陽の光が当たるのは何時から何時までかを求める.部屋太陽の光が当たるということは,部屋の片側全てに太陽の光が当たるか,もしくは部屋の真上に太陽があることと定義され…
カードシャッフルの問題.カードを上下で半分に分けて,両手でばらばらとシャッフルする.その際に,正確に左手と右手から交互にカードを置かないとならないのだけれど,1回だけミスる可能性がある.シャッフルを何度か繰り返した後のカードの列が与えられて…
combatさんのとこは,D,E,Jを解いたみたい.問題を見てみようっと.ついでに,A問題は誰も解いていない・・・((;゜Д゜)ガクガクブルブル
こんなことやってる場合じゃない.何気に忙しいはずなのに・・・.うがぁぁぁ!
半年以上,やろうと思ってやってなかったメールのフィルタ作りをやっと終えた.それにしても,なんて迷惑メールが多いんだ!しかも送信元アドレス偽造しすぎ!SMTPってなんでこんなに無責任なんだ.ふんだ!
前に,ICPC勉強会で「うちの大学ではDPに関する授業はないよ」って言っといて,講義要項見たらあるでねーか.すまんかった.
IEでやって,私は普段FireFoxなので,URLを忘れたわけですが.それの点数が思いのほか良くてテンションが上がる一方,TOEICの730点用問題集はサパーリでテンションがたおち.DUOのCD早く来ないかなぁ.やっぱりリスニングが肝ですね.
人が町から町へと携帯を持って移動するとき,その携帯の通信エリアの変更が最も少なくなるようなルートを求める問題.通信エリアは電波塔で一意に定まり,ある地点から最も近い電波塔がその地点の通信をカバーする.ルートは全て線分.幾何+グラフってやつで…
入力として2つの図A,Bが与えられて,Aの拡大縮小したものがBに含まれるかを判定する問題.図は,水平か垂直である線分の集合.拡大縮小があり得るから,線分を,それが含まれる図とその端点の関係を抽象化した情報で表現しなければならない.基準点を決める…
MonaOSの本が出るみたいです.読みたいけど時間が・・・っていうかついさっき別の本を買ったばかりだし.年末にでも暇があったら読もうっと.