「教えてPKU」の版間の差分

提供: IS2005 Wiki
移動: 案内検索
13行目: 13行目:
 
* ymatsu
 
* ymatsu
 
1273でWrongAnswerを食らいます(educaも同様の様子)
 
1273でWrongAnswerを食らいます(educaも同様の様子)
 +
 
1459(Power Network)でAcceptする最大流ルーチンを使っているにもかかわらず
 
1459(Power Network)でAcceptする最大流ルーチンを使っているにもかかわらず
多重辺についてはすでに考慮しています
+
多重辺についてはすでに考慮しています.1459を解いている人はやってみてください.
1459を解いている人はやってみてください
+

2006年5月6日 (土) 10:38時点における版

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を解いている人はやってみてください.