gulugulu的博客

1012: 漫长的旅程 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 395  Solved: 131 [Submit][Status][Web Board] Description 这次ACM/ICPC亚洲赛结束，我们从成都赛区要经过十分漫长的旅程才能返回徐州，所以我们不得不找点有趣的事情做（比如说出这次比赛的题目…o(>﹏

1021: How Many Fibs? Time Limit: 1 Sec  Memory Limit: 33 MB Submit: 46  Solved: 21 [Submit][Status][Web Board] Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 :=

比如输入 8 5 9 4 1 3 7 6 7 输出 4 思想如下（自己不知道怎么说，所以借鉴别人的说法吧）： 假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组b中。 （1）当遍历到数组a的第一个元素的时候，就将这个元素放入到b数组中，以后遍历到的元素都和已经放入到b数组中的元素进行比较； （2）如果比b数组中的每个元素都大，则将该元素插入到b数组的

1031  Order Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 538  Solved: 67 [Submit][Status][Web Board] Description 一天boss把新来的实习生叫到一起，让他们站成一排，并叫来了负责培训实习生的小明。 boss说：“小明，这么长时间，你应该对他们的能力有所了解了，按

在学校oj上做了一道比较有意思的题目，题目很长，大概说一说意思吧：有A和B两个杯子，保证A的容积不大于B的容积，现在给出一个目标容量N升的水，问经过AB两个杯子怎样勾兑，最后可以在B容器中调出N升的水。其中的约束条件如下： 0 A B and N B 。问勾兑的过程具体是怎么样的；并举下面的例子： Sample Input 3 5 4 5 7 3 Sample Output