Pの競プロ記

競技プログラミングに関することを書きます。

2012-10-08から1日間の記事一覧

EllysXors (SRM543 div2 medium)

解法・感想など 自力では解けなかったので他の方々の記事を参考にしました、感謝。この問題はLからRまでのxorを解くという問題ですが、やることは「1からNまでのxorを求めることができるか」ということになります。なぜそういえるのか? → 打ち消しあう…

EllysTSP (SRM543 div2 easy)

解法・感想など V,Cの数を数えます。 2つの数が同じならばV+C、違うならばmin(V,C) * 2 + 1が解となります。 ソースコード class EllysTSP { public: int getMax(string places) { int v = 0; int c = 0; rep(i,places.size()){ if(places[i] == 'V') v++; …

AOJ 2026 Divisor is the Conqueror

概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2026N枚のカードを持っています。 そのカードをある条件に従って一枚ずつ場に出し、N枚全てのカードを場に出すことができるかを判定する問題です。ある条件についてですが…