摘要: 题意:给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉思路:首先假设每一天都买了东西,即把它push进优先队列,如果当天价格大于对头(最小的),ans就加上他们的差价,再把当天的价格push进去(这一步非常重要,以免后面有更高的价格可以买当天的东西,这一步... 阅读全文
posted @ 2018-08-25 22:06 MCQ 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个数,对于这n个数,每次只能执行下面两种操作其中的一种:一:将相邻的两个数相加合并成一个数,二:将一个数分成相邻的两个数,这两个数的和仍然等于之前的数请问至少需要多少次操作才能将这n个数变成k个相等的数。思路:顺着模拟,处理f>kk时比较巧妙。#includ... 阅读全文
posted @ 2018-08-25 10:50 MCQ 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个字符串,把它分成四块,按顺序把符号+ - * /放上去,问能得到的最大数是多少。思路:因为有-,所以*和/后的结果要尽可能小,一位数*一位数最大只能是两位数,所以除数就可能为一位数或两位数,如果是三位数,那么会产生小数,从而浪费了前面的加和。还有就是前面... 阅读全文
posted @ 2018-08-25 01:18 MCQ 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意:一辆车在路上直线走,它的速度是不减的,现在有一些该车路过的坐标,测的时刻是整数时刻,最后一个测值位置点是终点。问车开到终点的最少用时? 思路:因为速度是匀速或递增的,所以要想用时最少,最后一段路程用时就为1,速度就是这段路程,然后往前递推求速度。有两种情况:(1... 阅读全文
posted @ 2018-08-25 00:24 MCQ 阅读(218) 评论(0) 推荐(0) 编辑