摘要： P6149 [USACO20FEB] Triangles S 总结 思路历程 这一题还是相当有趣的，首先我们不难发现，题目要求的就是一个两个直角边平行于 \(x\) 和 \(y\) 的直角三角形。 此时我们想到，这个三角形开口的方向可以有四个情况（对应四个象限），所以我们可以排序四次并在这四次排序操 阅读全文

摘要： P8186 [USACO22FEB] Redistributing Gifts S 总结 思路历程： 一开始的确有想过跟图论相关的写法，但是因为没能很好的确定礼物之间贪心的优先关系，所以这个方法我没能实现。 粗略看了下题解，发现可以用邻接表先进先看的性质解决这个问题，我们考虑到每个奶牛都会初始拿到和 阅读全文