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

Bitwise Tricks & Techniques

この記事はCompetitive Programming Advent Calendar Div2012、20日目の記事です。(余談:そういえば本日2012/12/20は良い日ですね!) はじめに 今回はDonald.E.Knuth著”The Art of Computer Programming”のVolume4-1の前半パートであるBitwise Tricks & Tec…

会津大学競技プログラミング合宿 参加記

9/3〜5に会津大学で行われた競技プログラミング合宿に参加してきました。この合宿は毎日3〜5時間程度のコンテストを行い、実力向上を目指すのはもちろん、他大学の人と一緒にチームを組むなど、普段会えないような人達と交流を深めることも目的となっていま…

RPCC Day1 D

変数を含んだ式が文字列として与えられるので、別情報として与えられる単位系の関係から、式が表している単位を求める問題。 errorになるケースでは空のvectorが返り値になるように処理しています。 #include<iostream> #include<string> #include<map> #include<vector> #define pb push_ba</vector></map></string></iostream>…

HUPPC #1 問題解説

HUPPC #1で取り上げた問題について、僕の想定解法+αを解説します。 コードに関しては、Aizu Online Judge→Virtual Arena→Contest→HUPPC #1→Standingと進めば参加者のコードが読めるようになっていますので、そちらを参考にして下さい。 A. Sum of Consecuti…