11 2020 档案

[NOIP模拟]糖果机器
摘要：题目 题目背景 在糖果厂里，有一台生产糖果的机器。机器有一排输出口，编号从 1 到 n。一颗糖果生产好后就会从某个输出口掉出来。 糖果机在开始生产之前，它会打印一张列表，告诉工厂老板，每颗糖果何时以及从哪个插槽掉出来。 工厂老板可以在输出槽下方安装移动的机器人，以抓住掉落的糖果。 任何糖 阅读全文
posted @ 2020-11-29 11:28 Arextre 阅读(196) 评论(0) 推荐(1) 编辑
[NOIP模拟]甲虫
摘要：题目 题目背景 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 x 轴上。 在同一根树枝上，还有 n 滴露水。每滴露水占用 m 个单位的水分。相对于甲虫的位置，他们的坐标分别是 x1,x2...xn. 显然，这一天将会骄阳似火。每过一个 阅读全文
posted @ 2020-11-29 09:56 Arextre 阅读(115) 评论(0) 推荐(0) 编辑
[ARC108]Random IS
摘要：题目 传送门 题解 区间 DP 一眼，问题在于如何降低转移复杂度. 定义 f[l][r] 表示将 a[l] 与 a[r] 选择之后，区间的期望代价，这样定义我们需要在两边加俩哨兵. 十分容易列出转移： \[ f[i][j]=1+\sum_{i<k<j}^{a_i<a_ 阅读全文
posted @ 2020-11-29 09:18 Arextre 阅读(100) 评论(0) 推荐(0) 编辑
[NOIP模拟]城市猎人
摘要：题目 题目背景 有 n 个城市，标号为 1 到 n，修建道路花费 m 天，第 i 天时，若 (a,b)=m−i+1，则标号为 a 的城市和标号为 b 的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 输入描 阅读全文
posted @ 2020-11-28 16:44 Arextre 阅读(81) 评论(0) 推荐(0) 编辑
[NOIP模拟]农夫约的假期
摘要：题目 题目背景 在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”······ 农夫约也有自己的假期呀！他要去海边度假，然而mm和hh不能离开他。没办法，他只好把他们两个带上。 到了海边，农夫约把他的羊放在一个(nn)的矩阵(有nn个方格)里。 阅读全文
posted @ 2020-11-28 15:53 Arextre 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示