ICPC 2013 国内予選

チーム wire stripper で出場し4完33位でした。 解くのにかかった時間は 20+25+15+120 (min) といった感じでした。 A. 整長方形 問題文 「高さと幅はともに150を超えない」とご丁寧に書いてあるので、全探索して条件に合うものを見つけるだけです。 競技時間…

TopCoder SRM 575 Div2

Easy - TheSwapsDivTwo Johnさんは数列を持っています。Brusさんは、その数列の異なる位置にある任意の2つの数字を選んで、1度だけ入れ替えることができます(Brusさんが選んだ2つの数字は、同じ数字になることもあります)。 Brusさんはこの入れ替え操作に…

std::map.operator[] に std::map.size() を代入した時の挙動が怖い

C++

助けてください > 闇の軍団の方々 問題のコード #include <iostream> #include <map> int main() { std::map<int, int> dict; dict[123] = dict.size(); std::cout << "result: " << dict[123] << std::endl; } 実行結果 /Users/arosh/clang clang++ -v Apple LLVM version 4.2 (clang</int,></map></iostream>…

TopCoder SRM 574 Div2

Easy - CityMap マナオさんは初めて来る街に到着したので、とりあえず地図を買うことにしました。 その地図は高さH・幅Wのグリッドとして表されていて、各セルには道路を表す '.' 、もしくは、施設の種類を表す記号として [A-Z] のアルファベット1文字(例…

Codeforces Round #175 Div2

順列に関する問題セットでした。 A. Slightly Decreasing Permutations http://www.codeforces.com/problemset/problem/285/A 順列 について となる の個数のことを、その順列の decreasing coefficient と呼びます。 整数nとkを与えるので、長さnで decreas…

Codeforces Round #174 Div2

A. Cows and Primitive Roots http://www.codeforces.com/problemset/problem/284/A 素数pについて x - 1, x2 - 1, ..., xp-2 - 1 (mod p) != 0 かつ xp-1 (mod p) == 0 が成り立つx (1 <= x < p) を、pのPrimitive Rootといいます。日本語では「原始根」と…

立命合宿2013 3日目

1日目 2日目 立命館大学の方々による3時間セットでした チーム決めPhase @ik11235 と @refiute で re_ikura というチームで参加します #rupc— しょラー@アカウントハックに完全敗北 (@shora_kujira16) March 13, 2013 ミーティングPhase エディタはCotEditor…

立命合宿2013 2日目

1日目の様子はこちら 大阪大学の方々による5時間コンテストでした チーム決めPhase @mi2uさんと会津大の方とチームを組ませて頂きました ミーティングPhase エディタはgedit 言語はC++ けしからんマクロは無し 「問題読み終わったよ表」を作る 私は最初にA問…

立命合宿2013 1日目

立命館大学競技プログラミング合宿に参加しています。 現地集合Phase 何もかもが上手くいけば11:30ごろには到着するような予定を組んでいきましたが、残念ながら乗り換えで間違えたり(湖西線と琵琶湖線)、電車が遅れたりして、結局30分ほど遅れて到着しま…

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関…