03 2020 档案
摘要：题目大意： 有一个长度为 $n$ 的只包含 ' ' 或 '+' 的字符串，刚开始全是 '+'，还有 $m$ 次操作，每次操作有一个时间 $c$、两个只包含 ' '、'+'、'0' 的 字符串$A$ 和 字符串$B$，如果字符串和 字符串$A$ 相等（字符串$A$ 中 '0' 的位置不算），那字符串就
阅读全文
摘要：题目大意： 有 $n$ 个数，$m$ 个操作，每个操作都给定一个区间、两个步骤，查询区间和与区间加一（即 $0\leq i\leq 8$ 时 $i\leftarrow i+1$，否则 $i\leftarrow 0$）。 正文： 因为是区间操作所以考虑线段树。可以开两个线段树，一个存区间和，另一个存区
阅读全文
摘要：题目大意： 有 $n$ 个方块，一开始在第一个方块，第一次只能跳到第二个方块上，接下来可以往前或往后跳。如果往前跳那跳跃距离必须比上一次要大 $1$，如果往后跳那跳跃距离必须跟上一次一样。每跳到一个方块都要花费 $a_i$ 代价，求从一跳到 $n$ 的最小代价是多少。 正文： 明显可以使用动态规划解
阅读全文
摘要：题目大意： 有几个平台，各有各的高度，每个平台两端各有一个柱子，柱子一直向下延长，直到碰到其他平台或地板。问所有柱子总共多长。 正文： $n^2$ 暴力匹配平台 $i$ 的某端有没有被平台 $j$ 的两端围住（即：$j_l\leq i_l= x1[j] && x1[i] x1[j] && x2[i]
阅读全文
摘要：介绍题目“Magical GCD”的一种解法（非最优）
阅读全文
摘要：本文介绍了题目“[APIO2010]特别行动队” 的两种解法。
阅读全文
摘要：题目大意： 一座山，山脚下有个锯木厂，山上有 $n$ 棵树，把一棵树砍掉的费用是它的重量乘离锯木厂的距离，如果再在山上设置两个锯木厂，求把所有树砍掉的最小费用。 正文： 考虑直接用动态规划。设 $f_i$ 表示第二个锯木厂设置在 $i$ 处的最小费用，$F_{i,j}$ 表示从 $(i+1)$ 到
阅读全文
摘要：题目大意： 在一个 $n \times n$ 的棋盘上，有 $n$ 个障碍物，它们两两不同行不同列，如果再放 $n$ 个棋子在棋盘上，条件也是两两不同行不同列且不能放在障碍物上，求一共有多少种方案。 正文： 首先来举个例子： 因为它们两两不同列，也就是说每列都有一个，那么干脆直接用一个数列 $a$
阅读全文
浙公网安备 33010602011771号