摘要：
题目链接 比较棒的一道题， 题意: 给你一个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来处理，时间复杂度和 阅读全文
摘要：
题目链接 题目难度: 1700rating 题目类型：string+贪心+STL 题目思路： 由于题目要求的最终结果是字典序最小的那个字符串，那么我们从贪心的从’a’开始查找字符串里是否存在，如果存在，就先把后面的所有的该字符放在答案字符串u中(u可以用queue来表示)，而字符串t可以用stack 阅读全文