NOIP考试快速解题思路

版权声明:欢迎转载+原文章地址~ https://blog.csdn.net/Hi_KER/article/details/83186520

1.正难则反

如果一道题从正面考虑很难计算,可以考虑从想反的方面去解决。

比如计数类题目,可以先求出所有情况,再求不可能的情况,相减就是可能的情况

例如:[USACO18JAN]Stamp Painting

2.二分答案

当一道题要你求或者可以转化为求所有情况中最大值中的最小值,或求最小值中的最大值时(简称最大最小),我们可以考虑二分,往往二分时解决这种题目的最好方法。

或者一道题答案有单调性,也可能可以由二分解决。

例如:[USACO08JAN]电话线Telephone Lines跳石头

3.离线

这种方法主要用在数据结构类的题目上,比如对图的删边查询,对序列的查询等

对于某些非强制在线的多组查询类的题目,离线往往能取得很好的效果。

比如:Zoo

猜你喜欢

转载自blog.csdn.net/Hi_KER/article/details/83186520