2009-01-01から1年間の記事一覧
ふときっかけで物理エンジンのBox2Dについて少し調べたのでメモをば. Box2Dって何? http://www.box2d.org/manual.html Box2D is a 2D rigid body simulation library for games. Programmer's can use it in their games to make objects move in believabl…
12/24に書こうと思って書き溜めしてたことでも. 世間がクリスマスの日でもUVaを解きまくってた… というわけにはいかなかったようだ. 残念ながら気力が途中で尽きてしまった.でも2問だけ解いたのでとりあえず.
世間がクリスマスイブでも関係なしに解きまくり.
http://d.hatena.ne.jp/kmc-log/20091220/1261305761 した. 問題を作って部員k名に解かせた.普段は問題を解くことばかりだけど,問題を作ることもまた,面白かった. コンテストシステムには数ヶ月前に廃人生活して自作したものを使用. 自分の作ったもの…
敏腕アルゴリズマーへの道は険しい.
先月にICPCのアジア地区予選へ行って,帰ってきたら更新しようと思っていたのですがすっかり何もしないまま時間が過ぎていた. 一応言及しておくと,予選は成績自体はあまり良くなかったです.
今までSPOJを使っていたけどICPCではどうもUVaの方が問題の傾向が合っているような気がしたのでUVaの問題を解くことにした. 数問だけ解いたのでメモ.
先日書いたエントリ以来一度もエントリを書かないままとうとう翌日がICPCアジア地区予選本番となってました. 本当は何か書きたかったのですが今まで何も書いていなかったので,せめてここ数日やってたことの日記などを適当に. 10/24くらい 実は先日書いた…
最近これといって特にコードをあまり書かないで過ごしていたのですが,気づいたらアジア地区予選まで3週間とかになっていて 何か目標を持って練習した方がいいような気がしてきたのでSPOJの3ページ目(USERソート順)を埋めることにしました. 現状だと↓みたい…
問題 空間に個の点がある.点から2つの点を選び,2点間のマンハッタン距離を最大化したい. ただし,マンハッタン距離とは,2点に対して で与えられる距離のことである. 単純に全通り試すとだけの計算量がかかるが,が大きいと計算コストがかなり大きくなる…
ICPC国内予選で比較的上位に入っていたためACM-ICPC OB/OG会の夏合宿へ呼ばれていました. 合宿は東京のとある宿泊施設で行われ,3泊4日でひたすら問題を解き続けていました. 他大学のICPC参加チームの方々や,OB/OG会の方々など,普段会う機会が無い方達と…
日記を書きます. 9/10〜9/12まで部内のコーディング合宿に行っていました. 滋賀の宿泊施設(ネット環境完備)に泊り込んでひたすら自分の決めたテーマでコードを書いていくという合宿です. みんな熱心にコードを書いているので,席が隣り合っていても会話…
日記を書きます. 学科のイベントでミニゼミというものが実施されていたので,それに参加していました. 僕が参加したのは「4.Google を実装する」というテーマのもので,おとといから今日までの3日間参加しました. 初日に研究室の方からいくつか説明を聞い…
これまでQuery011というテーマを使っていたのですが,どうもAmazon商品の詳細表示が縦長になって本文と混ざってしまったり, **でサブ見出しを着けても表示が本文と混ざってるようにしか見えない感じだったりと微妙だったので.
これまで積極的に本を買うことはあまりしていなかったのですが,先月くらいに友人宅へ行ったとき部屋に専門書がたくさんあって感動して,それ以来僕も専門書を集めることを心がけました. 本は読んでなくても手元に置いておくだけである程度価値がある気がし…
サークルで久々にSPOJの問題を解いたので解法をメモっておく. 問題 https://www.spoj.pl/problems/ABCDEF/ You are given a set S of integers between -30000 and 30000 (inclusive). Find the total number of sextuples that satisfy: 異なる整数の集合S…
問題設定 n個の正の実数の対 ()と,n以下の自然数kが与えられる. この中からk個の対 ()を選び, …(*) を最大化したい. どのように対を選べば良いだろうか. 解法 (*)式を変形して次のようにする. ここで,総和における各要素に着目し,Tを変数とみなして…
書くネタは結構あったけど普段から書くことを心がけてないとなかなか書く気にならないのだなぁと.
vimperatorではてブのアドオンを使う方法をまとめておく. 前提 あらかじめはてブのアドオンを入れていること. 入ってない場合はhttps://addons.mozilla.org/ja/firefox/addon/11285 から入れましょう. 導入 http://wiki.github.com/hatena/hatena-bookmar…
バイトで↑の動画をダイアリーに貼れるようにしてたので何となく貼ってみた.特に意味とかは無いです.
過去に何回か手を付けたけどなぜか全く頭に入っていないので,Wikipediaの記事を参考にまとめる. フローネットワーク - Wikipedia 有限な有向グラフ の各枝 に非負実数の容量 が設定されているとする。 の場合、 と見なす。ここで、2つの頂点、始点 と終点 …
凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした. 以下,個人的なまとめ. 実数探索三種類解説 - nodchipの日記 http://d.hatena.ne.jp/nodchip/20090303/1236058357 単調関数の零点を求めるのには2分探…
firefoxアドオンのvimperatorがオシャレっぽいと思ったので使ってみることにした. 操作方法が全然分からないのでドキュメントに載ってる基本的な機能をまとめてみる. 前置き 困ったら:help. Vimperatorと別れたくなったら:addon. 基本移動 キー 操作 j,k…
部室からなんとなく借りてみたところ,気になる項目がいくつか目に付いたので目次を写経してみる. 基礎 1. はじめに アルゴリズム 話題の概要 2. C++(およびC) 例:ユークリッドのアルゴリズム データの型 入出力 追記 練習問題 3. 基礎データ構造 配列 リ…
最近Twitterばっかりやってるのでブログにも手を付けてみる. 主に自分の忘備録とかメモ帳として使う予定で. タイトルはかなり適当.(笑)