DP - 随笔分类 - 南枙向暖

「小组联考」小奇探险

摘要：题目【内存限制：$256 MiB$】【时间限制：$1000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】题解做题思路最基础的东西不用解释，一定是 $dp$ 一类的题。然后开始考虑 $dp$ 定义。考场定义：$dp[i][j]$：在第 $i$ 号位以及之前，一共捡了阅读全文

posted @ 2019-10-23 21:18 南枙向暖阅读(119) 评论(0) 推荐(0)

「JLOI2015」战争调度

摘要：题目【内存限制：256 MiB】【时间限制：1000 ms】【标准输入输出】【题目类型：传统】【评测方式：文本比较】题目描述脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。公民 $i$ 的下属是 $2i$ 和 $2i + 阅读全文

posted @ 2019-10-22 21:18 南枙向暖阅读(171) 评论(0) 推荐(0)

「HNOI2003」消防局的设立

摘要：题目【内存限制：$256 MiB$】【时间限制：$1000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】题目描述 2020 年，人类在火星上建立了一个庞大的基地群，总共有 $n$ 个基地。起初为了节约材料，人类只修建了 $n-1$ 条道路来连接这些基地，并且每两个基地都能够阅读全文

posted @ 2019-10-22 20:27 南枙向暖阅读(172) 评论(0) 推荐(0)

「ZJOI2006」物流运输

摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 $n$ 天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路阅读全文

posted @ 2019-10-11 13:47 南枙向暖阅读(200) 评论(0) 推荐(0)

[周末训练]股票交易

摘要：题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：SCOI 2010 最近 $lxhgww$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，$lxhg 阅读全文

posted @ 2019-10-09 13:32 南枙向暖阅读(206) 评论(0) 推荐(1)

[周末训练]征途

摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】 $Pine$开始了从$S$地到$T$地的征途。从$S$地到$T$地的路可以划分成$N$段，相邻两段路的分界点设有休息站。 $Pine$计划用$M$天到达$T$ 阅读全文

posted @ 2019-10-06 17:06 南枙向暖阅读(159) 评论(0) 推荐(0)

[算法]斜率优化

摘要：【引入】有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O(n)$。但像这样的方程：$dp[i]=dp[j]+(x[i]-x[j])×(x[i]-x[j 阅读全文

posted @ 2019-10-05 16:21 南枙向暖阅读(1024) 评论(0) 推荐(1)

[周末训练]逛公园

摘要：题目【内存限制：$512MiB$】【时间限制：$3000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中$1$号点是公园的入口，$N$号点是公园的出口，每条边有一个非阅读全文

posted @ 2019-10-05 14:24 南枙向暖阅读(173) 评论(0) 推荐(0)

[周末训练]数字计数

摘要：题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：ZJOI 2010 给定两个正整数$a$和$b$，求在$[a,b]$中的所有整数中，每个数码$(digit)$各出现了多少次。【输入格式】仅阅读全文

posted @ 2019-09-30 13:49 南枙向暖阅读(175) 评论(0) 推荐(0)

[周末训练]加分二叉树

摘要：题目【内存限制：512$MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：NOIP 2003 设一个$N$个节点的二叉树$tree$的中序遍历为$（1，2，3，......，N）$ ，其中数字$1，2，3，...... 阅读全文

posted @ 2019-09-28 15:45 南枙向暖阅读(226) 评论(0) 推荐(0)

[多校联考-初级]徒步旅行

摘要：题目【内存限制：$512 MiB$】【时间限制：$2000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【内存限制：$512 MiB$】【时间限制：$2000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】小$A$决定开始一场阅读全文

posted @ 2019-09-28 14:38 南枙向暖阅读(287) 评论(0) 推荐(0)

[周末训练]大理石

摘要：题目【内存限制：$256 MiB$】【时间限制：$4000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】林老师是一位大理石收藏家，他在家里收藏了$N$块各种颜色的大理石，第$i$块大理石的颜色为$a_i$。但是林老师觉得这些石头在家里随意摆放太过凌乱，他希望阅读全文

posted @ 2019-09-26 13:21 南枙向暖阅读(296) 评论(0) 推荐(0)

Arextre

随笔分类 - DP

公告