摘要：
【题目来源】 洛谷：P3375 【模板】KMP - 洛谷 【题目描述】 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l,r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了，其出现位置为 \(l\)。 现在请你求出 阅读全文
posted @ 2026-02-19 14:18
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1816 忠诚 - 洛谷 【题目描述】 老管家是一个聪明能干的人。他为财主工作了整整 \(10\) 年。财主为了让自已账目更加清楚，要求管家每天记 \(k\) 次账。由于管家聪明能干，因而管家总是让财主十分满意。 但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种 阅读全文
posted @ 2026-02-19 14:17
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1226 【模板】快速幂 - 洛谷 【题目描述】 给你三个整数 \(a,b,p\)，求 \(a^b \bmod p\)。 【输入】 输入只有一行三个整数，分别代表 \(a,b,p\)。 【输出】 输出一行一个字符串 a^b mod p=s，其中 \(a,b,p\) 分别为题目给 阅读全文
posted @ 2026-02-19 14:12
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1966 NOIP 2013 提高组] 火柴排队 - 洛谷 【题目描述】 涵涵有两盒火柴，每盒装有 \(n\) 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：\(\sum(a_i-b_i)^2\)。 其 阅读全文
posted @ 2026-02-19 14:11
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1908 逆序对 - 洛谷 【题目描述】 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆 阅读全文
posted @ 2026-02-19 14:10
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1725 琪露诺 - 洛谷 【题目描述】 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为 \(0 阅读全文
posted @ 2026-02-19 13:02
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1714 切蛋糕 - 洛谷 【题目描述】 今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 \(n\) 个相同的小块，每小块都有对应的幸运值。 小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃 \(m(m\le 阅读全文
posted @ 2026-02-19 13:01
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2880 USACO07JAN] Balanced Lineup G - 洛谷 【题目描述】 每天，农夫 John 的 \(n\ (1\le n\le 5\times 10^4)\) 头牛总是按同一序列排队。 有一天，John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列 阅读全文
posted @ 2026-02-19 12:59
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1886 【模板】单调队列 / 滑动窗口 - 洛谷 【题目描述】 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如，对于序列 [1,3,−1,−3,5,3,6,7] 以及 k=3， 阅读全文
posted @ 2026-02-19 12:55
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P7910 CSP-J 2021] 插入排序 - 洛谷 【题目描述】 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 \(O(1)\)，则插入排序可以以 \(O(n^2)\) 的时间复 阅读全文
posted @ 2026-02-19 12:53
团爸讲算法
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号