摘要：
Vjudge Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max su 阅读全文
posted @ 2024-02-20 11:25
wlesq
阅读(23)
评论(0)
推荐(0)
摘要：
定义 树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查 询任意区间的连续元素和，但是每次只能修改一个元素的值；即树状数 组支持的操作：单点修改，区间查询（当区间长度为1时，即单点查询） 树状数组逻辑上是一棵树，但实际上只是一个数组。 设C的某个元素下标为x，则这个结点（前缀和）的 阅读全文
posted @ 2024-02-19 18:35
wlesq
阅读(61)
评论(0)
推荐(0)
摘要：
单点修改 区间查询 点击查看代码 #include <iostream> #include <cstdio> #include <algorithm> #include <math.h> #include <string.h> #include <string> #include <cstring> 阅读全文
posted @ 2024-02-19 11:22
wlesq
阅读(8)
评论(0)
推荐(0)
摘要：
Vjudge 看数据范围很大，开数组会超内存，此题需要离散化 常见离散化 for(int i=1;i<=n;i++) { scanf("%lld",&v[i].v); v[i].id=i; } sort(v+1,v+1+n,cmpv); int cnt=1; for(int i=2;i<=n;i++ 阅读全文
posted @ 2024-02-19 09:49
wlesq
阅读(15)
评论(0)
推荐(0)
摘要：
Making the Grade Vjudge 题目描述：A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not 阅读全文
posted @ 2024-02-19 07:45
wlesq
阅读(21)
评论(0)
推荐(0)
摘要：
题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是 阅读全文
posted @ 2024-02-18 22:06
wlesq
阅读(37)
评论(0)
推荐(0)
摘要：
DP总结 背包DP -0/1背包 -完全背包 -多重背包 -分组背包 -依赖背包 -二维背包 -树形背包DP 0/1背包 朴素版 点击查看代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1010; //f[i][j] 阅读全文
posted @ 2024-02-17 16:54
wlesq
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号