归档: 2020/6 | Maserhe

2020

06

28

洛谷P2120 仓库建设题解

题目题目描述原题 $L$公司有$N$个工厂，由高到底分布在一座山上。工厂$1$在山顶，工厂$N$在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，$L$公司的总裁$L$先生接到气象

2020-06-28 算法

题解 DP 几何洛谷斜率优化DP

27

DTOJ1049 欢乐送

题目题目描述天下最欢乐的事情就是大家在做题的时候moreD送分给大家。现在就让大家欢乐一下首先大家排排坐，坐成一排moreD会给大家送分，他会时而选择区间，从左到右依次用魔法给大家送分，最左边的孩子送$1$分，第二个送$2$分……以此类推

2020-06-27 算法

题解树状数组

27

抢车位

题目题目描述很久以前，cxm做了一个题，叫“抢车位”，大意是让你调度的汽车使得每个汽车都有位。AC以后，cxm去实地考察了这个游戏，发现最有意思的地方是“以旧换新”：你最多拥有$10$辆汽车，便宜的汽车换贵只用补差价但是贵的汽车不

2020-06-27 算法

题解

25

矢量（向量）

1、矢量的定义矢量是一种既有大小又有方向的量，又称为向量。在计算机中，矢量图可以无限放大永不变形（反正我没看懂）。——百度百科 2、矢量的表示及其相关量的表示(1)矢量的表示矢量可以表示为一个小写字母$a$上面一个箭头$\vec{a}

2020-06-25 数学

几何

22

祖玛

题目题目描述祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色此后，你可以发射珠子到轨道上并加入原有序列中一旦有三个或更多同色的珠子变成相邻，它们就会立即消失这类消除现象可能会

2020-06-22 算法

题解

22

geronimo

题目题目描述 “Geronimo∼”时间还很多，让我们慢慢来。不如听首开心的歌再看题？……算了，直接看题吧给定一个整数$n$，以及一个$n$阶的排列$p_1,p_2,…,p_n$我们定义重组过程如下：如果当前的排列是$a_1,a_2,…,a

2020-06-22 算法

题解数论数学

21

加帕里图书馆

题目题目描述博士经常阅读图书馆里的书籍。有一天，她在书中看到了一个长长的只由小写字母组成的字符串$S$博士发现这个串有很多子序列都是回文串，非常优美，于是便列出了这个串的所有非空回文子序列可是，博士忽然发现，她列出了很多相同的回文串博士想

2020-06-21 算法

题解 DP 区间DP

21

洛谷P1172 安全逃离题解

题目题目描述原题农夫john最近在研究如果发生重大事故，如何让农场里的奶牛逃离问题。他想要确信在紧急情况下，所有的奶牛都有一个安全逃离方案。因为在紧急情况下，奶牛们都会失去观察和判断能力，所以最近john一直在教奶牛们逃离的方法，他的

2020-06-21 算法

题解洛谷 USACO 模拟

13

微积分之积分

一、不定积分不定积分本质上就是导数的逆运算注意！许多函数的积分是算不出来的，所以，不要随便问别人一个函数的积分由于常数的导数为$0$，所以，一个不定积分的结果会是这样的：$\int f(x)dx=g(x)+C$，其中，$C$是一个常数

2020-06-13 数学

微积分

03

核能国度(Nuclearia)

题目题目描述原题核能国可以看作一个由$W \times H$的方格组成的矩形。核能国有$N$个核电站，每个核电站占用一个方格。不幸的是，核能国遭遇了百年一遇的特大地震，导致所有的核电站都发生了核泄漏。每个核电站的核泄漏程度可以用两个整数

2020-06-03 算法

题解