摘要：
回文串 题目描述 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 示例1 输入 coco 输出 YES 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 输出描 阅读全文
摘要：
P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号 阅读全文
摘要：
P1725 琪露诺 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的 阅读全文
摘要：
P1650 赛马 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐 阅读全文
摘要：
P1666 前缀单词 题目描述 一组单词是安全的，当且仅当不存在一个单词是另一个单词的前缀，这样才能保证数据不容易被误解。现在你手上有一个单词集合S，你需要计算有多少个子集是安全的。 注意空集永远是安全的。 输入输出格式 输入格式： 第一行一个数n，表示集合的大小，以下n行。每行一个由’a’……’z 阅读全文
摘要：
P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。 输入输出格式 输入格式： 阅读全文
摘要：
贪心法和动态规划法的区别 动态规划和贪心算法都是一种递推算法 均用局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一 阅读全文
摘要：
STL入门 一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入 阅读全文
摘要：
小球下落 （二叉树的应用） 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，...，2^D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上 阅读全文
摘要：
字符串匹配算法 一、朴素算法 O（mn） 二、KMP算法O（m+n） 他在海棠小溪海棠边写的小说《海棠小溪海棠溪》 海 部分匹配表 海 海棠 海棠小 海棠小溪 海棠小溪海 海棠小溪海棠 海棠小溪海棠溪 0 0 0 0 1 2 0 他在海棠小溪海棠边写的小说《海棠小溪海棠溪》 海棠小溪海棠溪 三、BM 阅读全文