03 2022 档案
BZOJ#1208[HNOI2004]宠物收养场
摘要：###[HNOI2004]宠物收养场 思路： 使用两个multiset维护找到离当前的主人/宠物的最近的位置，删掉，亦可以使用平衡树 代码： STL 写法 #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; usin
BZOJ#1202[HNOI2005]狡猾的商人
摘要：###[HNOI2005]狡猾的商人 思路： 带权并查集模板题 代码： #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespace std; #define all(v) begin(v),en
BZOJ#1059 [ZJOI2007]矩阵游戏
摘要：[ZJOI2007]矩阵游戏 思路： 假设只考虑变换列，不会影响每一行得相对位置，那么要使得每一行都有一个1，就相当于每一个x有一个匹配的y，可以使用匈牙利算法 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case =
BZOJ#1191[HNOI2006] 超级英雄 Hero
摘要：###[HNOI2006] 超级英雄 Hero ####思路： 每个题都只有两种答案，选择一种以后再不能选择，匈牙利模板 ####代码： #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespac
BZOJ#3039 玉蟾宫
摘要：玉蟾宫 思路： 将f赋值为1，按列，以i，j为底的最大柱子高度，然后就可以转化成最长直方图问题，使用单调栈求解 代码： #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespace std; #d
BZOJ#270[BeijingWc2008]雷涛的小猫
摘要：###[BeijingWc2008]雷涛的小猫 思路： 每个点有两种转移方式，要么由h+d转移过来，要么由h+1转移过来 代码： #include <bits/stdc++.h> #define int long long int _= 0, Case = 1; using namespace st
BZOJ#1303中位数图
摘要：###[CQOI2009]中位数图 因为是排列，不会出现相同的数字，把比b小的赋值为1，大于b的赋值为-1，则要是b为中位数必然这一段的和为0，（注意b的位置） 代码： const int N=200010; int a[N]; int s[N]; void solve(int Case) { in
BZOJ#1003物流运输
摘要：思路： 动态规划，f[i]表示以i结尾的最短时间，f[i]=min(f[j]+c[j+1][i]*(i-j)+k) c[i][j]表示从时间i到j的最短路 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1;
abc-245(D~F)
摘要：###D: 求多项式c的系数 倒序模拟： 题解： const int N = 1010; int a[N], c[N]; int b[N]; void solve(int Case) { int n, m; cin >> n >> m; for (int i = 0; i <= n; i++) {
camp div1每日一题
摘要：T1题意： 求每个区间的最大值减最小值的和 思路： 预处理出每个值作为他所在的区间中的最大值和最小值的贡献，然后求和相减，使用单调栈可以处理在每个值最多可以在那个区间中作为最值； 代码： //枚举每个值在它的区间种的贡献 #include <bits/stdc++.h> #define int lo
atc-E - Average and Median
摘要：题意： n个数字，每次可以选择第i个或者第i+1个，问选择的序列的最大平均值和最大中位数； 思路： 二分最值，使用动态规划来判断 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespa
