07 2020 档案
摘要：题目描述 下面数列的第 n 项： \(f(0) = a_0 ,f(1) = a_1 ,f(2) = a_2\) \(f(n) = b×f(n − 1) + c×f(n − 2) + d×f(n − 3) + e (n ≥ 3)\) 输入格式 包含 1 行，共 8 个整数：\(a_0、a_1、a_2、
阅读全文
摘要：题目描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术将每个面具
阅读全文
摘要：题目描述 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 \(T\) 个城镇 ，编号为 $1$ 到 \(T\)。这些城镇之间通过 \(R\) 条道路（编号为 $1$ 到 \(R\)）和 \(P\) 条航线（编号为 $1$ 到 \(P\)）连接。每条道路 \(i
阅读全文
摘要：题目描述 在纸上有一个长为n的数列，第i项值为ai。 现在小A想要在这些数之间添加加号或乘号。问对于不同的 种方案， 所有答案的和是多少？ 由于数据范围较大，所以输出对1000000007取模的结果。 输入格式 输入第一行一个整数n表示数列的长度。 之后一行n个整数，第n个整数表示数列的第i项ai。
阅读全文
摘要：题目描述 ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。 账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每
阅读全文
摘要：分析 首先能够一针解决的，肯定是在一个针线两端相连的连通块里，把所有连通块里的针数相加即可。 求连通块用dfs或者并查集即可。由于是二维坐标，还是转换成一维的点的编号比较方便。 下面我们就可以把原图转换成一个无向图，求连通块数。 每个连通块里的真数怎么求？ 针的穿入穿出是在结点的位置，对于某一个结点
阅读全文
摘要：分析 看题目有点像整数划分的感觉，但是区别在于，这个可以选择不连续的子串，而且需要匹配指定目标。 按照匹配的常规做法，还是采用线性顺序，逐个字符延伸。 定义 \(f[i][j][k][x]\) 表示字符串 A 前 i 位，用了 j 段，匹配到字符串 B 的前 k 位，用（x=1）或不用（x=0）a[
阅读全文
摘要：分析 每棵树的费用为 \(cost_i=\sum_{k=1}^{i-1} |x_i-x_k|\)。 由于 \(x_i\) 与 \(x_k\) 的大小关系的存在，我们可以把它分成两部分： \(\sum (x_i-x_k) | x_i >= x_k, 1 \le k \le i-1\) \(\sum (
阅读全文
摘要：分析 如果某一个栅栏能被刷完，他向左和向右延伸的宽度（包括自己）之和应该不小于刷子的宽度 \(M\)，因此，我们可以先处理一下每个栅栏向左向右延伸的宽度。 两个 \(O(n)\) 单调栈搞一下 // 找出以第i个栅栏高度为基准向左向右延伸的长度 // 维护单调递增的栈，这个是向右的 head = 0
阅读全文