题解

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

07.082025

题解暂无评论

P7300 [USACO21JAN] No Time to Paint S 题解

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

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 号…

03.132025

题解暂无评论

前置知识确定两点后，如果另外两点的连线和这两点的连线的长度和中心点都相等。那么这四个点可以组成一个矩形，且前两点连的线段和后两点连的线段是矩形的对角线。思路$O(n ^ 4)$ 复杂度的暴力最暴力的暴力，直接枚举四个点，然后看这…