naoya_t@topcoder

SRM463

23:05 |

• 太郎さんとか花子さんとか5とか8とか
• Tsubosakaさんと同室

続きを読む

カスタム版TZTesterの1E-9誤差許容対応をvector<double>にも適用する

22:24 |

以前、結果がdoubleの場合に±1E-9の誤差を認めるようにTZTesterをカスタマイズしたが、SRM462 Div1Mediumのようにvector<double>の場合には未対応だったので再改造。

以下、前回(cafelier版+naoya_tパッチ)からの差分。

--- tangentz.old/TZTester.java	2010-02-19 21:02:27.000000000 +0900
+++ TZTesters/tangentz/TZTester.java	2010-02-19 22:13:30.000000000 +0900
@@ -32,7 +32,7 @@
     private static final String k_PROBLEM       = "$PROBLEM$";
     private static final String k_RUNTEST       = "$RUNTEST$";
     private static final String k_TESTCODE      = "$TESTCODE$";
-    private static final String k_VERSION       = "\n// Powered by TZTester 1.01 [25-Feb-2003] customized by cafelier, timer support by naoya_t";
+    private static final String k_VERSION       = "\n// Powered by TZTester 1.01 [25-Feb-2003] customized by cafelier, timer and 1e-9 tolerance support by naoya_t";
     
     // Cut tags
     private static final String k_BEGINCUT      = "// BEGIN CUT HERE\n";
@@ -237,6 +237,12 @@
 		if (TypeString.equals("double")) {
 			Code.append("double diff = Expected - Received; if (diff < 0) diff = -diff; ");
 			Code.append("if (diff < 1e-9) cerr << \"PASSED\" << timer() << endl; ");
+        } else if (TypeString.equals("vector <double>")) { // vector<double> support added on Feb 19, 2010 by naoya_t
+          Code.append("bool passed = Received.size()==Expected.size(); ");
+          Code.append("if (passed) for (int i=0,c=Received.size(); i<c; i++) { ");
+          Code.append("double diff = Expected[i] - Received[i]; if (diff < 0) diff = -diff; ");
+          Code.append("if (diff >= 1e-9) { passed = false; break; }} ");
+          Code.append("if (passed) cerr << \"PASSED\" << timer() << endl; ");
 		} else {
 			Code.append("if (Expected == Received) cerr << \"PASSED\" << timer() << endl; ");
 		}

SRM462

13:34 |

wataさんと同じ部屋

続きを読む

TLE

17:30 |

http://felicity.iiit.ac.in/tle/

全問解いて19位はちょっと恥ずかしいので来年に向けて色々頑張りたい

続きを読む

SRM461 Easy(300): ColoringRectangle

11:29 |

提出コード晒し。

続きを読む

Member SRM 461

04:07 |

02.13+.2010

エントリしてうたた寝してちゃんと3分前に起きて参加

続きを読む