团爸讲算法 - 博客园

2026年2月21日

摘要：【题目来源】学而思编程：单词的划分【题目描述】有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分都必须是字典中的一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。给出字符串和字典，输出最少的划分单词阅读全文

posted @ 2026-02-21 14:48 团爸讲算法阅读(6) 评论(0) 推荐(0)

题解：学而思编程数列划分

摘要：【题目来源】学而思编程：数列划分【题目描述】给出 \(n\) 项的数列，要求将数列划分成若干段，且每一段之和都不超过 \(s\)。求一共有多少种满足要求的划分方法。方法数很大，只要求输出除以 \(10^9\) 的余数。【输入】第 \(1\) 行，两个正整数 \(n,s\) 第 \(2\ 阅读全文

posted @ 2026-02-21 14:40 团爸讲算法阅读(7) 评论(0) 推荐(0)

题解：学而思编程解码方法

摘要：【题目来源】学而思编程：解码方法【题目描述】给出一个数字 \(n\)，我们按照如下规则把它翻译为字符串：0 翻译成 "a" ，1 翻译成 "b"，......，11 翻译成 "l"，......，25 翻译成 "z"。一个数字可能有多个翻译。请编程计算一个数字有多少种不同的翻译方法。例如10 阅读全文

posted @ 2026-02-21 08:35 团爸讲算法阅读(10) 评论(0) 推荐(0)

2026年2月20日

算法代码模板大全（按算法整理）

摘要：代码技巧 11、8的倍数 // 11的倍数：奇数位之和与偶数位之和的差是11的倍数 for (int i=0; i<a.size(); i++) { if (i%2==0) ji += a[i]-'0'; else ou += a[i]-'0'; } if ((ji-ou)%11==0) co 阅读全文

posted @ 2026-02-20 22:59 团爸讲算法阅读(12) 评论(0) 推荐(0)

题解：AcWing 2816 判断子序列

摘要：【题目来源】 AcWing：2816. 判断子序列 - AcWing题库【题目描述】给定一个长度为 \(n\) 的整数序列 \(a_1,a_2,\dots,a_n\) 以及一个长度为 \(m\) 的整数序列 \(b_1,b_2,\dots,b_m\)。请你判断 \(a\) 序列是否为 \(b\ 阅读全文

posted @ 2026-02-20 22:51 团爸讲算法阅读(9) 评论(0) 推荐(0)

题解：AcWing 800 数组元素的目标和

摘要：【题目来源】 AcWing：800. 数组元素的目标和 - AcWing题库【题目描述】给定两个升序排序的有序数组 \(A\) 和 \(B\)，以及一个目标值 \(x\)。数组下标从 \(0\) 开始。请你求出满足 \(A[i]+B[j]=x\) 的数对 \((i,j)\)。数据保证有唯一阅读全文

posted @ 2026-02-20 22:50 团爸讲算法阅读(19) 评论(0) 推荐(0)

题解：AcWing 799 最长连续不重复子序列

摘要：【题目来源】 AcWing：799. 最长连续不重复子序列 - AcWing题库【题目描述】给定一个长度为 \(n\) 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。【输入】第一行包含整数 \(n\)。第二行包含 \(n\) 个整数（均在 \(0\sim 10^5\) 范阅读全文

posted @ 2026-02-20 22:49 团爸讲算法阅读(14) 评论(0) 推荐(0)

题解：AcWing 798 差分矩阵

摘要：【题目来源】 AcWing：798. 差分矩阵 - AcWing题库【题目描述】输入一个 \(n\) 行 \(m\) 列的整数矩阵，再输入 \(q\) 个操作，每个操作包含五个整数 \(x_1,y_1,x_2,y_2,c\)，其中 \((x_1,y_1)\) 和 \((x_2,y_2)\) 表示阅读全文

posted @ 2026-02-20 22:47 团爸讲算法阅读(13) 评论(0) 推荐(0)

题解：AcWing 797 差分

摘要：【题目来源】 AcWing：797. 差分 - AcWing题库【题目描述】输入一个长度为 \(n\) 的整数序列。接下来输入 \(m\) 个操作，每个操作包含三个整数 \(l,r,c\)，表示将序列中 \([l,r]\) 之间的每个数加上 \(c\)。请你输出进行完所有操作后的序列。【输阅读全文

posted @ 2026-02-20 22:46 团爸讲算法阅读(9) 评论(0) 推荐(0)

题解：AcWing 796 子矩阵的和

摘要：【题目来源】 AcWing：796. 子矩阵的和 - AcWing题库【题目描述】输入一个 \(n\) 行 \(m\) 列的整数矩阵，再输入 \(q\) 个询问，每个询问包含四个整数 \(x_1,y_1,x_2,y_2\)，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数阅读全文

posted @ 2026-02-20 22:43 团爸讲算法阅读(19) 评论(0) 推荐(0)

公告