NOIP考试快速解题思路

1.正难则反

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

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

例如:[USACO18JAN]Stamp Painting

2.二分答案

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

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

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

3.离线

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

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

比如:Zoo

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值