Posted on 2007-06-11 11:39
ZelluX 閱讀(276)
評論(0) 編輯 收藏 所屬分類:
Algorithm
由于復賽只做出一題，所以被安排為單獨一隊。
Problem A比較簡單，模擬，把要改動的坐標點放入一個隊列中， 每次處理隊列的首個元素。
Problem B先用簡單的幾何知識轉化為著色問題，然后離散化，著色。由于信號的覆蓋范圍是[0, 1000]，在處理邊緣的時候有點問題，Wrong Answer了幾次，第五次提交總算過了。
然后是Problem F，這題比賽時一直過不了，賽后和其他人交流了下題目理解也沒錯，一些比較容易錯的數據也處理正確了，但就是過不了 =_= 拿到測試數據了再看看吧
就這么進ACM了，暑假留校。