最近也是逼着自己写了好多的题目,感觉在写题目的思路上已经有了很多的提升,做到关于搜索的普及-题目时思路也比之前清晰了很多。还遇到过一些关于二分法的题目,这类题目暂时来说都很简单,动态规划得看题解,自己想不出很巧妙的动态规划方程,树的题目直接懵掉,根本不会,贪心的题目普及-就没有难题,贪就完了,找出最优的的方式就行,并查集也还好。主要是通过这一星期的训练,做题的思路确实快了很多,之前做的题目还是在脑中留下来许多的印象的。
这道题目刚看的时候就有一点的思路,只需要在所有点之间判断两点横坐标之间的距离是不是大于纵坐标之间的距离就行,横坐标的距离大于纵坐标的就是接不到直接pass掉,否则继续在所有点中两两判断,不过必须加上原点坐标。
[USACO1.3]混合牛奶 Mixing Milk - 洛谷
典型的贪心,按单价最小的排序,不够就全买,够了就买剩下需要的就行了。
[USACO09OCT]Papaya Jungle G - 洛谷
搜索,在四个方向中找出最大的那个,然后将他标记,并在总数中加入这个数,继续搜索这个坐标,最后将总数输出。
普及-的题目刷起来感觉比刚开始的时候简单的多了,可能解题能力确实是有在提升,再接再厉吧。