雜題

• <天龍八部Online>資源包Axp格式研究
  posted @ 2009-01-25 10:53 Felicia 閱讀(1474) | 評(píng)論 (3)  編輯
• 如何加載《天龍八部》Skeleton
  posted @ 2009-01-25 10:36 Felicia 閱讀(963) | 評(píng)論 (0)  編輯
• [雜題]pku3269 曼哈頓距離的性質(zhì)      摘要: 給出平面上n個(gè)不相鄰的點(diǎn)，要求到這n個(gè)點(diǎn)的曼哈頓距離之和最小的點(diǎn)的個(gè)數(shù)ans2，和這個(gè)最小距離ans1。
  解法用到曼哈頓距離的性質(zhì)
  
    閱讀全文
  posted @ 2008-01-20 11:22 Felicia 閱讀(1304) | 評(píng)論 (3)  編輯
• [雜題]pku3263 區(qū)間性質(zhì)      摘要: 這個(gè)題目本質(zhì)上要解決一個(gè)問(wèn)題，給出一些區(qū)間[ai, bi)和一個(gè)數(shù)組，求數(shù)組中每個(gè)元素被區(qū)間覆蓋的次數(shù)。
  一開(kāi)始想了個(gè)做法是線段樹(shù)，后來(lái)想了個(gè)O(n)的做法。具體過(guò)程請(qǐng)閱讀全文。
  
    閱讀全文
  posted @ 2008-01-12 22:02 Felicia 閱讀(421) | 評(píng)論 (1)  編輯
• [雜題]SPOJ744      摘要: 給一個(gè)長(zhǎng)度為n(n <= 100000)的序列，里面的數(shù)滿足1 <= a[i] <= n。要找一個(gè)最長(zhǎng)的連續(xù)子串，使得這個(gè)子串是1..k的一個(gè)排列。
  我想了一個(gè)O(n)的算法
  
    閱讀全文
  posted @ 2008-01-04 20:45 Felicia 閱讀(908) | 評(píng)論 (11)  編輯