07 2024 档案
摘要：
CF-959 Problem - C - Codeforces dp+双指针 分析 要找到满足顺序执行操作后g值大于零的区间数。我们以以i为左端点考虑，对于和小于x的区间[i,j]，对答案的贡献就是区间长度j-i，而对于第一个和大于x的区间[i,j]，对答案贡献则是以j+1为左端点时的合法区间的数量
阅读全文
CF-959 Problem - C - Codeforces dp+双指针 分析 要找到满足顺序执行操作后g值大于零的区间数。我们以以i为左端点考虑，对于和小于x的区间[i,j]，对答案的贡献就是区间长度j-i，而对于第一个和大于x的区间[i,j]，对答案贡献则是以j+1为左端点时的合法区间的数量
阅读全文
摘要：
CF-957 赛时A去写全排列……前三题我的写法都挺丑的，后面改进了再更…… Problem - D - Codeforces 虽然是很简单很经典的线性dp，但也是我第一次自己把这种题写出来ヾ(≧▽≦*)o 分析 看题面很容易想到线性递推来更新状态，是一种线性dp。 f[i]>=0表示第i个点能被达
阅读全文
CF-957 赛时A去写全排列……前三题我的写法都挺丑的，后面改进了再更…… Problem - D - Codeforces 虽然是很简单很经典的线性dp，但也是我第一次自己把这种题写出来ヾ(≧▽≦*)o 分析 看题面很容易想到线性递推来更新状态，是一种线性dp。 f[i]>=0表示第i个点能被达
阅读全文
摘要：
CF-956(A-D) 期末以来第一场CF (っ °Д °;)っ Problem - A - Codeforces 1~n的升序排列就满足条件 void solve(){ int n;cin>>n; rep(i,1,n) cout<<i<<" "; cout<<endl; } Problem - B
阅读全文
CF-956(A-D) 期末以来第一场CF (っ °Д °;)っ Problem - A - Codeforces 1~n的升序排列就满足条件 void solve(){ int n;cin>>n; rep(i,1,n) cout<<i<<" "; cout<<endl; } Problem - B
阅读全文
