摘要: 简要分析题目 "题目链接(AcWing)" "题目链接(洛谷)" 刚看到题时我觉得很简单,每天都买涨幅最大的就好了,就是道很简单的贪心嘛,然后看了一下别人的题解,用的全是DP,一看就是逊啦! 然后我就写了个超勇的贪心,结果…… 贪心思路 处理每天的价格 由于每行输入代表一天的物价,所以可以把问题分到 阅读全文
posted @ 2019-12-30 17:10 对面龙哥 阅读(403) 评论(0) 推荐(0)
摘要: 简要分析题目 "题目链接(AcWing)" "题目链接(洛谷)" 真的是水题,基本会输入输出会 if else 的都会写,emm……都不知道讲啥了。 那就借此机会讲几个玄学操作吧 常规输入字符串 最常规做法,基本都会: 用^代替比较比较运算符 位运算是计算机最基础的运算了,应该比普通的比较快一些(吧 阅读全文
posted @ 2019-12-29 18:48 对面龙哥 阅读(1161) 评论(0) 推荐(0)
摘要: 简要分析题目 "题目链接(洛谷)" "题目链接(AcWing)" 普及组的水题,没什么难度,只要处理好优惠票就好了。 存储优惠票 我们先写一个 ticket 类来描述优惠票信息: 然后用 list容器按时间顺序存储获得的优惠票( vector 、 deque 当然也可以,但在此题中可能需要大量的中间 阅读全文
posted @ 2019-12-29 16:56 对面龙哥 阅读(1058) 评论(0) 推荐(0)