信竞

这个分类下的文章与记录。56 篇内容

07.092025

题解暂无评论

P2949 [USACO09OPEN] Work Scheduling G 题解

题目描述思路我们第一步应该想到优先做截止时间靠前的任务，所以我们按截止时间从小到大为第一关键字，收益从大到小为第二关键字。但是这个时候，有一类型的样例有可能会 hack 掉这个做法：7 1 2 1 3 2 5 2 7 3 10 …

07.082025

题解暂无评论

题目描述思路我们可以把这道题的输入数据想象成一个一座山，有很多个山峰和山谷。我们从左往右计算，如果正在上山，那么答案增加一。下山的时候，如果这个点在上山的时候已经出现过了，就不统计，只是消除比这个点高的点的记录（因外后面如果出现…

07.082025

题解暂无评论

题目链接：https://www.luogu.com.cn/problem/P11839思路由于我们看到了题目要求字典序最大，那么就是要求选的尽量大，宁愿抛弃一些，也要保证前面尽可能的大。那么，我们可以想到把输入的数组按值从大到…

07.082025

信竞暂无评论

货仓选址原题给定在一个一维数轴上的多个点，请找出一个位置，使得这个位置和所有点的距离之和最小。思路这样的题目在学习数学数形结合的时候其实就学到了，也就是选择最中间的数。这个结论可以通过调整法证明。证明我们假设我们选择的数左边还有…

06.012025

信竞暂无评论

题目链接https://www.luogu.com.cn/problem/P12026算法 & 数据结构图论，拓扑排序，建图。思路Subtask 1这个 Subtask 是 $A = B$。我们首先想到建立一个图，每个 ID 号…