导航

2025年4月

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

统计

随笔 - 149
文章 - 0
评论 - 315
引用 - 0

公告

访问量

定制我的博客魔方 Yodao提供

常用链接

留言簿(21)

随笔分类(145)

随笔档案(149)

相册

ACMers

Pretty Girls

Ader

最新随笔

搜索

最新评论

1. re: [动态规划]pku1038
@Run&Run
里面的两处>?=是什么意思
--prister
2. re: USACO历年比赛题目列表，测试数据和解题报告下载[未登录]
已经打不开了
--lee
3. re: WF的T-shirt颜色选什么好呢？
我还是喜欢 gekius的t-shirt多些 gekius.com
--banyumalu
4. re: [动态规划]pku3375
求数据
--77
5. re: [动态规划]pku1141
你的这个代码提交WA了
--wwq

阅读排行榜

评论排行榜

杂题

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

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

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

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