京都大学の学生が有志で主催するプログラミングコンテストです

去年（http://d.hatena.ne.jp/rofi/20100417/1271519352）に引き続き今年もやりました。 長いので詳細は続きから。 今年のネタ みなさん今年の干支は何でしょうか？ そうですね、みなさん大好きうさみみ年兎年ですね！ ということで今年のネタはこれです！ #include <stdio.h>/* q=" =;;; $a= 'us' .'a' .'c' .'c' ;; $a=~ s/c/mi/g ;print $a; exit(); q&*/ #/**/ define p(c) putc(c ,stdout ) void pr( char *s, int/* */ e) {char *t =s ;for (; *s ;++s){ /* */ switch( *s ){ case 96: if (e) p(*s);else pr (t ,1);break; /

プロコン史上初の“超ド級”電脳戦、IT維新の志士たちはどう戦ったのか：帰ってきた井上恭輔（1/2 ページ） 今年も“熱い”季節がやってきた。IT技術者を志す高専生たちの最大の祭典「第21回全国高等専門学校プログラミングコンテスト」（高専プロコン）が、10月16～17日に高知県高知市で開催された。 「高専プロコン」といえば、NHKの放映でおなじみの「高専ロボコン」とともに、今では“高専”の2大看板を担う栄光の舞台である。今回の大会では、全国の高専から名乗りを上げた全157チームの中から、本選に駒を進めた課題・自由部門各20チームと競技部門59チーム、海外からのオープン参加5チームの学生たちが「高知市文化プラザかるぽーと」に集結。大河ドラマ「龍馬伝」で話題の坂本竜馬の出身地にちなんだ「集えプロコン！　IT維新の志士たち」という大会キャッチコピーの下、若者ならではの発想力と創造力、そして、大人も

日本最強のアルゴリズマーたち、世界をうならせる プログラミングコンテストを企画・運営する米TopCoderは10月15日、コンピュータ・プログラミングと創造的設計のトーナメントである「2010 TopCoder Open」で、日本人が2部門を制したことを発表した。 TopCoderでは、さまざまなジャンルのコンテストが開催されており、例えばAlgorithm部門では、ほぼ毎週のようにSRM（Single Round Match）が開催されている。TopCoder Open（TCO）は、年に一度開催されるトーナメント制の大会で、オンラインで行われる数回の予選を経て、米国ラスベガスで開催される決勝戦に参加できる。TopCoderで日々しのぎを削る世界中のコーダーたちの中でも、特に優れた者だけが参加を許されるコーダーの聖域ともいえる大会。 今回のTopCoder Openに日本人としてラスベガス

"PROCONOnline"は「全国高等専門学校プログラミングコンテスト」の競技部門で製作された競技システムを有効活用することを目的としたプロジェクトです。

試合は03:15から。高知で開催された「第21回全国高等専門学校プログラミングコンテスト」の競技部門「水瓶の恵み-水と緑のネットワーク-」の決勝戦です。インターネット配信された動画を元に、編集時にテロップなどを追加しています。音声やＢＧＭは配信時のままです。各チームが開発したプログラムでロボットを操作し、水をマップに配水り、その面積を競います。ハノイ・長野・近大・群馬・石川・松江のハイレベル戦いをお楽しみください。ルールやコンテストの概要は競技部門のページ http://procon-online.net またはプロコン公式サイト http://www.procon.gr.jp/ まで。オリジナルの競技用BGMの配布なども行っています。

米トップコーダー社は15日、コンピュータ・プログラミングと創造的設計のトーナメントである「TopCoder Open 10」（TCO 10）にて、日本の岩田陽一氏および副島真氏が、各部門で優勝したことを発表した。 トップコーダー・ネームが「ワタ（wata）」として知られる岩田陽一氏は、「マラソン・コンペティション」部門のチャンピオンとして1万5000米ドルを獲得した。岩田氏は東京大学でコンピュータ・サイエンスを学んでいる学生で、2008年でも決勝戦出場者だった。 「マラソン・コンペティション」部門は、競技に参加した人が数日から場合によっては数週間にわたって、最適な解答のない問題に取り組んで、解を提示したり改善したりするプログラミング耐久テストだ。今年のオンサイトでのコンペはその名の通り、競技者が24時間にわたってコーディング（プログラミング）に技能とスタミナを競った。 一方の副島真氏も東京

そのアルゴリズム、貪欲につき――貪欲法のススメ：最強最速アルゴリズマー養成講座（1/3 ページ） アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。 動的計画法は本当に万能なのか？ 本連載ではこれまで、かなりの文量を割いて動的計画法について説明してきました。動的計画法はさまざまな問題で有効な解決手段ですが、動的計画法が使えるからといって、常に動的計画法を利用することが正しい選択である、というわけではありません。この理由は簡単で、動的計画法は計算量を大幅に削減できますが、その本質は、不要である要素を切り捨てることで問題全体を見渡すというアルゴリズムであるためです。 ここで問

夏休みで暇だったので、マラソンマッチに参加してみました。 【一言で分かる概要】コミケ。 【ちゃんとした概要】こんな感じのマップがあって、セールスマンを歩かせる。なるべくたくさん売りつける。値段と仕入れる個数も決められる。利益を多くしたら勝ち。 【最初の方針】 まず0.01点まで行くまでにそれなりにちゃんとしたことをしなければならない。 やること initの実装(代入だけでおｋ) セールスマンを動かす　これが結構大変。家があるところをしっかり考えて、本来ありえない動きをしないようにしなければならない。 商品の仕入れ、利益を付けて販売。「買ってくれる最高金額」は少なくとも仕入れ値＋10なのでそれに設定すればよい。仕入れる個数は適当に。 これでプラス点取れるテストケースが出来るはず。 改良1 仕入れる個数の調整。前回に全部売れたら増やす、売れ残ったら減らす。 最初は各種類ではランダム個数に買って

概要 過去の事を思い出しながら経過を書き起こしてみる。 序盤 問題を読んでみる。大きな要素は経路、商品の個数、値段の3つ。 どう考えても一番大きな要素は経路。 まずはpositive scoreが出るようなモノを作ってみる。スコアは2くらい。 とりあえず個数や値段はかなり適当に決めて、経路の探索を頑張ってみる。 各ステップごとに経路を修正するのはstringを扱う関係上時間がかかりそうなので、最初に良い経路を探して決め打ちする。 前処理で、各セルに一番近い家と距離を求めておく。 一番近い家がまだ訪ねていなければその家を目指し、既に訪ねていれば離れるようにする。 離れる方向の選び方は色々あるので若干の乱択性を加える。 多スタート法で10回くらい探索するとスコアは10くらい。 商品の個数の選び方を変える。10日間で売上が負なら個数を必ず減らし、完売していたら割と高い確率で個数を増やす。 探索回

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28