06 2022 档案
codeforces 1648B
摘要：B. Integral Array 思路： 枚举因子， 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; #defi
区间DP专题
摘要：区间DP是通过小区间来转移从而取得大区间得结果； [CQOI2007]涂色 题目描述 假设你有一条长度为 的木板，初始时没有涂过任何颜色。你希望把它的 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 的字符串表示这个目标：。 每次你可以把
P3558 [POI2013]BAJ-Bytecomputer
摘要：[POI2013]BAJ-Bytecomputer 思路： 动态规划,f[i][j]，表示前i个第i个是以j结尾得最少操作次数 代码： package main import ( "bufio" . "fmt" "io" "os" ) var n int const N = 2000010 var
Atcoder Beginner Contest 257
摘要：A - A to Z String 2 代码： void solve(int Case) { int n; string s = " "; cin >> n; int k; cin >> k; for (int i = 'A'; i <= 'Z'; i++) { for (int j = 1; j
BZOJ#1067. [SCOI2007]降雨量
摘要：1067. [SCOI2007]降雨量 思路： 只有a[l]>=a[r] && a[x]>a[r] {x,l<x<r}满足为true，使用st表或者线段树维护最大值即可, 其他情况分类讨论 代码： #include <bits/stdc++.h> #define int long long int
BZOJ#3245
摘要：3245. 最快路线 思路： 最短路，d[i][j]，表示在i号点，速度为j的最短距离，记录每次转移的状态即可 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; #
BZOJ#1054[HAOI2008]移动玩具
摘要：[HAOI2008]移动玩具 思路： 把矩阵压缩，然后bfs即可 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; #define all(v) begin(v),
Atcoder Begnner Contest 253 (E,F)
摘要：E - Distance Sequence 思路： 考虑动态规划，前i项以j结尾的个数，第i-1项一定是上一项结尾小于等于j-k的个数+上一项结尾大于等于j+k的个数 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case
atcoder beginner contest 255
摘要：A - You should output ARC, though this is ABC. 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; #define al
codeforces#round 795 D
摘要：D. Max GEQ Sum 要求所有的区间都满足最大值大于区间和 思路： 考虑每一个数字在他的区间里面的贡献，假设x在L到R中是最大值，那么要求l到r的最大子段和小于等于x就可以满足条件，x左右第一个大于x的数可以使用单调栈求解，区间最大子段和使用线段树 代码： #include <bits/st
