模拟14
T1#
发现每条边实际上只被操作一次一定最优,所以dfs一遍,对于每个点,它的子树最多有一条边上传给它的父节点,还取决与这条边能不能传,贪心处理一下。
T2#
可以离线下来然后从右往左扫描,左边的答案预处理出来,右边的答案用单调栈维护。
其实还可以用一种叫做线段树维护单调栈的东西,大概就是将up函数递归一下。
T3#
一个模拟题,考试的时候想到了大致的思路但是实现有点问题,最开始想的是如果需要造电脑就从能造的最便宜的电脑里边选,然后发现这样不太好维护。。。
所以其实可以用一个set把所有电脑都装进去,造的时候从里边取出来就完了。
T4#
按照其中一个进行排序,然后两个里边选择另一个较大的那个就行。
作者: An_Fly
出处:https://www.cnblogs.com/anyixing-fly/p/13802465.html
本站使用「CC BY 4.0」创作共享协议,转载请在文章明显位置注明作者及出处。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!