摘要: 题目链接 链接 翻译 可以从数组中任意一个位置开始出发走一条路径,每一步可以往走到相邻的一个格子(左或右)。但是不能超过边界。 问你所有不同的长度为 \(k+1\) 的路径的和是多少。 然后要支持更新操作实时回答这个路径和。 题解 \(n\) 和 \(k\) 都只有 \(5000\),其实是比较容易 阅读全文
posted @ 2021-01-09 15:58 AWCXV 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 给你 \(3\) 个多重集,第 \(i\) 个集合有 \(n[i]\) 个数字。 从两个不同集合中分别取出数字 \(x\) 和 \(y\),则从两个集合中分别删去 \(x\) 和 \(y\), 然后在第 \(1\) 个集合中(取出 \(x\) 的那个集合) 加入元素 \(x-y 阅读全文
posted @ 2021-01-09 10:18 AWCXV 阅读(150) 评论(4) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 让你统计"山"和“山谷"的总个数,要求这个总个数最少。 你可以修改某个数字为任意整数。 题解 首先对于初始的数组,统计一下山加上山谷的总数$cnt$ 然后枚举第 \(i\) 个位置,现在要对第 \(i\) 个位置上的数字进行修改了。 最直接的想法就是,改了 \(a[i]\) 之 阅读全文
posted @ 2021-01-09 01:00 AWCXV 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目链接 链接 翻译 translation 题解 98901234.... 写题解的时候才发现题目名字里有个ORZ 代码 /* */ #include <bits/stdc++.h> using namespace std; int main(){ #ifdef LOCAL_DEFINE freo 阅读全文
posted @ 2021-01-09 00:54 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑