摘要: 关键字:NOIP2010 复习 提高组 省一 汇总 原题重做: NOIP2000题目汇总 NOIP2001题目汇总 NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004题目汇总 NOIP2005题目汇总 NOIP2006题目汇总 NOIP2007题目汇总 NOIP2008题目汇总 NOIP2009题目汇总 知识点: ST算法求区间最值 treap插入、删除、查找 欧拉回路代码实现... 阅读全文
posted @ 2010-10-15 11:49 Sephiroth.L. 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 2010年11月18日 今天离NOIP2010还有1天,明天早上8点我们就出发了。先去买点吃的然后坐车去邯郸。邯郸四中。 今天和师父通了电话,师父在军校训的真的是很听话啊。师父说话一直都是很小心的声音,因为老大批的吧。唯一一句正常的声音就是“给我好好考”。 宝贝儿,爸爸妈妈,师父,妹子,姐姐,我的朋友们,大家,我一定会拿下省一的!!! 倒计时,开始。 21号。 看我华丽的舞蹈吧。 20... 阅读全文
posted @ 2010-11-18 19:06 Sephiroth.L. 阅读(287) 评论(2) 推荐(0) 编辑
摘要: 【题目描述】给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。 N,M,K<=200000 【输入格式】第一行三个数 N,M,K,表示A的长度、B的长度和询问数。 第二行为串A。 第三行为串B。 接下来K行,每行1个数X。【输出格式】对于每个询问输出一个数。【样例输入】6 2 2 aabcde ab 0 ... 阅读全文
posted @ 2010-11-15 17:47 Sephiroth.L. 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 近日,在刚刚落幕的第27届全国中学生物理竞赛决赛中,我校张翔宇、张正、扈吉星、赵一轩四位同学奋勇拼博,从来自全国30个省、市、自治区的342名选手中脱颖而出,取得一金三银的好成绩。其中,张翔宇夺得金牌,成功进入国家集训队;张正、扈吉星、赵一轩获得银牌,四名同学均当场被清华大学录取。 喜讯传来,全校师生欢欣鼓舞,广大师生纷纷表示,今后一定加倍付出,不怕困难,勇于攻关,继续抢占全省奥赛的高地,力争在... 阅读全文
posted @ 2010-11-14 07:07 Sephiroth.L. 阅读(606) 评论(2) 推荐(0) 编辑
摘要: 第一题 Ray的灰机【题目描述】Ray 一直在玩一个有关于灰机的小游戏,灰机是很特别的,灰机初始时有一个高度,这个高度是游戏开始你所能选择的,游戏界面中有许多圆圈,不同的圆圈有不同的高度,小Ray的灰机可以不断的穿过他们,小Ray的灰机特别再它每穿过一个圈,灰机的高度会下降,也就是说,小Ray只能要穿的圈圈只能比刚穿过的圈圈高度小,当没有圈圈穿过的时候,灰机就陨落了,小Ray不仅想知道他最多能穿多... 阅读全文
posted @ 2010-11-12 14:51 Sephiroth.L. 阅读(347) 评论(0) 推荐(0) 编辑
摘要: (参考Matirx67大牛的格式) 网名:Sephiroth Lee 年龄:不会算 生日:1994-1-20 性别:男 血型:不知道 星座:摩羯座 家乡:河北 学校:衡水中学 地址:衡水中学394班 MSN:sephiroth_@live.cn Gtalk:seveleegoolge@gmail.com   (请无视掉我脸上的痘痘) 喜欢: 贝多芬,apple... 阅读全文
posted @ 2010-11-12 10:06 Sephiroth.L. 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 官方的链接:http://www.byvoid.com/blog/byvoid-wow-stage-3/本博客不再给出题目。第一题 彩色穿孔卡片用的O(N^2)的算法。类似USACO的浮水法。第二题 艾萨拉的激流f[i][j] = max{f[i – 1][j – 1]f[i – 1][j]f[i – 1][j + 1]} + a[i][j]第三题 ... 阅读全文
posted @ 2010-11-11 14:26 Sephiroth.L. 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 前言第一次没写出全AC代码。第一题 distinct【题目描述】陶陶为了给一道平面几何题出数据,需要产生 N 个点(x[i],y[i])。已知x,y是由伪随机函数顺序产生,即: X[i+1] = (X[i]*Ax+Bx+i) mod Cx (X[1], Ax,Bx,Cx 是事先给定的) Y[i+1] = (Y[i]*Ay+By+i) mod Cy (Y[1], Ay,By,Cy 是事先给定的)这样... 阅读全文
posted @ 2010-11-10 15:38 Sephiroth.L. 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 大图相册:http://cid-cf3084a869f09c2f.photos.live.com/browse.aspx/%E6%89%8E%E5%8F%A4 2011年历 阅读全文
posted @ 2010-11-10 07:17 Sephiroth.L. 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次... 阅读全文
posted @ 2010-11-09 20:54 Sephiroth.L. 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 第一题 集合删数【题目描述】一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +1,4*P+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。注:不存在所有数被删除的情况。【输入格式】输入的仅一行,K,M的值,K,M均小于等于30000。【输出格式】输出为两行,第一行... 阅读全文
posted @ 2010-11-09 12:18 Sephiroth.L. 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 开始时间:2010年11月8日 2010年11月8日 发现X射线 115 周年 2010年11月13日 罗伯特.路易斯.史蒂文森诞辰 160 周年 阅读全文
posted @ 2010-11-08 21:49 Sephiroth.L. 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 第一题 符文之语【题目描述】当小 FF来到神庙时,神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小 FF走近石台,发现石台上有一个数串,而数串的上方刻着一串古老的符文之语。精通古符文之语的小 FF不费吹灰之力就读懂了文章的意思,其大意是:对于石台上的一串数字,你可以在适当的位置加入乘号(设加了 k个,当然也可不加,即分成k+1个部分),设这k+1个部分的乘积(如果k=0,则乘积即为原数串的... 阅读全文
posted @ 2010-11-08 15:10 Sephiroth.L. 阅读(630) 评论(0) 推荐(0) 编辑
摘要: 普及组 计算器的改良 税收与补贴问题 乘积最大 单词接龙 提高组 进制转换     方格取数 阅读全文
posted @ 2010-11-06 15:53 Sephiroth.L. 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 第一题 计算器的改良大模拟,好好处理字符串。第二题 税收与补贴略过。第三题 乘积最大区间动归,记得高精度。第四题 单词接龙带字符处理的深搜。代码第一题第三题第四题 阅读全文
posted @ 2010-11-06 15:45 Sephiroth.L. 阅读(691) 评论(0) 推荐(0) 编辑
摘要: 第一题 进制转换按照正常的方法除,如果余数是负数,把商加1,余数加-R。第四题 方格取数类似NOIP2008提高组第三题《传纸条》。 代码第一题第四题 阅读全文
posted @ 2010-11-06 15:40 Sephiroth.L. 阅读(298) 评论(0) 推荐(0) 编辑