2012-01-01から1年間の記事一覧

UTPC 2012

東京大学プログラミングコンテスト2012に参加していました(オンラインです) 結果は100+100+50+50でした。野暮用で長時間の参加ができなかったとはいえ、部分点があるコンテストなのですから、もっと貪欲に点数を取って行きたいですね。 A: 2012年12月02日 yy…

Haskell 入門ハンズオン in 明石 #AkashiHaskell 参加記

Haskell 入門ハンズオン in 明石 #AkashiHaskell 明石 Haskell 第1回 - Togetter 主催者の記事 「Haskell 入門ハンズオン in 明石」を主催したよ #AkashiHaskell - 趣味はデバッグ…… 逆ポーランド記法計算機を作ってきました。分からないことをすぐに質問で…

神戸ITフェスティバル2012 参加記

神戸ITフェスティバル 2012 Kobe IT Festival | 第2回 神戸ITフェスティバル 2012年10月5日(金)、6日(土) 入場無料 会場:神戸市産業振興センター 行って来ました。 僕が参加したプログラムは、次のとおりです。 1. 「Web アプリから Windows 8 アプリへ…

AOJ 0571 JJOOII (正規表現解法)

JOI本選の問題です。GCCのバージョンによっては、もしかすると本番でも使えるかも?? 問題文 解法 J, O, I の3種類の文字から成る文字列Sは、どんな文字列であっても (J*)(O*)(I*) の繰り返しによって表されます。 正規表現を利用し、文字列Sをこのパターン…

競技プログラミング用Python最速マスター

LLを使ってプログラミングするときに普段はRubyを使っているのですが,いろいろあってPythonも使い始めました。 何問かAOJでも提出してみたので、手元のメモ書きをリファレンス的に残しておこうと思います。 基本演算 -3 / 2 #=> -2 -4 % 3 #=> 2 入力 raw_i…

TopCoder 12時間マラソンマッチ練習会 Marathon Match 61 Planarity

マラソンマッチ初挑戦でした。結果は案の定6/6位でした。 問題 順位表 提出した後、ちょっと修正したソース問題の概要は次の通り 辺の長さの決まっていないグラフが与えられる。頂点を700*700の平面上の整数座標の任意の点に配置し、辺の交差の数を減らせ 頂…

Ubuntu 12.04 + ruby 1.9.3 + nginx + unicorn + Redmine 2.0.3

@ipv4 さんにおすすめされたので、試しに導入してみました。インストールしたPCは CPU Pentium 3 450MHz メモリ 256MB という残念なスペックのものですが、nginx + unicornの組み合わせは強力なようで、2〜3人で使う分には十分快適でした。(重い処理でも2…

ActiveRecordを単体で使う & 主キーを"id"から変更する

Githubには上げていましたが、多少は有用だと思われるので、こちらにも乗せておきます。 https://gist.github.com/3509466

ゲームパッド JC-U2912F に関するメモ

要約 Mac OS X Lion, Windows XP SP3, Windows Vista SP2 の3種類のOSにエレコム製のゲームパッドJC-U2912Fを接続して、proCONTROLL(Processing向けのゲームコントローラ読み取りライブラリ)でボタンの情報を取得してみました。 前書き ロボットの制御に使う…

SuperCon-erがVimを20日間で最低限便利に使えると思われる使い方

Vim

SuperConが今年も近づいて来たようですが、本選出場者の方々はいかがお過ごしでしょうか。「大会の環境ではViとEmacsしか使えないらしい><」という悲痛な叫びが聞こえてきたので、Vimを1年半くらい使ってきて、最低限便利に使えると思った使い方を晒してみ…

This user has no public gists

Gistのユーザーページで、パブリックなgistがあるのに "This user has no public gists" と言われた時の対応について。メッセージでググってみたら、「Githubのページの下の方にある Supportのリンク からメール送ったら解除してくれるよー。 原因はスパムフ…

ICPC 2012 国内予選参加記

3完 61位 予選敗退私の学校からは始めての参加ということで、少なからず期待されていたりもしたのですが、一歩?及ばず残念な結果になってしまいました。 A ヘンテコなカレンダーがあり、Y年M月D日から1000年1月1日までの日数を数える問題。この手の問題が出…

KUPC 2012

京都大学プログラミングコンテストに参加しました。 結果 ooooo------ 解法とか A - アルデンテ いきなり複雑そうな数論っぽい問題だなぁーと思っていたけれど、 1≤N≤100 1≤T≤1,440 ということだったので、それぞれの砂時計の時間を何倍かして、範囲に収まる…

Typesafe Stack 環境に scalas を無理やり導入した

言い訳 InfoQ: Scala Days 2012 リポート ここを読んで思うところがあったので。 意見の要約 初学者にとって sbt は「どう便利なのか分かりにくいツール」だと思う。 メリットの見えないツールを使い始める、というのは心理的障壁が大きくてイヤだよねー、と…

/gems/jekyll-0.11.2/lib/jekyll/convertible.rb:29:in `read_yaml': invalid byte sequence in UTF-8 (ArgumentError)

jekyllでサイトを制作するときには、_config.yml に server: true auto: trueと書くことにしてます。これらは、 webサーバーを起動する ファイルが変更されたら、自動的に更新 という設定で何かと便利だったりするのですが、なぜか追加したファイルが更新さ…

/usr/bin/ld: cannot find -lcuda

2015/09/16追記 Linuxの共有ライブラリに関する情報は以下のページが詳しいです.d.hatena.ne.jpUbuntu 12.04 (i386) に CUDA 環境を用意しようとしたらコケたので、メモhttp://d.hatena.ne.jp/iRiE/20120309/1331303439このページの手順を参考にしてインス…

明石でやった競技プログラミングのオフ会 参加記

http://atnd.org/events/26766 ↑画像がアレですが、イベントマスター曰くセーフだそうなので、軽くスルーしてあげて下さい 自分以外は全員が高専生でした/(^o^)\ 松江高専の方々は運転含めご苦労様でした。明日から頑張ってください! 前日 夜の9時になってか…

TopCoder SRM 154 Div2

oox@ichigo_o_reさん & @HETARE09さん と練習してました。 誤差落ち怖い... 300 本日の販売実績が "#{販売額} #{原価}" という文字列で複数与えられる。 『利益÷原価=利益率』とすると、本日の利益率は何%か。(小数点以下は切り捨てて、整数で答えよ) た…

TopCoder SRM 538 Div2

xo- 898 → 905 オーダーを見極められていない思考法 300 'L'というコマンドが与えられたら左に1マス、'R'というコマンドが与えられたら右に1マス動くロボットがある。複雑な事情により、コマンドを与えたロボットが、最大でどこまで離れるかを調べなければな…

TopCoder SRM 537 Div2

o-- 877 → 897 まるで成長が見られない 250 ある国では、王子様の名前の決め方には掟がある。それは以下のようなものである。 すべての文字が小文字のアルファベットで、8文字ちょうどであること 母音が2文字、子音が6文字であること 2つの母音は同じ文字で…

移行しました&旧ブログのコンテンツ

時期を間違えた気はしなくも無いですが、はてなダイアリーからこちらへ移行することにしました。良い機会なので、旧くじらにっきのコンテンツを整理してみようと思います。 SuperCon2011参加記 参加記 - はじめてのオンサイト 本選で提出したソース Scala関…

姫路IT系勉強会 Vol.3 に参加してきました

姫路IT系勉強会 Vol.3 - 姫路IT系勉強会コレに参加してきました。IT系の勉強会への参加は今回が初めてで、さらに未成年と思われる人物が自分しかいなかったりしましたが、社会人の方々の話を聞いたりすることができて、とても楽しめました。「競技プログラミ…

TopCoder SRM 535 Div2

※この記事を書いた人はショックのあまり、ちょっと狂ってます xx- 955 → 832ここをちゃんと読みましょう! 提出前チェックリスト - k_operafanのTopCoder日記 - TopCoder部「TopCoderをやめようと思ったことはありましたか?」と今聞かれたら、この回のこと…

TopCoder SRM 536 Div2

oo- 832 → 877 250 という数式の係数 a[] が与えられる。P(0) と P(1) で、値が0になるものの個数を答えよ。前回のSRMの恐怖が蘇る。ゆっくりとsubmit 500 @refiute 多面体(何面なのかはヒミツ)のサイコロがたくさんあります。(サイコロによって何面体な…

Codeforces Round #109 Div2

1394→1460 もう少しで青復帰

TopCoder SRM 534 Div2

oxx 991→955 下がった。ワロス

TopCoder SRM 533 Div2

oox 963→991 3回連続で上がりました。この調子を維持したいですね。writerは日本人と見せかけての中国の方でした。そろそろ500から解き始めても良いかもしれませんね。

Unfilteredはじめました

ScalaJPのメーリングリストで話題に上がったので、Scala製WEBフレームワークツールキットのUnfilteredで遊んでみました。Unfilteredの公式サイトを進めていったメモです。 ちょっと日本語の情報少なすぎませんか! ゆろよろ先生が0.33のドキュメントを翻訳し…

Scalaのお勉強の進捗状況 - 書籍編

Scalaで学ぶ関数脳入門 オブジェクト指向プログラマが次に読む本 ?Scalaで学ぶ関数脳入門作者: 株式会社テクノロジックアート,長瀬嘉秀,町田修一出版社/メーカー: 技術評論社発売日: 2010/11/13メディア: 単行本(ソフトカバー)購入: 11人 クリック: 340回…

TopCoder SRM 529 Div2

oox 906→963 上昇期到来? 250 intの配列 "start" が与えられる。 start[i - 1] = start[i] / 2; start[i] = 0; という操作が任意の回数行える時、start[0]の最大値はいくつか。 全く同じコード書いてる人がいっぱいいて面白かった。 500 "王様の名前 ローマ…