技术栈
codeforce
南岸以南南岸哀
6 个月前
算法
·
codeforce
Educational Codeforces Round 165 (Rated for Div. 2)(C dp D贪心 E二维扫点)
C:由于确定了使用那个最小值,那么他只会单调往左推或者往右推,所以dp前i个点使用j次的最小值即可。D:如果物品确定,那么Bob为了最小化b数组的总和,肯定最最大的k个b
南岸以南南岸哀
7 个月前
数据结构
·
算法
·
codeforce
Codeforces Round 816 (Div. 2)(D拆位图论构造 E斜率优化)
C:直接单独算每个位置的贡献,如果当前位置和前面位置重复了,那么前面就没选的位置了修改的时候只要重新算i和i+1位置即可
zzc大魔王
9 个月前
数据结构
·
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