随笔分类 -  字符串

【洛谷】搜索专题
摘要：前言 我搜索超级辣鸡的qaq,都是胡乱搜,各种回溯... 有的时候都能多会回一遍,减成负的(蠢死了) 1.P1019 单词接龙 直通 思路_(:з」∠)_ 爆搜。。。不想说话。。。 坑点o_O ①我回溯写错了qaq ②改变的长度求成了一共的长度，加多了qaq 代码酱=u= #include <ios 阅读全文
posted @ 2017-11-18 14:52 夜雨声不烦 阅读(955) 评论(2) 推荐(4)
字符串模拟入门
摘要：如题（水题大集锦） 1.P1914 小书童——密码 直通 思路: 因为是循环的，所以我们进行%26即可 上代码: #include <iostream> #include <cstdio> using namespace std; const int Mod = 26; const char e[M 阅读全文
posted @ 2017-11-05 16:23 夜雨声不烦 阅读(454) 评论(0) 推荐(2)
luogu P1553 数字反转（升级版）
摘要：P1553 数字反转（升级版） 直通 思路: 首先使用char数组进行读入，然后直接按照题目要求进行反转即可， 但要注意的是对零的处理：（有点类似于高精去除前导零） ①去除只是整数、百分数的时候，反转后的前导零 ②去除反转后'.'，'/'前半部分的前导零 ③去除反转后'.'后半部分的后缀零 ④去除反 阅读全文
posted @ 2017-11-05 16:16 夜雨声不烦 阅读(429) 评论(2) 推荐(0)
【説明する】KMP
摘要：KMP是一个困扰我很久的算法，听老师或者是学姐讲了差不多有4次了，但是还是搞不太懂，今天终于，终于，终于搞懂了！ ——2017-10-29 Vanora 首先推荐一下KMP详解——July 读罢之后内心只有一个感觉：我的KMP终于可以毕业了qwq 学东西千万不要求快!细细地，慢慢地去读这篇文章，相信 阅读全文
posted @ 2017-10-29 16:59 夜雨声不烦 阅读(233) 评论(0) 推荐(0)
Noip2001 提高组 T3
摘要：T3 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串t 阅读全文
posted @ 2017-10-29 12:08 夜雨声不烦 阅读(255) 评论(2) 推荐(0)
Noip2012 提高组 Day1 T1 Vigenère 密码
摘要：题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法――Vigenère 密 码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为 南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为 阅读全文
posted @ 2017-10-28 15:18 夜雨声不烦 阅读(388) 评论(0) 推荐(0)
luogu P1015 回文数
摘要：P1015 回文数 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 72 阅读全文
posted @ 2017-10-22 12:28 夜雨声不烦 阅读(278) 评论(0) 推荐(0)
北京清北 综合强化班 Day1
摘要：a 【问题描述】你是能看到第一题的 friends呢。 —— hja何大爷对字符串十分有研究，于是天出题虐杀 zhx。何大爷今天为 何大爷今天为 字符串定义了新的权值计算方法。一个由小写母组成，被定义为其中出现次数最多的字符减去少。（注 被定义为其中出现次数最多的字符减去少。（注 意，在讨论出现最少 阅读全文
posted @ 2017-10-02 20:22 夜雨声不烦 阅读(688) 评论(0) 推荐(4)
Noip2016 提高组 Day1
摘要：T1 玩具迷题 直通 思路: 1.首先根据数据范围来看，储存小人的姓名开一个二维char数组即可（不会开爆） 2.然后看他给出的样例以及条件什么的，能够确定出 ①朝内向右，朝外向左均为+ ②朝内向左，朝外向右均为- 但是需要注意的是 加完之后超出最大数n-1（我从0开始进行计数），所以需要进行-n 阅读全文
posted @ 2017-09-10 09:15 夜雨声不烦 阅读(172) 评论(0) 推荐(0)
【テンプレート】字符串hash
摘要：不懂hash是什么的盆友给出直通车:滴滴滴,开车啦~ 如果你看懂了的话: hash模板来也~ 良心推荐洛谷练手题: 1.P3370【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提 阅读全文
posted @ 2017-05-14 18:50 夜雨声不烦 阅读(299) 评论(1) 推荐(0)
codevs 2010 求后序遍历x
摘要：题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入描述 Input Description 共两行，第一 阅读全文
posted @ 2017-03-30 20:32 夜雨声不烦 阅读(141) 评论(0) 推荐(0)