模拟14

T1

发现每条边实际上只被操作一次一定最优,所以(dfs)一遍,对于每个点,它的子树最多有一条边上传给它的父节点,还取决与这条边能不能传,贪心处理一下。

T2

可以离线下来然后从右往左扫描,左边的答案预处理出来,右边的答案用单调栈维护。

其实还可以用一种叫做线段树维护单调栈的东西,大概就是将(up)函数递归一下。

T3

一个模拟题,考试的时候想到了大致的思路但是实现有点问题,最开始想的是如果需要造电脑就从能造的最便宜的电脑里边选,然后发现这样不太好维护。。。

所以其实可以用一个(set)把所有电脑都装进去,造的时候从里边取出来就完了。

T4

按照其中一个进行排序,然后两个里边选择另一个较大的那个就行。

int - > long long 0 - > 100
原文地址:https://www.cnblogs.com/anyixing-fly/p/13802465.html