摘要：
走楼梯问题题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。再比如，每次走2级台阶，一共走5步，这是另一种走法。我们可以简写 阅读全文
posted @ 2022-03-07 21:12
心悟&&星际
阅读(270)
评论(0)
推荐(0)
摘要：
P3368 【模板】树状数组 2由于差分数组的前缀和，为原数组的值，用树状数组去维护原数组的差分数组，区间[l,r]修改为t[l]+=delta，t[r+1]-=delta，单点s的查询变成区间[1-s]查询，变成求[1-s]的前缀和。 //P3368【模板】树状数组 2 //P3374 【模板】树 阅读全文
posted @ 2022-03-07 17:26
心悟&&星际
阅读(97)
评论(0)
推荐(0)
摘要：
P1531 I Hate It区间最大值，区间查询最大值，单点更新，本解使用树状数组求解 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const int MAXN = 3e5; int a 阅读全文
posted @ 2022-03-07 17:01
心悟&&星际
阅读(51)
评论(0)
推荐(0)
摘要：
P1531 I Hate It区间最大值，区间查询最大值，单点更新 //P1531 I Hate It #include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define lson l,m,rt<< 阅读全文
posted @ 2022-03-07 16:59
心悟&&星际
阅读(40)
评论(0)
推荐(0)
摘要：
P1204 [USACO1.2]挤牛奶Milking Cows从暴力思想出发，建立一个int数组b用来标记哪些时间有人挤牛奶，哪些时间空闲，然后从有挤牛奶的时间开始统计每一个段挤牛奶时间和空闲时间，并求最长挤牛奶时间和最长空闲时间，这样做时间复杂度为O(n*s)，s为挤牛奶的时间长度，会TLE。如果 阅读全文
posted @ 2022-03-07 16:06
心悟&&星际
阅读(176)
评论(0)
推荐(0)
摘要：
P1204 [USACO1.2]挤牛奶Milking Cows从暴力思想出发，建立一个bool数组用来标记哪些时间有挤牛奶，哪些时间空闲，然后从有挤牛奶的时间开始统计每一个段挤牛奶时间和空闲时间，并求最长挤牛奶时间和最长空闲时间，这样做时间复杂度为O(n*s)，s为挤牛奶的时间长度，会TLE。如果优 阅读全文
posted @ 2022-03-07 15:47
心悟&&星际
阅读(226)
评论(0)
推荐(0)
摘要：
P3374 【模板】树状数组 1题解：线段树的单点更新，区间查询，注意线段树的结点个数是原数组的4倍 #include<iostream> #include<cstdio> using namespace std; long long s[2000100],a[501000],n,m,dx,dy; 阅读全文
posted @ 2022-03-07 15:13
心悟&&星际
阅读(54)
评论(0)
推荐(0)
摘要：
普通线段树问题引入给定一个序列有n(n<=100000)个元素，有如下两个基本操作查询：给定区间[l..r]，求这个区间所有元素的和修改：修改某个元素的值。任务：输出每个查询的值。任务数量m(m<=100000)，只有上述两种操作。朴素算法一对于查询任务可以使用循环完成，时间复杂度O(n)。对于修改 阅读全文
posted @ 2022-03-07 14:48
心悟&&星际
阅读(54)
评论(0)
推荐(0)
摘要：
P3406 海底高铁题解区间修改可以用差分思想，统计每个点出现次数用前缀和，最后取最小值 #include<bits/stdc++.h> using namespace std; const int maxn=100009; int p[maxn],v[maxn]; long long ans; i 阅读全文
posted @ 2022-03-07 09:37
心悟&&星际
阅读(98)
评论(0)
推荐(0)
摘要：
P5638 【CSGRound2】光骓者的荣耀题解：由题意可知枚举i=1~n-k,且i+k~n两段的和求最小值，纯暴力时间O(n2)，此题会TLE，预处理前缀和，可以加快两点的和求解时间为O(n)，注意数据大小要long long 类型。 #include<bits/stdc++.h> using 阅读全文
posted @ 2022-03-07 08:49
心悟&&星际
阅读(164)
评论(0)
推荐(0)
摘要：
P1115 最大子段和 /* P1115 最大子段和 */ #include<cstdio> #include<iostream> using namespace std; int main() { // freopen("p1115_2.in","r",stdin); int ans; int s 阅读全文
posted @ 2022-03-07 08:44
心悟&&星际
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号