摘要： 题目链接： "http://codeforces.com/problemset/problem/1105/C" 题目描述 聪聪有一个长度为 $n$ 的整数数组 $a$ ，并且这个数组具有如下属性： 1. 数组中每个元素的大小都在 $l$ 和 $r$ 之间（包含 $l$ 和 $r$ ）； 2. 数组中 阅读全文

摘要： 题目链接： "http://codeforces.com/problemset/problem/978/C" 题目描述（人名、地名略有改编） 在学校里有 $n$ 个寝室楼，寝室楼的编号从 $1$ 到 $n$ 。第 $i$ 号寝室楼例有 $a_i$ 个房间，房间编号从 $1$ 到 $a_i$ 。 聪聪 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2040" 这道题目是一道比较简单的题目，可以用枚举或者DP做，我这里是用二进制遍历所有的状态，枚举所有的等开或者不开的情况，最后求出代码的。实现代码如下： 阅读全文

摘要： 题目链接： "http://codeforces.com/problemset/problem/998/B" 题目描述 有很多东西是可以被切割的，比如——树、纸张或者绳子。在这道题目里面你需要切割一个整数序列。 现在告诉你一个整数序列，在这个整数序列里面有一些数，它们可能是奇数，也可能是偶数。 给你 阅读全文

摘要： 题目链接： "http://codeforces.com/problemset/problem/600/B" 题目大意： 给你一个长度为 $n$ 的数组 $a[]$ 和一个长度为 $m$ 的数组 $b[]$ 。 对于数组 $b[]$ 中的每一个元素 $b_j$ ，你需要计算出 $a[]$ 中有多少元 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1005" 题目大意： 已知：f(1) = 1, f(2) = 1, f(n) = (A f(n 1) + B f(n 2)) mod 7 现在告诉你 A,B,n，求 f(n) 解题思路： 矩阵快速幂。 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1002" 题目大意： 告诉你两个整数 $A,B$（它们的位数均不超过 $1000$），求它们的和。 解题思路： 高精度加法入门题，直接用数组来模拟。 实现代码如下： 阅读全文

摘要： 链接： "http://oeis.org/?language=chineseT" 通过《初等数论及其应用》page.8 了解到这个网站。 可以通过这个网站查询所有它收集的超过 170000 个整数序列。 阅读全文

摘要： 基础概念 我们之前的课程当中接触了最基础的动态规划。 动态规划最重要的就是找到一个状态和状态转移方程。 除此之外，动态规划问题分析中还有一些重要性质，如：重叠子问题、最优子结构、无后效性等。 __最优子结构__ 的概念： 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问 阅读全文