「教えてPKU」の版間の差分
提供: IS2005 Wiki
| 32行目: | 32行目: | ||
**昔は入力が間違ってましたが直ったみたいです。 | **昔は入力が間違ってましたが直ったみたいです。 | ||
**[[media:教えてPKU-2442.namasute.java]] | **[[media:教えてPKU-2442.namasute.java]] | ||
| + | |||
| + | == 1256 Anagram == | ||
| + | * ymatsu | ||
| + | ** namasute解答が爆速なのでぜひ見たいです | ||
2006年5月6日 (土) 21:56時点における版
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を解いている人はやってみてください．
- 入力ケースを1個もつファイルが複数入力されると思っていたが，1個のファイルが入力ケースを複数個ようだ．そこを直したら通った．超orz
- ラベル付きbreakは知らなかった > namasute
- namasute
- 普通にAcceptされますた。
- media:教えてPKU-1273.namasute.java <- ネタバレ
- educa
- 多重辺を考慮してませんでした orz orz orz
- media:教えてPKU-1273_educa.txt 一文字追加でaccept...
2442 Sequence
結局解けずじまい。誰か助けて。
- namasute
- a[i]+b[j] (0 <= i, j < n) の中から小さいn個を選ぶというのを
- m-1回繰り返すと多分できます。
- 昔は入力が間違ってましたが直ったみたいです。
- media:教えてPKU-2442.namasute.java
1256 Anagram
- ymatsu
- namasute解答が爆速なのでぜひ見たいです
