题目链接 比较棒的一道题， 题意: 给你一个N个数的数组，让你用尽量少的操作使整个数组的gcd大于1，即gcd(a1 ,a2,,,,an) > 1 如果可以输出YES和最小的次数，否则输出NO 首先我们来看一下这个操作， 如果对   a b 老两个数进行操作 第一次为 a-b a+b 第二次为 -2b  2a 由此可见，任何两个数最多进行两次操作，可以让他们都能被2整除。 所以也就没有NO的情况。 那么我们只需要预处理一下gcd，如果>1了，直接输出0次。 gcd=1的话，那么就需要我们去处理这个字符串了。又上边的推导可见，我们以gcd=2为目标去实现是最优解...

题目链接   时间复杂度 O(n*n*|s| ) 纯暴力，通过string.substr()函数来构造每一个字符串平移后的字符串。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <stack> #include <map> #include <set> #include <v...

题目链接   时间复杂度 O(n*n*|s| ) 纯暴力，通过string.substr()函数来构造每一个字符串平移后的字符串。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <stack> #include <map> #include <set> #include <v...

题目链接 题意：英语很简单，自己取读吧。 思路： 既然n和i字符串的长度都很小，最大才50，那么就是只要能出答案就任意暴力瞎搞。 本人本着暴力瞎搞的初衷，写了又臭又长的200多行（代码框架占了50行）。反正不忘初衷就对了。 暴力：枚举每一个字符串，然后暴力去算其他字符串变成该字符串需要用多少步骤，然后在众多答案中取最小值。 需要注意的是答案是-1的情况，需要用到字符串的最小表示法，预处理进行把所有的字符串变成最小表示法的字符串，如果有不一样的，那么就输出-1。因为可以通过首位对接搞成的字符串的最小表示法是唯一的。 AC代码： #include <io...

题目链接 题意：英语很简单，自己取读吧。 思路： 既然n和i字符串的长度都很小，最大才50，那么就是只要能出答案就任意暴力瞎搞。 本人本着暴力瞎搞的初衷，写了又臭又长的200多行（代码框架占了50行）。反正不忘初衷就对了。 暴力：枚举每一个字符串，然后暴力去算其他字符串变成该字符串需要用多少步骤，然后在众多答案中取最小值。 需要注意的是答案是-1的情况，需要用到字符串的最小表示法，预处理进行把所有的字符串变成最小表示法的字符串，如果有不一样的，那么就输出-1。因为可以通过首位对接搞成的字符串的最小表示法是唯一的。 AC代码： #include <io...

题目链接 一个简单的题目，但是却很少有人可以一次AC，比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串，让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点： 1.如果长度为偶数，并且事先就是一个回文串，那么要输出no的，因为必须要改变一个字符串，在原本就是回文的基础上改变一下就不是回文串了。 2.如果长度为奇数，并且事先就是一个回文串，那么要输出yes，因为可以只改变最中间的那个字符，改后还是一个回文串。 其他的就是判断有几对字符不一样了，是一对的话就yes，不是就no。 我的AC代码： ...

题目链接 一个简单的题目，但是却很少有人可以一次AC，比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串，让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点： 1.如果长度为偶数，并且事先就是一个回文串，那么要输出no的，因为必须要改变一个字符串，在原本就是回文的基础上改变一下就不是回文串了。 2.如果长度为奇数，并且事先就是一个回文串，那么要输出yes，因为可以只改变最中间的那个字符，改后还是一个回文串。 其他的就是判断有几对字符不一样了，是一对的话就yes，不是就no。 我的AC代码： ...

题目链接 非常好的一道题目， 分析，如果用暴力的话，时间复杂度是O（q*n）稳稳的超时 如果用二维DP的话，需要O (n*n)的空间复杂度，会爆空间。 那么分析一下，如果k>sqrt(n)的话，不需要sqrt（n） 次就可以达到大于n 而如果k<sqrt（n）的情况下，不妨用DP来处理，时间复杂度和空间复杂度皆为O ( n*sqrt( n ) ) 那么都可以分类处理了。 详细见code #include <iostream> #include <cstdio> #include <cstring> #incl...

题目链接 非常好的一道题目， 分析，如果用暴力的话，时间复杂度是O（q*n）稳稳的超时 如果用二维DP的话，需要O (n*n)的空间复杂度，会爆空间。 那么分析一下，如果k>sqrt(n)的话，不需要sqrt（n） 次就可以达到大于n 而如果k<sqrt（n）的情况下，不妨用DP来处理，时间复杂度和空间复杂度皆为O ( n*sqrt( n ) ) 那么都可以分类处理了。 详细见code #include <iostream> #include <cstdio> #include <cstring> #incl...

题目链接 题目难度: 1700rating 题目类型：string+贪心+STL 题目思路： 由于题目要求的最终结果是字典序最小的那个字符串，那么我们从贪心的从’a’开始查找字符串里是否存在，如果存在，就先把后面的所有的该字符放在答案字符串u中(u可以用queue来表示)，而字符串t可以用stack来表示。中间的字符串都加入到stack中，当一个字符全加入后，继续从小到大的查找剩余字符串中还剩的字符，并且与栈顶元素进行比较，如果小于栈顶元素，需要先输出栈顶元素。中间的细节比较多，详细看代码。我用的map来维护剩余的字符数量。 代码如下： #include <iostre...

题目链接 题目难度: 1700rating 题目类型：string+贪心+STL 题目思路： 由于题目要求的最终结果是字典序最小的那个字符串，那么我们从贪心的从’a’开始查找字符串里是否存在，如果存在，就先把后面的所有的该字符放在答案字符串u中(u可以用queue来表示)，而字符串t可以用stack来表示。中间的字符串都加入到stack中，当一个字符全加入后，继续从小到大的查找剩余字符串中还剩的字符，并且与栈顶元素进行比较，如果小于栈顶元素，需要先输出栈顶元素。中间的细节比较多，详细看代码。我用的map来维护剩余的字符数量。 代码如下： #include <iostre...