苏子佩blog苏子佩
Processing math: 100%

模拟14

Su_Zipei·2020-10-12 13:56·79 次阅读

模拟14

T1#

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

T2#

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

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

T3#

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

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

T4#

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

posted @   An_Fly  阅读(79)  评论(1编辑  收藏  举报
编辑推荐:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
点击右上角即可分享
微信分享提示
目录