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

明治チョコレートパズルを解くプログラムを書いてみた

www.hanayamatoys.co.jp 問題 以下のブロックを6*11のグリッドにぴったり入るように置いてください。 答え コード ライセンスはMITです #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <limits> #include <iterator> using std::vector; using std::string; namespace { co</iterator></limits></vector></algorithm></iostream></cstring>…

近況

リクルートのプロコンで米国コンテストの参加権を手に入れました プロコンサークル(仮)を設立しました TopCoder Marathon Match 82に参加しました。無色 -> 1301 問題概要と私の解法を簡単に書いてみました 今年の1月に購入したポータブルHDDが激遅 (700KB/s…

ICPC 2013 アジア地区予選 参加記 (競技について)

競技以外についてはこちら チームに割り当てられた端末のホームディレクトリ以下のsouvenirフォルダに入れたファイルはおみやげとしてメールで送られてくるというシステムでした。 先ほど届いたので提出コードを貼り付けます

ICPC 2013 アジア地区予選 参加記 (競技以外について)

結果は23位 (大学別17位) でした。 1日目 伊丹空港から飛行機で福島に向かいました。最寄りの駅から空港まで出ているリムジンバスに乗っていったのですが、NiCoPa (神姫バスが発行しているICカード) が使えないことを知らずに2100円*2回分のチャージをしてし…

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分ほど遅れて到着しま…