首页 > 代码库 > 做题经验(个人瞎扯淡)

做题经验(个人瞎扯淡)

分类

        一、小数据范围,需要枚举,求最大或最小值

           搜索,for循环枚举

        二、数据较大,也有枚举特征,或等差序列

           动态规划

        三、题目比较长,题中有对流程的描述

         模拟

        四、看起来像数学中的找规律题

           数论,想不出公式就递推

        五、给了一个图,找最短路径

           最短路算法

        六、给了一个图,判断图的连通性并在连通时求大或最小

        生成树

           七、在一段区间里修改或求和

        线段树、树状数组、模拟

           八、最大值最小或是最小值最大或判断一个数成不成立

        二分答案

暂时这些,想到在更。

 

做题经验(个人瞎扯淡)