随笔分类 - codeforces
摘要：题目链接 这是一道很棒的二分题。 思路： 首先先思考什么情况下是可以无限的使用，即输出-1. 我们思考可知，如果每一秒内所有设备的用电量总和小于等于充电器每秒可以充的电，那么这一群设备就可以无限使用。 接下来分析不是无限使用的情况： 题目要求的是满足某个情况的最大值。 很像二分的类型，二分题目往往就
阅读全文
摘要：题目链接 题意： 给定一个字符串，最多更改一个字符，问最多可以有多少个“VK”子串？ 思路： 由于数据量很小，不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串，然后尝试每一次更改一个位置的字符，然后暴力算出有多少个VK，取出这些答案中 的最大值，即是答案。 代码：
阅读全文
摘要：题目链接 思路： 由于题目说了只有1，2，3，三种色号的衣服，然后开三个对应色号的小根堆， 我是根据pair<int,int> 创建了一个以价格小的优先的优先队列。 pair中的另外一个int，用来存这个衣服的id，即用来标记这个衣服有没有已经被卖了。 详细看代码哦
阅读全文
摘要：题目链接 TAG: 这是我近期做过最棒的一道贪心思维题，不容易想到，想到就出乎意料。 题意：给定两个含有N个正整数的数组a和b，让你输出一个数字k ，要求k不大于n/2+1，并且输出k个整数，范围为1~n的不重复数字， 要求这k个数字为下标的对应a和b中的数的和乘以2的值 分别大于a和b 的数组总和
阅读全文
摘要：题目链接 比较棒的一道题， 题意: 给你一个N个数的数组，让你用尽量少的操作使整个数组的gcd大于1，即gcd(a1 ,a2,,,,an) > 1 如果可以输出YES和最小的次数，否则输出NO 首先我们来看一下这个操作， 如果对 a b 老两个数进行操作 第一次为 a-b a+b 第二次为 -2b
阅读全文
摘要：题目链接 时间复杂度 O(n*n*|s| ) 纯暴力，通过string.substr()函数来构造每一个字符串平移后的字符串。
阅读全文
摘要：题目链接 题意：英语很简单，自己取读吧。 思路： 既然n和i字符串的长度都很小，最大才50，那么就是只要能出答案就任意暴力瞎搞。 本人本着暴力瞎搞的初衷，写了又臭又长的200多行（代码框架占了50行）。反正不忘初衷就对了。 暴力：枚举每一个字符串，然后暴力去算其他字符串变成该字符串需要用多少步骤，然
阅读全文
摘要：题目链接 一个简单的题目，但是却很少有人可以一次AC，比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串，让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点： 1.如果长度为偶数，并且事先就是一个回文串，那么要输出no的，因为必须
阅读全文
摘要：题目链接 非常好的一道题目， 分析，如果用暴力的话，时间复杂度是O（q*n）稳稳的超时 如果用二维DP的话，需要O (n*n)的空间复杂度，会爆空间。 那么分析一下，如果k>sqrt(n)的话，不需要sqrt（n） 次就可以达到大于n 而如果k<sqrt（n）的情况下，不妨用DP来处理，时间复杂度和
阅读全文
浙公网安备 33010602011771号