摘要:
这道题目要求我们为罗宾的兄弟和母亲选择最佳的访问起始日期,以使兄弟的访问与最多的工作重叠,而母亲的访问与最少的工作重叠。下面是解题思路的详细讲解: 问题分析 输入参数: n: 总天数 d: 访问持续天数 k: 工作数量 接下来是 k 行,描述每个工作对应的起止日期 [l_i, r_i]。 访问安排: 阅读全文
摘要:
对于一个长度为 ( n ) 的字符串,其非空子串的数量可以通过以下公式计算: [ \text{非空子串的数量} = \frac{n \times (n + 1)}{2} ] 解释: 每个子串可以通过选择起始位置和结束位置来构造。 对于字符串的每个起始位置 ( i )(从 0 到 ( n-1 )),可 阅读全文
摘要:
好的,让我们逐句解析这段代码,并分析其总体功能。 逐句解析 #include<bits/stdc++.h> using namespace std; 引入标准库,bits/stdc++.h 是一个包含常用 C++ 标头文件的头文件,简化了包含过程。 const int mod = 1e9 + 7; 阅读全文
摘要:
[NOIP2002 普及组] 选数 题目链接 题目描述 已知 \(n\) 个整数 \(x_1,x_2,\cdots,x_n\),以及 \(1\) 个整数 \(k\)(\(k<n\))。从 \(n\) 个整数中任选 \(k\) 个整数相加,可分别得到一系列的和。例如当 \(n=4\),\(k=3\), 阅读全文
摘要:
1.A-B 数对 P1102 A-B 数对 - 洛谷 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 \(C\),要求计算出所有满足 \(A - B = C\) 的 阅读全文
摘要:
跳马问题 题目链接 题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图 \(1\) 所示。马自左下角 \((0,0)\) 向右上角 \((m,n)\) 跳。规定只能往右跳,不准往左跳。比如图 \(1\) 中所示为一种跳行路线,并将路径总数打印 阅读全文
摘要:
逛画展 题目链接 题目描述 博览馆正在展出由世上最佳的 \(m\) 位画家所画的图画。 游客在购买门票时必须说明两个数字,\(a\) 和 \(b\),代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a,b\))之间的所有图画,而门票的价钱就是一张图画一元。 Sept 希望入场后 阅读全文
摘要:
[USACO1.5] 八皇后 Checker Challenge 题目链接 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 阅读全文
摘要:
单词背诵 题目描述 灵梦有 \(n\) 个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由 \(m\) 个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽 阅读全文
摘要:
A-B 数对 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 \(C\),要求计算出所有满足 \(A - B = C\) 的数对的个数(不同位置的数字一样的数对算不 阅读全文