摘要: 题目链接 题意: 给定一个字符串,最多更改一个字符,问最多可以有多少个“VK”子串? 思路: 由于数据量很小,不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串,然后尝试每一次更改一个位置的字符,然后暴力算出有多少个VK,取出这些答案中 的最大值,即是答案。 代码: 阅读全文
posted @ 2019-01-07 23:22 茄子Min 阅读(216) 评论(0) 推荐(0)
摘要: 题目链接 思路: 由于题目说了只有1,2,3,三种色号的衣服,然后开三个对应色号的小根堆, 我是根据pair<int,int> 创建了一个以价格小的优先的优先队列。 pair中的另外一个int,用来存这个衣服的id,即用来标记这个衣服有没有已经被卖了。 详细看代码哦 阅读全文
posted @ 2019-01-07 21:12 茄子Min 阅读(282) 评论(0) 推荐(0)
摘要: 题目链接 TAG: 这是我近期做过最棒的一道贪心思维题,不容易想到,想到就出乎意料。 题意:给定两个含有N个正整数的数组a和b,让你输出一个数字k ,要求k不大于n/2+1,并且输出k个整数,范围为1~n的不重复数字, 要求这k个数字为下标的对应a和b中的数的和乘以2的值 分别大于a和b 的数组总和 阅读全文
posted @ 2019-01-07 00:45 茄子Min 阅读(196) 评论(0) 推荐(0)