01 2008 檔案

• 非常喜歡珞珈山水離版畫面的一首詩
  posted @ 2008-01-30 11:24 Felicia 閱讀(502) | 評論 (0)  編輯
• 發現一個很好玩的小游戲Dweep      摘要: 你要控制一個紫色的小精靈Dweep利用各種工具，穿過各種障礙，到達目的地。非常考驗智力哦！
  獲取下載鏈接和游戲圖片，請閱讀全文
  
  
    閱讀全文
  posted @ 2008-01-29 10:57 Felicia 閱讀(1068) | 評論 (4)  編輯
• 憶往昔歲月      摘要: 收拾舊東西引發的感想
  
    閱讀全文
  posted @ 2008-01-27 11:31 Felicia 閱讀(545) | 評論 (0)  編輯
• WF的T-shirt顏色選什么好呢？      摘要: 各位提些建議吧：）
  
    閱讀全文
  posted @ 2008-01-24 13:18 Felicia 閱讀(786) | 評論 (6)  編輯
• [計算幾何]pku1444 長方體旋轉      摘要: 用遞歸旋轉法解決長方體表面點的最近表面距離
  
    閱讀全文
  posted @ 2008-01-23 21:07 Felicia 閱讀(1354) | 評論 (2)  編輯
• [雜題]pku3269 曼哈頓距離的性質      摘要: 給出平面上n個不相鄰的點，要求到這n個點的曼哈頓距離之和最小的點的個數ans2，和這個最小距離ans1。
  解法用到曼哈頓距離的性質
  
    閱讀全文
  posted @ 2008-01-20 11:22 Felicia 閱讀(1304) | 評論 (3)  編輯
• [雜題]pku3263 區間性質      摘要: 這個題目本質上要解決一個問題，給出一些區間[ai, bi)和一個數組，求數組中每個元素被區間覆蓋的次數。
  一開始想了個做法是線段樹，后來想了個O(n)的做法。具體過程請閱讀全文。
  
    閱讀全文
  posted @ 2008-01-12 22:02 Felicia 閱讀(421) | 評論 (1)  編輯
• [雜題]SPOJ744      摘要: 給一個長度為n(n <= 100000)的序列，里面的數滿足1 <= a[i] <= n。要找一個最長的連續子串，使得這個子串是1..k的一個排列。
  我想了一個O(n)的算法
  
    閱讀全文
  posted @ 2008-01-04 20:45 Felicia 閱讀(908) | 評論 (11)  編輯