Notes

Feed

2010

  1. 応用情報合否発表!!

    さて、昨日情報オリンピックが終わったと思ったら、今日の正午に応用情報の結果発表でした。 午前は終業式で伝達表彰があり、 部活仲間が各々の情報処理技術者試験の合格証書を受け取っていた (ITパスポートや基本情報は先月合否発表) ので、 余計それがプレッシャーになりました。 応用情報は記述だったんで自己採点がしにくいのもあ

    日記試験

  2. 第 9 回 JOI 予選 5 問題 (成功編)

    かの「 第 9 回 JOI 予選 5 問題 (失敗編) 」以来、 僕は学校へ行っても家へ帰っても、頭を悩ませ続けました。 問題の解説を普通に読んでもワケワカメ、完全にお手上げ状態でした。 そこである日の朝、部活の顧問の先生に問題を見せ、 「どういうことですかね?」と解説を乞いました。 そしてその日の帰り部、なんと先生は

    競技プログラミング

  3. 「あみだくじ」 by COBOL

    少し前の記事に「 あみだくじ 」があったと思います。そこで、僕はこう書きました。 COBOL 版はその同級生のブログに後々掲載されるハズです。 しかし、彼はなかなか動きませんでした。 COBOL では書きにくいプログラムなのかもしれません。 ということで、今朝より、COBOLにてこのプログラムを書こうと試行錯誤を続けた

    競技プログラミング

  4. 第 9 回 JOI 予選 5 問題 (失敗編)

    学校の帰り部、石川啄木の短歌 「こころよき 疲れなるかな 息もつかず 仕事をしたる 後のこの疲れ」 に歌われるような「心地よい疲労感」に包まれたある日の午後部のこと。 予選4の問題のときに再帰をお手の物にした気でいた僕は、 予選5の問題も同じ手(もろちん再帰)を思いついてしまった。 これが悪夢の始まりであったーー。 ま

    競技プログラミング

  5. 第 9 回 JOI 予選 4 問題

    問題4 を読んでから、正直何度も試行錯誤しました。 カードの組合せ(順列といったほうが正しいのかな)の枚数が固定されていないため、for文を入れ子にする方法はダメ。再帰を使えば解ける気もしたけどそんな技量はない。 ボーッとTwitterを見ていたら、思いがけぬヒントが。 「2 進数ビット列をインクリメント…」。 そうか

    競技プログラミング

  6. 「あみだくじ」

    部活で、同級生と「何かアルゴリズムやらんかー」と話していたところ、 「どう書く?org (2017年09月21日追記: サービス終了?)」にて こんな問題 を見つけました。 ということで、その同級生は COBOL で、自分 C でこの「あみだくじ」なる問題を解いてみました。 学校の PC は Windows だったから

    競技プログラミング

  7. 情オリのため、久しぶりの C 言語

    昨日は東海地区高等学校商業実務総合競技大会の情報処理部門へ参戦してきました! 東海地区は全国の中でも極めてハイレベルな地区らしく(県岐商とかね)、 顧問の先生が「東海大会は狙ってない」と仰っていた理由がよく分かるような結果に終わってしまいました。 まあ、今年はこれでしばらく大会はないのですが、さりとてうかうかしている時

    競技プログラミング

  8. OpenCOBOL in Ubuntu

    はい、一度フったあの人 (COBOL) をいつまでも忘れられないやんてねがやってまいりました。 今日は手持ちの Linux に OpenCOBOL をいれてみました。 OpenCOBOL は簡単に言うと、Open な COBOL の C 言語トランスレーターです。 C 言語に変換したあと、gcc で実行形式 (Wind

    GNU/Linuxプログラミング備忘録

  9. CombSort

    なんか今日はTopCoderでTCOがあるらしくて、SRMのPracticeができない状態っぽい。 んで、まあアルゴリズムの勉強でもしようかと。 さて、世の中には不思議なソートがあります。 今回紹介いたしますのは、日本人にはたまらないあの「コンブ」を利用したソートです。 昆布のぬめりを利用して、効率的なソートが出来るの

    アルゴリズム日記競技プログラミング

  10. Practice!! Practice!!

    さっきのSRMの悔しさをバネにPracticeしてました。 ちょっと商業高校生らしく商業ティック (←どんなや) な問題を選んでみました。 いつも結果報告だけなんでたまには問題の要約を。 引数として int costs (原価)、int prices (売価)、 int sales (需要)、int items (商品

    日記競技プログラミング

  11. TopCoder の SRM に初参加。

    SRM475に初参加してみた。 もろちんDIV2の250をやったわけですが。翻訳に何度かかけてなんとなく意を掴み、書き始めたんですが、Compileしつつ手直しも終えて、いざTest!と思ひければ おいおいマジかよ(汗) いつでも俺の心とメソッドはパブリックだゼ! プログラムを見ても 裸になって何が悪い!このコードで何

    日記競技プログラミング