2241专题

HDU 2241 考研路茫茫——早起看书

题目链接~~> 做题感悟:理解错题意了,我以为图象只有两段,所以我分了两段分别三分,两组样例只对了一个,看了别人的才知道需要对每一段三分。 解题思路:根据题意:可以将图象分成 m - 1 段 a0 ~ a1 , a1 ~ a2 , ai ~ ai+1 , an-2 ~ an-1  对每段三分即可,为什么要这样呢?                假设 : 最小值为 F( x ) , so  F

leetcode:2241. 设计一个 ATM 机器【简单贪心,细节有点不好处理】

分析 初始化就是各个面额张数都是0 deposit就是对应加入面额 withdraw很关键 从大面额开始选 如果没有大面额了就continue了 然后看看大面额最多能选most,若超过张树,则设置为张树 然后amount 减去这么多张大面额的 同时used来记录当前用的 如果amount刚好为0了 就依次减掉原有张数(减掉used) 然后返回used 若不存在全部用完直接返回-1 ac