技术栈
codeforce
南岸以南南岸哀
8 个月前
算法
·
codeforce
Educational Codeforces Round 165 (Rated for Div. 2)（C dp D贪心 E二维扫点）
C：由于确定了使用那个最小值，那么他只会单调往左推或者往右推，所以dp前i个点使用j次的最小值即可。D：如果物品确定，那么Bob为了最小化b数组的总和，肯定最最大的k个b
南岸以南南岸哀
8 个月前
数据结构
·
算法
·
codeforce
Codeforces Round 816 (Div. 2)(D拆位图论构造 E斜率优化)
C：直接单独算每个位置的贡献，如果当前位置和前面位置重复了，那么前面就没选的位置了修改的时候只要重新算i和i+1位置即可
zzc大魔王
10 个月前
数据结构
·
c++
·
算法
·
思维
·
codeforce
·
div4
Codeforces Round 928 (Div. 4)（A~E）
A. Vlad and the Best of Five输出A和B那个出现的更多。B. Vlad and Shapes
南岸以南南岸哀
1 年前
算法
·
codeforce
Codeforces Round 916 (Div. 3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)
A：直接暴力统计每个字符的次数是否达标即可B：直接先输出所需要的k，然后降序输出剩下的即可C：直接枚举最后操作到哪个位置就行了，然后贪心一直操作1到i的位置的b最大值即可
南岸以南南岸哀
1 年前
算法
·
codeforce
Codeforces Round 899 (Div. 2)(C手玩？ D换根dp+贪心)
A - Increasing Sequence直接从1开始模拟就行B - Sets and Union