整理一下,一般是一个题的关键点/坑点,希望对大家有帮助
P1003 铺地毯
数据很小,从上到下枚举地毯即可
P1909 买铅笔
分别算一算价格就可以了
P2669 金币
暴力枚举天数
P2118 比例简化
枚举分子分母,稍微化一下就出来了
P1980 计数问题
数据范围可以直接暴力枚举,不过现在看是数位dp板子就对了
P1075 质因数分解
都说只有两个质数乘起来了,当然是直接枚举较小的
P1307 数字反转
直接计算即可,用字符串还要特判前导0
P2010 回文日期
听说直接枚举回文日期前四位可以大大提高速度哦
P2670 扫雷游戏
看标题以为很高级,结果就是个菜……直接模拟
P2141 珠心算测验
开两个STL的集合,一个维护所有数字,一个维护所有和
P1981 表达式求值
先算所有乘,再算加
P5015 标题统计
水,注意字符串操作,输入有空格
P5016 龙虎斗
都快忘了当时的思路了……大概也是暴力枚举
P5017 摆渡车
特别恶心的dp题,用到了许多优化例如斜率优化
但我当时不会,所以使用了以下三个优化:
1.(大概是)离散化把时间缩短
2.时间相同的人一起上
3.前缀和
然而我现在还是不大会斜率优化(最讨厌推式子的题了嗯哼)
(Update 8.11:)现在会斜率优化了
P5018 对称二叉树
现在看来很水的树形dp,排除一下不行的情况就完了