Codeforces Round #787 (Div. 3)解题报告

第一次变蓝了

Codeforces

A. Food for Animals

判断$max(0ll,x-a)+max(0ll,y-b)$与$c$即可

B. Make It Increasing

从后往前模拟操作即可

C. Detective Task

容易推出答案是第一个0的位置减去第一个1的位置加一

注意一些特殊情况

D. Vertical Paths

树的遍历,可以通过是否在fa数组中出现来判断是否为叶子结点

E. Replace With the Previous, Minimize

并查集模拟操作

F. Vlad and Unfinished Business

推出结论,若点在x->y路径上,则贡献为0,否则贡献为到已访问点的路径长度的两倍

所以我们可以对每个点回溯确定贡献

G. Sorting Pancakes

dp菜鸡无话可说?

上一篇
下一篇