做题经验(个人瞎扯淡)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了做题经验(个人瞎扯淡)相关的知识,希望对你有一定的参考价值。
分类
一、小数据范围,需要枚举,求最大或最小值
搜索,for循环枚举
二、数据较大,也有枚举特征,或等差序列
动态规划
三、题目比较长,题中有对流程的描述
模拟
四、看起来像数学中的找规律题
数论,想不出公式就递推
五、给了一个图,找最短路径
最短路算法
六、给了一个图,判断图的连通性并在连通时求最大或最小花费
生成树
七、在一段区间里修改或求和
线段树、树状数组、模拟
八、最大值最小或是最小值最大或判断一个数成不成立
二分答案
暂时这些,想到在更。
以上是关于做题经验(个人瞎扯淡)的主要内容,如果未能解决你的问题,请参考以下文章