杂题

<天龙八部Online>资源包Axp格式研究
posted @ 2009-01-25 10:53 Felicia 阅读(1415) | 评论 (3) 编辑
如何加载《天龙八部》Skeleton
posted @ 2009-01-25 10:36 Felicia 阅读(876) | 评论 (0) 编辑
[杂题]pku3269 曼哈顿距离的性质摘要: 给出平面上n个不相邻的点，要求到这n个点的曼哈顿距离之和最小的点的个数ans2，和这个最小距离ans1。
解法用到曼哈顿距离的性质

阅读全文
posted @ 2008-01-20 11:22 Felicia 阅读(1267) | 评论 (3) 编辑
[杂题]pku3263 区间性质摘要: 这个题目本质上要解决一个问题，给出一些区间[ai, bi)和一个数组，求数组中每个元素被区间覆盖的次数。
一开始想了个做法是线段树，后来想了个O(n)的做法。具体过程请阅读全文。

阅读全文
posted @ 2008-01-12 22:02 Felicia 阅读(405) | 评论 (1) 编辑
[杂题]SPOJ744 摘要: 给一个长度为n(n <= 100000)的序列，里面的数满足1 <= a[i] <= n。要找一个最长的连续子串，使得这个子串是1..k的一个排列。
我想了一个O(n)的算法

阅读全文
posted @ 2008-01-04 20:45 Felicia 阅读(847) | 评论 (11) 编辑