Pedesis

摘要： T1 [JZOJ3403] 数列变换 题目描述 小 $X$ 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列 $A=[A_1,A_2,...,A_n]$，定义变换 $f(A,k)=[A_2,A_3,...,A_k,A_1,A_{k+2},A_{k+3},...,A_{2k},A_{k+1 阅读全文

摘要： 题目链接 题意 一些不能改变顺序的任务被分成若干批，每批包含相邻的若干任务。第 $i$ 个任务单独完成所需的时间是 $T_i$。在每批任务开始前，机器需要启动时间 $S$，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务在同一时刻完成）。第 $i$ 个任务的费用是它的完成时刻乘以其费用系 阅读全文

摘要： T1 [JZOJ1420] 佳肴 题目描述 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有 $N$ 种原料，每种原料都有酸度 $S$ 和苦度 $B$ 两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所 阅读全文

摘要： T1 [JZOJ2642] 游戏 题目描述 $Alice$ 和 $Bob$ 在玩一个游戏，游戏是在一个 $N \times N$ 的矩阵上进行的，每个格子上都有一个正整数。当轮到 $Alice$ / $Bob$ 时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的 阅读全文

摘要： 四边形不等式 设 $w(x,y)$ 是定义在 $Z$ 上的二元函数。若对于定义域上的任意 $a,b,c,d \; (a \leq b \leq c \leq d)$，都有 $w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$ 成立，则函数 $w$ 满足四边形不等式。 定理 设 $w( 阅读全文

摘要： 题目链接 题意 你受到一群外星人的攻击，第 $i$ 个外星人会在 $ai$ 时间出现，与你的距离为 $di$，且必须在 $bi$ 时间前消灭。你有一个区域冲击波器，每次攻击可以设定一个功率 $R$，这次攻击内会消灭所有距离 $R$ 内的所有外星人，并消耗 $R$ 单位的燃料电池。求消灭所有外星人所需 阅读全文

摘要： 题目链接 题意 有 $n$ 个同学在等车，每位同学从某时刻开始等车，相邻两趟车之间至少间隔 $m$ 分钟。凯凯可以任意安排发车时间，求所有同学等车时间之和的最小值。 分析 这题首先能想到是动态规划 很明显先要对每个人开始等待的时间进行排序 如果设 $f[i]$ 为前 $i$ 个人都已离开的最少等车时 阅读全文

摘要： 题目链接 题意 有一个 $n$ 行 $m$ 列的方阵，初始时第 $i$ 行第 $j$ 列的学生的编号是 $(i-1) \times m+j$。每当有一个同学离队后（不能有两人同时离队），方阵中所有学生会先向左看齐，再向前看齐，然后离队学生归队后补在第 $n$ 行第 $m$ 列的位置上。给定每次离队学 阅读全文

摘要： 题目链接 题意 题面过长，自行传送... 分析 乍一看就是个搜索剪枝，然而正解是状压 $DP$ 我们用二进制表示可以到达的点的集合，设 $d[i][s]$ 表示从点集 $s$ 直接到达点 $i$ 的最短路径长度，$f[i][s]$ 表示加入深度为 $i$ 的点后点集 $s$ 所需的最小代价（深度为起 阅读全文

摘要： 题目链接 题意 有两个由小写英文字母组成的等长字符串 $A$ 和 $B$。你可以一次性将一个字符串的一个子串中的字符全部刷成任何你想要同一字符。求把字符串 $A$ 刷成 $B$ 的最少次数。 分析 这一题非常像 [CQOI2007] 涂色 ，准确说是加强版 但是简单考虑直接将 $A$ 刷成 $B$， 阅读全文