星空

  截至报名日期4月3日的午夜12点（太平洋标准时间）。

  Google暑假编程大赛旨在引导更多的学生参与开源软件的开发，在过去的 4 年里，近 2500 名学生顺利参与到其中并提交成果，数百万行代码由此产生，投入开源项目的资金超过了 1500 万美元。今年的Google暑假编程大赛有超过 150 个开源软件技术相关的项目可供选择，这些项目包含了从操作系统到比赛管理系统的不同类别，例如阿姆斯特丹大学的开源MINIX3操作系统项目。

  2008年的大赛，Google共收集到975份有效作品，每个参与者都得到4500美元的奖学金和一件GoogleT 恤。参与这个项目，不但能锻炼自己的编程实践能力，更能认识来自超过98个国家的开源爱好者同学。

  Google从3月25日接受报名，截至报名日期4月3日的午夜12点（太平洋标准时间）
  报名地址 http://code.google.com/soc/

刚才在百度首页看见这个图标，感觉耳目一新，

这个图标做的很不错，很有中国味，百度也推出过很多图标，但总感觉是在不Google图标的后尘，复制的东西再好也不太会打动人，重要的是要有自己的东西自己的创新，这个图标感觉就突出了咱的中国味，而且也不是那种Google类型的简约型图标，曲线美和整体美体现了出来，希望百度多多努力，多推出些这种中国味十足的东西。

这个代码出来的效果是我自己的blogger宣传框，如左图所示。只要把最后的那个网址变成你自己的就可以了。同理，可以改变第五行图片的网址，以用于宣传你的其他博客或做其他用途。试试吧。

一直找不着添加友情链接的地方，在网上搜过很多次，但所述的方法都是应用于旧版博客的，今天终于找着了，其实就在添加新模块那一栏里。

下面详细介绍：

首页里点击模块，出现一个方框，找到‘创建列表模块’点击，又出现一个方框，把链接网址填进相应框里，地址框上还有一个必填框，是友情链接网址显示的文字，如我的第一个友情链接显示的就是xingkong blogger。把文字填进去，点击确定就ole

3. 钉子与木板 (30分)

问题背景

墙上有n个钉子，编号为1, 2, ..., n。其中钉子i的横坐标为i，纵坐标初始为x_i。可以进行两种操作：
0 k v：竖直移动钉子k，坐标变为(k, v)。
1 s t v：若在高度为v处放一块横坐标范围是[s,t]的水平木板，它将下落到什么高度？换句话说，求出钉子s, s+1, s+2, …, t的纵坐标中，不超过v的最大值。如果这些钉子的高度全部大于v，则木板将落到地上，高度为0。

注意，在T操作时，水平木板只是用来测试的“临时木板”，将在测试后立即被拿走，不会影响到后续测试工作。

输入格式

第一行包含两个整数n, m，即钉子的个数和操作的个数（1<=n,m<=10⁵）。以下n行每行一个不超过10⁹的非负整数，即x_i。

输出格式

按照输入的顺序，对于每个测试操作输出一个整数，即该测试水平木板的最后高度。

样例输入

7
9
1 2 4 6
0 3 10
1 3 5 7
1 3 5 5

样例输出

5
7
0

1. 广告排名区间 (10分)

问题背景

shifen广告消费预估系统可以估计出一段时间内一个特定的广告在检索结果中排在各个位置的几率。比如系统对某广告的输出如下：

p₁ = 0.03, p₂ = 0.08, p₃ = 0.04 ……

这说明该广告展现在第1位的概率是 3%，展现在第2位的概率是 8%，展现在第3位的概率是 4%……

问题是：如何给出一个排名估计区间[i, j]，使得广告出现在该区间中的概率大于或等于一个预设值p，同时这个区间所包含的元素尽可能的少。也可用数学语言来描述：给定数p和数列 p₁, p₂, … , p_n，求 i和 j (1 <= i <= j <= n)，在满足p_i + p_i+1 + … + p_j >= p的前提下让j-i 最小。

一般来说，p_i只需保留6位小数就足够了。这样，若令a_i=10⁶p_i，a=10⁶p，则a和所有的a_i均为[0,10⁶]之间的整数。这样就避免了对实数的处理。

输入格式

第一行包含一个整数n (1 <= n <= 100,000)。
以下n行每行包含一个[0,10⁶]内的整数，依次为a₁，a₂，…，a_n。这n个整数之和保证不超过10⁶。
最后一行包含一个[0,10⁶]内的整数a。保证所有a_i之和不小于a。

输出格式

输出仅一行，包含一个整数，即j – i的最小值。

样例输入

7
5
8
4
7
10
5
2
18

样例输出

2

样例解释

a₂=8, a₃=4, a₄=7之和为19，满足条件。而任何两个相邻数之和均小于18。

相信自己的个性，

              相信自己的思维方式，

                                  相信自己看人的眼光。