教えてPKU

PKUで解けない問題の番号を投げると，誰かが解答をupしてくれるかもしれないページとして使いましょう．

2109 Power of Cryptgraphy

2109の効率的な解き方plz > educa

while1fork, dm, dragonfly7, y_sawaはJavaで力押しbinary searchだと思われる。

• educa
  • binary searchが正解だと思います。あの問題はdoubleで値を受け取ってpower(p,1.0/n)という冗談みたいな式で通ってしまいます・・・

1273 Drainage Ditches

どうみても最大流です。本当に(ry

• ymatsu
  • 1273でWrongAnswerを食らいます(educaも同様の様子)1459(Power Network)でAcceptする最大流ルーチンを使っているにもかかわらず多重辺についてはすでに考慮しています．1459を解いている人はやってみてください．

• namasute
  • 普通にAcceptされますた。
  • media:教えてPKU-1273.namasute.java <- ネタバレ

• educa
  • 多重辺を考慮してませんでした orz orz orz
  • media:教えてPKU-1273_educa.txt 一文字追加でaccept...