Hatena::Grouptopcoder

Wrong Answer -- japlj このページをアンテナに追加 RSSフィード

 | 

2013-02-14

ZOJ 1009

| 04:52 | ZOJ 1009 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1009 - Wrong Answer -- japlj ZOJ 1009 - Wrong Answer -- japlj のブックマークコメント

書かれているとおりにシミュレーション.

  • たくさんWA: 問題文中にある2ローターの図を自分でサンプルに入れていたが,その図に合うようなプログラムはWAになり,合わないプログラムでACが貰える.問題がクソすぎるのでしょうがない.クソ.

ZOJ 1008

| 03:00 | ZOJ 1008 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1008 - Wrong Answer -- japlj ZOJ 1008 - Wrong Answer -- japlj のブックマークコメント

枝刈り探索.とはいえ同じピースをまとめて扱うだけでよい.

  • 4TLE: 全探索,適当な枝刈りなど.このへんは手元でちょっとケース作るだけで間に合わないと分かるので,そうするべき.
  • 6WA, 1TLE: 嘘枝刈り.パラメタ調整でWAを量産する嘘枝刈りに走る前に,どんなケースで時間がかかるのかちゃんと考えるべきだった.そうでなくとも同じピースを同一視するぐらいは典型なのでそれをしなかったのはよくない.

ZOJ 1007

| 02:16 | ZOJ 1007 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1007 - Wrong Answer -- japlj ZOJ 1007 - Wrong Answer -- japlj のブックマークコメント

Hintにあるように k 項目が Θ(1/kr) (r ≧ 1) ぐらいの無限級数は n 項目以降を無視しても Θ(1/n^(r-1)) ぐらいの誤差にしかならない.よって要求精度12桁を達成するためには k 項目が Θ(1/k4) ぐらいの式に出来ると嬉しい.

問題文通りの式では Θ(1/k2) で,Hintにあるように ψ2(x) = ψ(x) - ψ(1) とおくとこれは Θ(1/k3) ぐらいになる.同様にして ψ3(x) = ψ2(x) / (1-x) - ψ2(0) とでもおけばこれは Θ(1/k4) ぐらいになる.ψ2(0) の値は有名なバーゼル問題の解から π2/6 - 1 だとわかる.

  • 1TLE: Θ(1/k3) の式でTLE.2000*1000000 の浮動小数点演算はさすがにTL 10s とはいえ無茶だった気がする(でもサーバの速度分からなかったのでしょうがないかもしれない(でもこれで解けるとかHintのまんまだしさすがにダメだろう)).

ZOJ 1006

| 01:14 | ZOJ 1006 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1006 - Wrong Answer -- japlj ZOJ 1006 - Wrong Answer -- japlj のブックマークコメント

i を移項します.

ZOJ 1005

| 01:00 | ZOJ 1005 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1005 - Wrong Answer -- japlj ZOJ 1005 - Wrong Answer -- japlj のブックマークコメント

Ca, Cb は互いに素なので k * Ca (mod Cb) は 0〜Cb-1 まですべての値をとる.AからBにCaずつ注ぎまくる.

ZOJ 1004

| 00:53 | ZOJ 1004 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1004 - Wrong Answer -- japlj ZOJ 1004 - Wrong Answer -- japlj のブックマークコメント

全探索

  • 1PE: 行末の空白忘れ.変に気をつけたのが仇になった,問題文(少なくとも入出力セクション)はしっかり読む.

ZOJ 1003

| 00:39 | ZOJ 1003 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1003 - Wrong Answer -- japlj ZOJ 1003 - Wrong Answer -- japlj のブックマークコメント

全探索

  • 3WA: そもそも題意をちゃんと把握できていなかった.

ZOJ 1002

| 00:18 | ZOJ 1002 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1002 - Wrong Answer -- japlj ZOJ 1002 - Wrong Answer -- japlj のブックマークコメント

全探索

ZOJ 1001

| 00:18 | ZOJ 1001 - Wrong Answer -- japlj を含むブックマーク はてなブックマーク - ZOJ 1001 - Wrong Answer -- japlj ZOJ 1001 - Wrong Answer -- japlj のブックマークコメント

やるだけ.

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/JAPLJ/20130214
 |