Sephiroth.L. - 博客园

[置顶] NOIP2010复习汇总

摘要：关键字：NOIP2010 复习提高组省一汇总原题重做： NOIP2000题目汇总 NOIP2001题目汇总 NOIP2002题目汇总 NOIP2003题目汇总 NOIP2004题目汇总 NOIP2005题目汇总 NOIP2006题目汇总 NOIP2007题目汇总 NOIP2008题目汇总 NOIP2009题目汇总知识点： ST算法求区间最值 treap插入、删除、查找欧拉回路代码实现... 阅读全文

posted @ 2010-10-15 11:49 Sephiroth.L. 阅读(357) 评论(0) 推荐(0)

2010年11月18日

NOIP2010记录

摘要： 2010年11月18日今天离NOIP2010还有1天，明天早上8点我们就出发了。先去买点吃的然后坐车去邯郸。邯郸四中。今天和师父通了电话，师父在军校训的真的是很听话啊。师父说话一直都是很小心的声音，因为老大批的吧。唯一一句正常的声音就是“给我好好考”。宝贝儿，爸爸妈妈，师父，妹子，姐姐，我的朋友们，大家，我一定会拿下省一的！！！倒计时，开始。 21号。看我华丽的舞蹈吧。 20... 阅读全文

posted @ 2010-11-18 19:06 Sephiroth.L. 阅读(290) 评论(2) 推荐(0)

2010年11月15日

[KMP神马的]STR

摘要：【题目描述】给你两个串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. 阅读(376) 评论(0) 推荐(0)

2010年11月14日

我校四名学生在全国中学生物理竞赛中勇夺一金三银并全部直保清华

摘要：近日，在刚刚落幕的第27届全国中学生物理竞赛决赛中，我校张翔宇、张正、扈吉星、赵一轩四位同学奋勇拼博，从来自全国30个省、市、自治区的342名选手中脱颖而出，取得一金三银的好成绩。其中，张翔宇夺得金牌，成功进入国家集训队；张正、扈吉星、赵一轩获得银牌，四名同学均当场被清华大学录取。喜讯传来，全校师生欢欣鼓舞，广大师生纷纷表示，今后一定加倍付出，不怕困难，勇于攻关，继续抢占全省奥赛的高地，力争在... 阅读全文

posted @ 2010-11-14 07:07 Sephiroth.L. 阅读(674) 评论(2) 推荐(0)

2010年11月12日

【11/12】模拟赛

摘要：第一题 Ray的灰机【题目描述】Ray 一直在玩一个有关于灰机的小游戏，灰机是很特别的，灰机初始时有一个高度，这个高度是游戏开始你所能选择的，游戏界面中有许多圆圈，不同的圆圈有不同的高度，小Ray的灰机可以不断的穿过他们，小Ray的灰机特别再它每穿过一个圈，灰机的高度会下降，也就是说，小Ray只能要穿的圈圈只能比刚穿过的圈圈高度小，当没有圈圈穿过的时候，灰机就陨落了，小Ray不仅想知道他最多能穿多... 阅读全文

posted @ 2010-11-12 14:51 Sephiroth.L. 阅读(369) 评论(0) 推荐(0)

About Me

摘要：（参考Matirx67大牛的格式）网名：Sephiroth Lee 年龄：不会算生日：1994-1-20 性别：男血型：不知道星座：摩羯座家乡：河北学校：衡水中学地址：衡水中学394班 MSN：sephiroth_@live.cn Gtalk：seveleegoolge@gmail.com （请无视掉我脸上的痘痘）喜欢：贝多芬，apple... 阅读全文

posted @ 2010-11-12 10:06 Sephiroth.L. 阅读(220) 评论(0) 推荐(0)

2010年11月11日

【11/11】模拟赛

摘要：官方的链接：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. 阅读(348) 评论(0) 推荐(0)

2010年11月10日

【11/10】模拟赛

摘要：前言第一次没写出全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. 阅读(537) 评论(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. 阅读(486) 评论(0) 推荐(0)

2010年11月9日

[我的第一个线段树]忠诚2

摘要：【题目描述】老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次... 阅读全文

posted @ 2010-11-09 20:54 Sephiroth.L. 阅读(489) 评论(0) 推荐(0)

【11/9】模拟赛

摘要：第一题集合删数【题目描述】一个集合有如下元素：1是集合元素；若P是集合的元素，则2 * P +1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。【输入格式】输入的仅一行，K，M的值，K，M均小于等于30000。【输出格式】输出为两行，第一行... 阅读全文

posted @ 2010-11-09 12:18 Sephiroth.L. 阅读(487) 评论(0) 推荐(0)

2010年11月8日

doodle搜集

摘要：开始时间：2010年11月8日 2010年11月8日发现X射线 115 周年 2010年11月13日罗伯特.路易斯.史蒂文森诞辰 160 周年阅读全文

posted @ 2010-11-08 21:49 Sephiroth.L. 阅读(210) 评论(0) 推荐(0)

【11/8】模拟赛

摘要：第一题符文之语【题目描述】当小 FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小 FF走近石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小 FF不费吹灰之力就读懂了文章的意思，其大意是：对于石台上的一串数字，你可以在适当的位置加入乘号（设加了 k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为原数串的... 阅读全文

posted @ 2010-11-08 15:10 Sephiroth.L. 阅读(652) 评论(0) 推荐(0)

2010年11月6日

NOIP2000题目汇总

摘要：普及组计算器的改良税收与补贴问题乘积最大单词接龙提高组进制转换方格取数阅读全文

posted @ 2010-11-06 15:53 Sephiroth.L. 阅读(386) 评论(0) 推荐(0)

NOIP2000普及组

摘要：第一题计算器的改良大模拟，好好处理字符串。第二题税收与补贴略过。第三题乘积最大区间动归，记得高精度。第四题单词接龙带字符处理的深搜。代码第一题第三题第四题阅读全文

posted @ 2010-11-06 15:45 Sephiroth.L. 阅读(711) 评论(0) 推荐(0)

NOIP2000提高组

摘要：第一题进制转换按照正常的方法除，如果余数是负数，把商加1，余数加-R。第四题方格取数类似NOIP2008提高组第三题《传纸条》。代码第一题第四题阅读全文

posted @ 2010-11-06 15:40 Sephiroth.L. 阅读(304) 评论(0) 推荐(0)

公告