首页 > 代码库 > 做题经验(个人瞎扯淡)
做题经验(个人瞎扯淡)
分类
一、小数据范围,需要枚举,求最大或最小值
搜索,for循环枚举
二、数据较大,也有枚举特征,或等差序列
动态规划
三、题目比较长,题中有对流程的描述
模拟
四、看起来像数学中的找规律题
数论,想不出公式就递推
五、给了一个图,找最短路径
最短路算法
六、给了一个图,判断图的连通性并在连通时求最大或最小花费
生成树
七、在一段区间里修改或求和
线段树、树状数组、模拟
八、最大值最小或是最小值最大或判断一个数成不成立
二分答案
暂时这些,想到在更。
做题经验(个人瞎扯淡)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。