摘要： 背景陶陶是一个智能机器人，他能像人一样思考问题，不过由于IQ问题，他给自己取了一个很长很长的名字。 描述某一天，陶陶想把自己的名字涂在墙上。由于他的名字太长，为了省事，他从自己名字的开头截取了一段作为模板。我们不妨设这个模板的长度为l，陶陶的名字的长度为L，那么有1≤l≤L。然后陶... 阅读全文

摘要： POJ-2752 Seek the Name, Seek the Fame ——-KMP Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 826... 阅读全文

摘要： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现... 阅读全文

摘要： 描述 输入一个布尔表达式，请你输出它的真假值。 比如：( V | V ) & F & ( F | V ) V表示true，F表示false，&表示与，|表示或，!表示非。 上式的结果是F输入 输入包含多行，每行一个布尔表达式，表达式中可以有空格，总长度不超过1000 输出 对... 阅读全文

摘要： Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18363 Accepted: 7962 DescriptionA prefix of a string... 阅读全文

摘要： Trie 树， 又称字典树，单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 上图是一个tire数，构造tire数，代码如下#include#include#include#inc... 阅读全文

摘要： 描述明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以... 阅读全文

摘要： 表达式求值 给定一个表达式 例 ：1+2*3= 输出： 7对于每个运算符号 ，前面的符号与现在入栈的符号比较 打表 表示其优先级 使用两个栈 opd和opr 一个存入数字 一个存入运算符号 用topd和topr记录栈头 noip2005等价表达式 用到此知识 http://blog... 阅读全文

摘要： 描述 2014年巴西世界杯（2014 FIFA World Cup）开踢啦！为了方便球迷观看比赛，里约街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术，爆炸后... 阅读全文

摘要： openjudge 1813 熄灯问题 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵... 阅读全文