摘要: 【题意】 你要按照顺序依次经过n个商店,每到达一个商店你可以购买一件商品,也可以出售你手中的商品。同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时,在最大化收益的前提下,求最小的交易次数。 【思路】 如果所有相邻商店的代价都不一样,那么 阅读全文
posted @ 2018-07-25 19:20 Somnus、M 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.net/tomorrowtodie/article/details/51907471 unique()是C++标准库函数里面的函数,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序 上面的一个使用中已经给出该函数的一个使用方法,对于长度 阅读全文
posted @ 2018-07-25 18:57 Somnus、M 阅读(961) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-1068 Sample Input Sample Output 题目大意:对于一个合法括号序列s,p序列表示每一个右括号左边有几个左括号,w序列表示与右括号匹配的是第几个左括号。先给出p序列要求w序列。 阅读全文
posted @ 2018-07-25 00:59 Somnus、M 阅读(131) 评论(0) 推荐(0) 编辑