Notes tagged "競技プログラミング" — 12
“競技プログラミング” feed2010
第 9 回 JOI 予選 5 問題 (成功編)
かの「 第 9 回 JOI 予選 5 問題 (失敗編) 」以来、 僕は学校へ行っても家へ帰っても、頭を悩ませ続けました。 問題の解説を普通に読んでもワケワカメ、完全にお手上げ状態でした。 そこである日の朝、部活の顧問の先生に問題を見せ、 「どういうことですかね？」と解説を乞いました。 そしてその日の帰り部、なんと先生は
「あみだくじ」 by COBOL
少し前の記事に「 あみだくじ 」があったと思います。そこで、僕はこう書きました。 COBOL 版はその同級生のブログに後々掲載されるハズです。 しかし、彼はなかなか動きませんでした。 COBOL では書きにくいプログラムなのかもしれません。 ということで、今朝より、COBOLにてこのプログラムを書こうと試行錯誤を続けた
第 9 回 JOI 予選 5 問題 (失敗編)
学校の帰り部、石川啄木の短歌 「こころよき 疲れなるかな 息もつかず 仕事をしたる 後のこの疲れ」 に歌われるような「心地よい疲労感」に包まれたある日の午後部のこと。 予選４の問題のときに再帰をお手の物にした気でいた僕は、 予選５の問題も同じ手(もろちん再帰)を思いついてしまった。 これが悪夢の始まりであったーー。 ま
第 9 回 JOI 予選 4 問題
問題4 を読んでから、正直何度も試行錯誤しました。 カードの組合せ(順列といったほうが正しいのかな)の枚数が固定されていないため、for文を入れ子にする方法はダメ。再帰を使えば解ける気もしたけどそんな技量はない。 ボーッとTwitterを見ていたら、思いがけぬヒントが。 「2 進数ビット列をインクリメント…」。 そうか
「あみだくじ」
部活で、同級生と「何かアルゴリズムやらんかー」と話していたところ、 「どう書く？org (2017年09月21日追記: サービス終了？)」にて こんな問題 を見つけました。 ということで、その同級生は COBOL で、自分 C でこの「あみだくじ」なる問題を解いてみました。 学校の PC は Windows だったから
情オリのため、久しぶりの C 言語
昨日は東海地区高等学校商業実務総合競技大会の情報処理部門へ参戦してきました！ 東海地区は全国の中でも極めてハイレベルな地区らしく(県岐商とかね)、 顧問の先生が「東海大会は狙ってない」と仰っていた理由がよく分かるような結果に終わってしまいました。 まあ、今年はこれでしばらく大会はないのですが、さりとてうかうかしている時
CombSort
なんか今日はTopCoderでTCOがあるらしくて、SRMのPracticeができない状態っぽい。 んで、まあアルゴリズムの勉強でもしようかと。 さて、世の中には不思議なソートがあります。 今回紹介いたしますのは、日本人にはたまらないあの「コンブ」を利用したソートです。 昆布のぬめりを利用して、効率的なソートが出来るの
Practice!! Practice!!
さっきのSRMの悔しさをバネにPracticeしてました。 ちょっと商業高校生らしく商業ティック (←どんなや) な問題を選んでみました。 いつも結果報告だけなんでたまには問題の要約を。 引数として int costs (原価)、int prices (売価)、 int sales (需要)、int items (商品
TopCoder の SRM に初参加。
SRM475に初参加してみた。 もろちんDIV2の250をやったわけですが。翻訳に何度かかけてなんとなく意を掴み、書き始めたんですが、Compileしつつ手直しも終えて、いざTest!と思ひければ おいおいマジかよ(汗) いつでも俺の心とメソッドはパブリックだゼ！ プログラムを見ても 裸になって何が悪い！このコードで何
テスト週間が終わりて TopCoder の練習を行ふこと (宇治拾遺物語)
はい、テスト週間が終わったんで必要以上にのんべんだらりとした生活をしてまふ。 今日はGhostTypingで6.574keys/secを超えたり、 テスト週間が終わったりしてとってもテンションが上がっちゃってたりして、 自分が何を言いたいのかわからなくなっちゃいました。 ほいでもって、TopCoderのPractice
TopCoder 初挑戦！
巷でうわさの TopCoder に初挑戦してみた。 言語は Java。 今年の 4 月に登録したのはいいものの、 英語であることから敬遠していたんだけど、 何故か気が向いて Practice の SRM144 の Div2 をやってみた。 正直、競技プログラミング (いや、プログラミングというべきか) には腕に自信がな
That's all