总结:OI中问题求解策略

在做OI的题目的时候有时候会遇见一些无从下手的题目,让人非常的头疼,在此凭借自己一点的经验总结应对方法如下。
在遇到想不出解法的题目时的做法(重要性从大到小排序,每种思考策略或者方法只能适应特定的题目,不是万能的):
另外:谨记,过早的优化是万恶之源。

  1. 看懂题目所给的样例
  2. 观察和计算来得出问题具有哪些小性质(例:UVa10881)
  3. 通过思考部分分进而得到正解
  4. 规定一个计算的顺序(找规划方向)
  5. 思考中间状态或者最终状态时有什么样的性质
  6. 将题目所求的东西以及一些关系用数学式子表达出来(例:UVa11300)
  7. 按照题目描述的操作相反的顺序进行计算(例如把从完整的图进行删边操作改成从空图进行加边操作)
  8. 对一定范围内的数据进行打表输出,观察是否有什么规律。
  9. 无论怎么想复杂度都很高的时候这可能是一道结论题。
  10. 标准化题目所给的信息或定义简洁的中间状态有助于简化问题 (例:UVa156、UVa10795)
  11. 如果是暴力题,直接枚举又会超时,尝试部分枚举,再通过已枚举的部分推出未枚举的部分,降低枚举量(例:UVa11464)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值