2013-03-01から1ヶ月間の記事一覧

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