题解

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

08.242025

题解暂无评论

P3087 USACO13NOV Farmer John has no Large Brown Cow S

思路这道题其实就是一个暴力模拟，但是细节极其的多，很**。我们可以把每个奶牛编码为一个混进制，这样如果我们要获取第 $x$ 个，我们就可以直接把 $x$ 从十进制转换为混进制，然后记录每一位的每个数对应的单词，就可以得出答案了。…

07.102025

题解暂无评论

思路由于题目中给出了所有 $x$ 都不相同，所有的 $y$ 也不相同，那么我们发现，只有两个不同方向的奶牛才有相交的可能。所以，我们为了方便，在输入的时候直接把奶牛给分成两组，然后两层循环遍历一下，记录所有有可能发生的路径相交。…

07.092025

题解暂无评论

思路由于确定一个矩形后这个矩形里面有哪些奶牛是确定的，而且如果确定矩形的上下左右的边的位置，这个矩形就是确定的，所以这道题就改为计算有多少个不同矩形，使得每个矩形里面至少有一个一个奶牛，而且每个奶牛是在矩形的边上的（用来防止多个…

07.092025

题解暂无评论

思路我们可以想到，每次在一个点翻倍到足够把子节点都覆盖的时候传播到子节点，至于传播后多余的有两种情况，一种情况是传输到子节点，使得子节点的翻倍数量减少。但是实际发现这样是不现实的，因为传输需要用的时间比翻倍需要用的时间更多（可以…

07.092025

题解暂无评论

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