安和桥北_

题解

/ 注册

全部文章 / 题解（共4篇）

题解题号1028 子序列

题目简述：给定 N 个正整数序列（10 < N < 100 000），每个正整数小于或等于 10000，并给出一个正整数 S（S < 100 000 000）。编写一个程序来查找序列中连续元素的子序列的最小长度，其总和大于或等于 S。意思就是在一个数列中找到一个最短的连续子...

C++

2022-01-01

1 446

题解 | #[CQOI2009]中位数图#

我实在是不知道这两个代码哪里有问题。。。题目本质：对中位数的处理以及差分求前缀和 //1> #include <bits/stdc++.h> using namespace std; int a[100010]; int main() { int n,b;...

C++

2021-12-31

1 660

题解 | #[NOIP2005]校门外的树#

雨巨无敌方法一：差分对m个区域进行差分数组delta [ i ]维护本质上是如果有一个区间砍树相应的原数组就+1。在差分数组上表现为区间左端点 +1 区间右端点的下一个 -1 维护好这个数组后求差分数组的前缀和得到原数组a [ i ]即可判断是否等于0 如果等于0 代表没有被砍...

C++ 数组前缀和

2021-12-30

7 701

题解 | #铺地毯#

在雨巨的课上听到的思维有了之后用不到算法。我只考虑最后一次覆盖在上面的是什么。对于坐标面上的一个点，只要它在某一个地毯的大小范围内，就更新这个点的对应地毯值。可以通过一个for循环便利所有地毯来实现。当这个点在某个地毯的大小范围内时，就更新color值。 using namespace st...

C++

2021-12-30

0 430