一笑而过

一. 竞赛总体评价类

1.浅谈ACM ICPC的题目风格和近几年题目的发展---斯坦福大学王颖

http://home.qlsc.sdu.edu.cn/viewthread.php?tid=144034&highlight=%2Bbaochens

2.ACM组对策略

http://home.qlsc.sdu.edu.cn/viewthread.php?tid=139802&highlight=%2Bbaochens

3.ACM新人向导

http://home.qlsc.sdu.edu.cn/viewthread.php?tid=139801&highlight=%2Bbaochens

4.谈关于ACM的审题问题

阅读全文>>

类别：算法与程序设计 | 评论(1) | 浏览()

LIS（Longest Increasing Subsequence）最长上升(不下降)子序列

2007-08-06 22:35

有两种算法复杂度为O(n*logn)和O(n^2)

O(n^2)算法分析如下：（a[1]...a[n] 存的都是输入的数）
1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为1的不下降子序列；
2、若从a[n-1]开始查找，则存在下面的两种可能性：
（1）若a[n-1] < a[n] 则存在长度为2的不下降子序列 a[n-1],a[n].
（2）若a[n-1] > a[n] 则存在长度为1的不下降子序列 a[n-1]或者a[n]。
3、一般若从a[t]开始，此时最长不下降子序列应该是按下列方法求出的：

阅读全文>>

类别：算法与程序设计 | 评论(0) | 浏览()

归去

2007-07-17 13:15

　　再过一个小时，就要启程回家了。是思念？是期待？

　　爸，妈，半年了，不知道你们现在过得怎么样？你们一定很想我吧。儿子满载着收获而归，没再留下什么遗憾了，你们一定会很高兴的。

　　好想再次看到妈妈熟悉的脸庞，紧紧握住奶奶的手，好想天天和老爸去钓鱼去游泳，好想好想... ...

　　恩，很快就能吃到家里做的美味佳肴，明天就能和爸爸妈妈去海边散步了，很快很快... ...

类别：心情驿站 | 评论(0) | 浏览()

期末了回首-编程

2007-07-03 15:52

1.Imagine Cup 微软全球学生大赛