RT.遲來的bless.我在發這篇文章的時候估計各位OIer都已經考完day1了吧. 話說時間果然是把殺豬刀.不知不覺中我已經成為了從OI中退役,開始苦逼準備ACM的老無用了. [img src="static/js/xheditor_emot/default/40.gif"] 想自己noip2008的時候莫名其妙的掛掉,noip2009的時候提交文件錯誤結果爆0,noip2010被linux環境擺了一道. 想起jason250,cjf00250,SubRaYs等諸位神牛,想起我百毒博客里那些幾年前的文章,想起我高中時候歡樂的OI歲月. [img src="static/js/xheditor_emot/default/40.gif"] 恍如隔世. [img src="static/js/xheditor_emot/default/41.gif"] 嘛,算了,在這裡發感慨也沒什麽用處,好好祝福各位OIer考好是王道 for(int rp=0;time()<+NOIP_2011_END_TIME;tp++); BLESS ALL!

ID Date Author Problem Language Judgement result Test # Execution time Memory used 3967558 19:36:43 11 Nov 2011 gnaggnoyil 1111. Squares C++ Accepted 0.015 140 KB 題目大意:在R^2上給定n個正方形和一個點P,讓你按照正方形到點P的距離,升序排序Solution:正方形到點P的距離->min(正方形四條邊到點P的距離) Note: 1.點是否在正方形內:參見USACO計算幾何的講義. 2.點到線段的垂足是否在線段內:注意a*b=|a||b|cosθ 3.注意正方形退化成一個點的情況……

測試平臺: 硬件:IBM ThinkPad X60,Intel T2400 CPU+1G DDR2 軟件:JDK1.6 測試用程序: 測試PrintWriter.print()用程序: import java.io.*; import java.text.*; public class PrintTest{ public static void main(String args[])throws IOException{ PrintWriter output=new PrintWriter(new FileWriter("out.txt")); long time1=System.currentTimeMillis(); DecimalFormat fmt=new DecimalFormat("0.######"); for(int i=0;i<10000000;i++) output.println(fmt.format(i)); long time2=System.currentTimeMillis(); output.close(); output=new PrintWriter(System.out); output.println(Long.toString(time2-time1)+" ms."); output.close(); } } 測試PrintWriter.printf()用程序: import java.io.*; public class PrintfTest{ public static void main(String args[])throws IOException{ PrintWriter output=new PrintWriter(new FileWriter("out.txt")); long time1=System.currentTimeMillis(); double d=4.6; for(int i=0;i<10000000;i++) output.printf("%.6f\n",d); long time2=System.currentTimeMillis(); output.close(); output=new PrintWriter(System.out); output.println(Long.toString(time2-time1)+" ms."); output.close(); } } 測試結果: [img src="http://catf.me/photos/cf7fae5ee6d4d6e3919838bd6abe560b.jpg" width="191" height="104"] [img src="static/js/xheditor_emot/default/116.gif"] 給咱的破本子給跪了Orz...循環才一千萬就一個個跑這麼長時間Orz... 另外在一開始的時候printf()曾經拋出過這樣一個異常來: Exception in thread "main" java.util.UnknownFormatConversionException: Conversion = 'l' at java.util.Formatter$FormatSpecifier.conversion(Unknown Source) at java.util.Formatter$FormatSpecifier.<init>(Unknown Source) at java.util.Formatter.parse(Unknown Source) at java.util.Formatter.format(Unknown Source) at java.io.PrintWriter.format(Unknown Source) at java.io.PrintWriter.printf(Unknown Source) at PrintfTest.main(PrintfTest.java:8) [img src="static/js/xheditor_emot/default/43.gif"] 由於JDK1.5的時候SUM還沒有被甲骨文收購,所以我只想說:"DOG SUN的SUN我SUN[你妹的敏感词]" [img src="static/js/xheditor_emot/default/43.gif"] 直接用Formatter來實現print(),這不是逼人用print()么……

RT. [link url="http://www.ubuntu.com/tour/#"] 用網頁版裏面的firefox刷poj.wwwwwww [img]http://www.2dland.cn/data/attachment/album/201110/17/2130583qyy48ppqnu3ias3.