『純粋関数型データ構造』のためだけの超いい加減な Standard ML 入門 - cafelier@SRM - TopCoder部

2017/04/28 70 users cafelier@SRM KADOKAWA 遠藤侑介 単行本

純粋関数型データ構造 作者: Chris Okasaki , 稲葉一浩 , 遠藤侑介 出版社/メーカー: KADOKAWA 発売日: 2017/04/28 メディア: 単行本 この商品を含むブログを見る こういう本を翻訳しました。発売中です。よろしくお願いします。 この本は名前にある通りデータ構造の本なんですが、中でも、「永続データ構造」と言われる種類のデータ構造に特化して、それだけを丸々一冊扱っ... 続きを読む

競技プログラマー向け将棋AI開発入門 - nodchipのTopCoder日記 - TopCoder部

2015/12/24 60 users nodchip プログラマー 将棋 競技プログラミング 競技

■ 競技 プログラマー 向け 将棋 AI 開発入門 00:00 はじめに この記事はCompetitive Programming Advent Calendar 2015 25日目の記事として書かれたものです。 内容は 競技プログラミング 経験者であるnodchipが 将棋 の AI の開発を通して得た知識と経験をまとめたものです。 まずは動かしてみましょう 一から 将棋 プログラム を作るのは... 続きを読む

"I hate math" とは？ - (iwi) ｛ 反省します - TopCoder部

2014/06/08 15 users iwi

↑これの話です． いい話 時は遥か昔の 2012 年のこと．TopCoder Open という大会がフロリダで開催されていました． 真面目な参加記がここ http://d.hatena.ne.jp/iwiwi/20121009/1349796114 にあります．真面目な参加記によると，当時絶好調だった僕は，アルゴリズム部門のオンライン予選を突破しオンサイトに進出．さらに Semifinal Rou... 続きを読む

ICPC のチーム体制について - (iwi) ｛ 反省します - TopCoder部

2012/06/08 9 users ICPC iwi 私見 一方 我々

チーム戦である ICPC において，チームであることをどのように生かしていくのが良いかについて私見を殴り書いておきます． ICPC で良い成績を残すためには，各メンバーの力も当然超重要なのですが，一方で，チーム体制も非常に重要だと思います．特に，チーム体制は，あんまりちゃんとやっていない所も多いと思う（例えば我々も昔は酷かった）ので，逆に，そこをちょっと強化するだけで，ぐーんと良くなる可能性もある... 続きを読む

2012-04-16 - cafelier@SRM - TopCoder部

2012/04/16 16 users cafelier@SRM

cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み 競技プログラミングのためのD言語 (1/2) 03:22 | AtCoder で使える、 Google Code Jam 2012 予選 でもトップの人が宣伝している、などなどの理由で最近D言語が競技プ... 続きを読む

完全制覇・ツリー上でのクエリ処理技法 - (iwi) ｛ 反省します - TopCoder部

2011/12/05 46 users iwi ツリー上

平方分割やセグメント木など，列でのクエリの問題に対して使われる強力な手法はよく知られるようになってきました． ここでは，列より少し難しい，ツリーでのクエリの問題で使える汎用的なテクニックを紹介します． Doubling や Euler-Tour Technique など有名なものから，かなりマイナーなもの，そして動的木まで触れています． 全部知ってた人はなかなか居ないのでは． 簡単には説明しきれな... 続きを読む

パソコン甲子園2011本戦 プログラミング部門 - Wrong Answer -- japlj - TopCoder部

2011/11/06 20 users 相方 チラ グラフ理論 計算式 問題文

パソコン甲子園2011本戦 プログラミング部門 23:16 | 絶対に許さない。 1 相方がやったのでチラ見しただけ 2 やるだけ 3 やるだけ 4 PCKには珍しく(簡単な問題とはいえ)最短路以外でグラフ理論を要求する問題であった(日本語が残念だったのが残念) 5 幾何に見せかけて、実は計算式が問題文にのっているので計算するだけ 6 絶対に許さない(後述) 7 こちらがいわゆる幾何。悪い問題では... 続きを読む

2011-08-16 - cafelier@SRM - TopCoder部

2011/08/16 11 users cafelier@SRM

cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み 競技プログラマのためのC++0xB 21:40 | 長らく C++0x と呼ばれていた C++ の次期国際規格が C++11 となることがほぼ決まった そうです。Topcoder で使えるようになるのが... 続きを読む