問題E (UVaの11243)は、LayCurse氏が言った通り、 全ての点の回転を、0〜π/2 の範囲で正方形の面積が最小になるようにternary search したらあっさり通ってしまった。local minimumに陥りそうだよねー、という話だったけど、どんな点集合をもってきても、極…

入力関数に引き続き、出力関数を自作してみました。 非負整数の出力に特化しています。型の拡張（unsigned や long long）とか符号拡張は容易。 // 10進表記で出力し改行 void puti(int n) { if (!n) { fwrite("0\n", 1, 2, stdout); return; } char str[11]…

UVa のコンテストに参加。 日本時間だと深夜2時〜朝7時という強行スケジュールｗ なにやらトラブっていたようで、開始後しばらく問題が見られなかった。 にもかかわらず、既に解き始めている人もいたりして混乱。 今回の反省。 日付の形式を勘違い。 DD/MM/Y…

http://acm.uva.es/problemset/v109/10924.html問題を注意深く読んでみると、素数のExampleに 1 が…！ そりゃねーだろｗ たまにこういう本質と全く関係のないしょーもない罠が仕掛けてあるから困る。 問題文を読むのにも油断は禁物ということを確認。

cin を使った入力がものすごく遅いので、ICPC系の問題を解く時に問題になってくることがあります。 普通はscanfを使っておけば問題ないのですが、まだ改善の余地があるので整数入力に特化した関数を自作してみました。 // integer (10進, 非負, 桁あふれしな…

Anagram http://acm.uva.es/p/v1/195.html 順列を列挙するだけの問題ですが、 英文解釈を激しく間違ってWAを連発orz ... should be output in alphabetically ascending order. An upper case letter goes before the corresponding lower case letter. これ…