教えてPKU

提供: IS2005 Wiki
2006年5月6日 (土) 12:14時点における133.11.30.34 (トーク)による版

移動: 案内検索

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

2109

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

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

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