Sephiroth.L. - 博客园

2010年11月1日

摘要：本文章的作用是留住记忆。陪我走过的头像们。时间：2010/11/1来源：《夜樱四重奏》阅读全文

posted @ 2010-11-01 14:24 Sephiroth.L. 阅读(164) 评论(0) 推荐(0) 编辑

2010-10网站浏览数据统计

摘要：锵锵~搬来博客园已经1个月有余。恩，下面是10月的统计表。一、访问量和地区分布 1.全球分布和总访问量-google 还好还好，平均每天17个（算上我自己囧）。 2.访问次数折线表-google 最多的时候突破了80，但是那是我把KMP推荐到首页了【汗。 3.访问国家-flagco... 阅读全文

posted @ 2010-11-01 10:50 Sephiroth.L. 阅读(240) 评论(0) 推荐(0) 编辑

2010年10月30日

二维码识别器PC版（电脑版）

摘要：【什么是二维码】二维码（2-dimensional bar code）是用某种特定的几何图形按一定规律在平面（二维方向上）分布的黑白相间的图形记录数据符号信息的；在代码编制上巧妙地利用构成计算机内部逻辑基础的“0”、“1”比特流的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息，通过图象输入设备或光电扫描设备自动识读以实现信息自动处理：二维条码/二维码能够在横向和纵向两个方位同... 阅读全文

posted @ 2010-10-30 20:53 Sephiroth.L. 阅读(4729) 评论(1) 推荐(1) 编辑

【10/30】模拟赛

摘要：前言本来不打算写题解什么的。但是觉得很有必要。题解不是粘贴程序而是一个思考的过程。思考，think，这是IBM的motto，thinkpad的由来。代码统一放在最后。think…第一题足球比赛【题目描述】在2009的中国城市足球比赛中，有2^N(n <= 10)支队参加。但是有一些队在开赛前宣布了退出比赛。比赛采取的是淘汰赛。比如有4支队伍参加，那1队和2队比赛，3队和4队比... 阅读全文

posted @ 2010-10-30 20:28 Sephiroth.L. 阅读(532) 评论(0) 推荐(0) 编辑

2010年10月29日

ST算法求区间最值

摘要：【概念】通过o(nlogn)的预处理将询问区间最值过程优化到o(1) 。关键是他的代码很短，你也可以用他来写区间和。唯一的缺点就是无法即使更改。如果需要更改数值，那么你去用线段树吧。【预处理数组】我们以求最大值为例，其他的最小值，区间和，都是类似。设a为数据数组。定义数组f[i][j]代表从i开始，连续2^j个数的最大值。那么对于f[i][j]，我们可以拆成2^(j – 1)的... 阅读全文

posted @ 2010-10-29 16:35 Sephiroth.L. 阅读(488) 评论(0) 推荐(0) 编辑

2010年10月20日

第三天了-310-293

摘要：集训一周多了啊，还没给家里打电话呢，累啊，一天到晚都对着电脑，肩膀脖子都痛。有点体会到老妈工作的感觉了。还好我只要一个月而已。中午吃饭的时候见到宝贝。恩，总觉得宝贝比我高诶。因为宝贝比较瘦的原因吧。每天晚上都会想到宝贝，但是，见面，却，有点逃避。不知道说什么啊，我的出现，会打乱宝贝在学校的正常生活吧。刚刚的消息，以后跑操的话，不和82一起了，去和体特跑。有点我的因素在里面吧。真是的，心情又糟了... 阅读全文

posted @ 2010-10-20 20:20 Sephiroth.L. 阅读(124) 评论(0) 推荐(0) 编辑

2010年10月15日

NOIP2004题目汇总

摘要：普及组：不高兴的津津（按题目模拟）花生采摘（按题目模拟） FBI树（递归利用）火星人（数学排列）提高组: 津津的储蓄计划（按题目模拟）合并果子（堆的应用）合唱队型（动归）虫食算（搜索）阅读全文

posted @ 2010-10-15 20:26 Sephiroth.L. 阅读(204) 评论(0) 推荐(0) 编辑

[补课最讨厌了]不高兴的津津

摘要：【题目描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。【输入格式】输入包括七行数... 阅读全文

posted @ 2010-10-15 20:21 Sephiroth.L. 阅读(264) 评论(0) 推荐(0) 编辑

[熊字]花生采摘

摘要：【题目描述】鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多... 阅读全文

posted @ 2010-10-15 20:19 Sephiroth.L. 阅读(286) 评论(0) 推荐(0) 编辑

[MIB]FBI树

摘要：【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01&rdq... 阅读全文

posted @ 2010-10-15 20:16 Sephiroth.L. 阅读(293) 评论(0) 推荐(0) 编辑

[又是排列]火星人

摘要：【题目描述】人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这... 阅读全文

posted @ 2010-10-15 20:13 Sephiroth.L. 阅读(301) 评论(0) 推荐(0) 编辑

[300的零花钱够多的了]津津的储蓄计划

摘要：【题目描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的... 阅读全文

posted @ 2010-10-15 20:11 Sephiroth.L. 阅读(318) 评论(0) 推荐(0) 编辑

[一堆一堆又一堆]合并果子

摘要：【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果... 阅读全文

posted @ 2010-10-15 20:09 Sephiroth.L. 阅读(395) 评论(0) 推荐(0) 编辑

[twice]合唱队型

摘要：【题目描述】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … >... 阅读全文

posted @ 2010-10-15 20:07 Sephiroth.L. 阅读(334) 评论(0) 推荐(1) 编辑

NOIP2010复习汇总

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

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

公告