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

提供: IS2005 Wiki
移動: 案内検索
24行目: 24行目:
 
== 2442 Sequence ==
 
== 2442 Sequence ==
 
結局解けずじまい。誰か助けて。
 
結局解けずじまい。誰か助けて。
 +
 +
* namasute
 +
**a[i]+b[j] (0 <= i, j < n) の中から小さいn個を選ぶというのを
 +
**m-1回繰り返すと多分できます。
 +
**昔は入力が間違ってましたが直ったみたいです。
 +
**[[media:教えてPKU-2442.namasute.java]]

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

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

2109 Power of Cryptography

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

2442 Sequence

結局解けずじまい。誰か助けて。

  • namasute
    • a[i]+b[j] (0 <= i, j < n) の中から小さいn個を選ぶというのを
    • m-1回繰り返すと多分できます。
    • 昔は入力が間違ってましたが直ったみたいです。
    • media:教えてPKU-2442.namasute.java