ShadyPi的IT笔记

Hash algorithm

【代码】[NeetCode 150] Merge K Sorted Linked Lists。

【代码】[NeetCode150] String Encode and Decode。

原题链接：https://www.luogu.com.cn/problem/P3792由乃与大母神原型和偶像崇拜（精简版题面，想看原题面的读者可以点击上方链接）题目描述给你一个长为 nnn 的序列 aaa每次两个操作：修改 xxx 位置的值为 yyy查询区间 [l,r][l,r][l,r] 是否可以重排为值域上连续的一段输入格式第一行两个数 n，mn，mn，m第二行 nnn 个数表示 aia_iai​后面 mmm 行每行三个数 optoptopt xxx yyy，或者optoptopt

暂无链接第三题【问题描述】有一个字符串S，你需要构造一个字符串T，使得T重复两次再在某个位置插入一个 字符后能得到S。 【输入格式】一行一个字符串S。 【输出格式】输出T,若无解,输出NOT POSSIBLE.若多解,输出NOT UNIQUE. 【输入样例1】PUPILPQUPIL 【输出样例1】PUPIL 【输入样例2】...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2565最长双回文串Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和...

暂无链接名称记录【题目描述】当奶牛们进入谷仓挤奶时，农民约翰一直保持他的奶牛详细记录。每一个小时，一组3头奶牛进入谷仓，农民约翰写下他们的名字。例如，在55个小时的时间，他会写下下面的列表，其中的每一行对应一组进入谷仓的牛：BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA IN...

团队题库链接：https://www.luogu.org/problemnew/show/T24367圈圈(cyclic)【题目描述】shy 有一个队列 a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到 n 个不同的队列，每个队列都是 a[k],a[k+1],…,a[n],a[1],…,a[k-1] 的形式。在这些队列中，我们可...

团队题库链接：https://www.luogu.org/problemnew/show/T24294矩阵(matrix)【题目描述】给出一个 n × m 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵 中出现了至少两次。输出最大正方形的边长。【输入】第一行两个整数 n, m 代表矩阵的长和宽；接下来 n 行，每行 m 个字符（小写字母） ，...

洛谷链接：https://www.luogu.org/problemnew/show/T24242购物券(bday)【题目描述】小Y得到了两张价值不菲的SHOP购物券，所以他决定去买N件礼物送给朋友们。小Y选好了n件礼物，并且它们的价格之和恰好为两张购物券的面值之和。当小Y被自己的聪明所折服，高兴地去结账时，他突然发现SHOP对购物券的使用有非常奸诈的规定：一次只允许使用一...

暂无链接AK的故事之英语学习篇(mistake)【题目描述】面对竞争日益激烈的社会，AK深感自己的英语水平实在是太差了，他决定在英语方面下苦工。这些日子里，AK每天都要背大量的英语单词，阅读很多英语文章。终于有一天，AK很高兴的对自己说：“我的英语已经没问题了！”他决定写一篇英语文章来显示自己的水平……AK将自己的文章交给了他的英语老师Mr. Zhu，满以为Mr. Zh...

洛谷链接：https://www.luogu.org/problemnew/show/P2730魔板题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5题目描述我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从...