P7150 [USACO20DEC] Stuck in a Rut S
思路由于题目中给出了所有 $x$ 都不相同，所有的 $y$ 也不相同，那么我们发现，只有两个不同方向的奶牛才有相交的可能。所以，我们为了方便，在输入的时候直接把奶牛给分成两组，然后两层循环遍历一下，记录所有有可能发生的路径相交。…
TAG
题解
使用这个标签归档的内容。26 篇内容
↗
P7149 [USACO20DEC] Rectangular Pasture S
思路由于确定一个矩形后这个矩形里面有哪些奶牛是确定的，而且如果确定矩形的上下左右的边的位置，这个矩形就是确定的，所以这道题就改为计算有多少个不同矩形，使得每个矩形里面至少有一个一个奶牛，而且每个奶牛是在矩形的边上的（用来防止多个…
P7148 [USACO20DEC] Cowntagion S
思路我们可以想到，每次在一个点翻倍到足够把子节点都覆盖的时候传播到子节点，至于传播后多余的有两种情况，一种情况是传输到子节点，使得子节点的翻倍数量减少。但是实际发现这样是不现实的，因为传输需要用的时间比翻倍需要用的时间更多（可以…
P2949 [USACO09OPEN] Work Scheduling G 题解
题目描述思路我们第一步应该想到优先做截止时间靠前的任务，所以我们按截止时间从小到大为第一关键字，收益从大到小为第二关键字。但是这个时候，有一类型的样例有可能会 hack 掉这个做法：7 1 2 1 3 2 5 2 7 3 10 …
P7300 [USACO21JAN] No Time to Paint S 题解
题目描述思路我们可以把这道题的输入数据想象成一个一座山，有很多个山峰和山谷。我们从左往右计算，如果正在上山，那么答案增加一。下山的时候，如果这个点在上山的时候已经出现过了，就不统计，只是消除比这个点高的点的记录（因外后面如果出现…