摘要:
快速排序 优点: 好写 局部性好 空间复杂度平均为O(logn) 缺点: 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化,但是对特定的序列仍然有可能退化 优势在于局部性原理,相邻几次调整的区间都几乎涉及同一片内存,所以比归并排序以及堆排序更优。 挺好记的。为什么要写 阅读全文
摘要:
数组 常见题目 把两个排序好的数组合并成一个排序好的数组 解法:双指针,先判断越界,然后比较的时候要注意维持 稳定性 。把几种情况合并来写。 把数组中的负数都移动到正数的前面,不改变负数之间的顺序和正数之间的顺序 解法:假如可以改变顺序,就像第k大一样去调整0的位置就可以了,但是这里不允许改变顺序, 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1328 A Divisibility Problem 很古老的一个idea,送分题。 B K th Beautiful String 题意:要求构造一个由 $n 2$ 个'a'和 $2$ 个'b'构成的字符串,显然这样的字符串 阅读全文
摘要:
题目链接:https://codeforces.com/contest/632 A Grandma Laura and Apples ? B Alice, Bob, Two Teams 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1148 当年我不会做这个B题,却把CD过了。这个E题想错了。 A Another One Bites The Dust 题意:有x个"a",y个"b",z个"ab",求最长的一个连续两个字符都不相同的字符串。 题解:肯定是先把 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1327 第一次在比赛中通过2200分难度的题目,鼓励一下自己,可以有机会不通过手速上橙色了。而且也准备突破历史上的最高纪录了,还差47分,加油。 当时开题的顺序如上图所示。 A Sum of Odd Integers 现在的A 阅读全文
摘要:
题目链接:https://codeforces.com/contest/628 A Tennis Tournament 简单模拟 B New Skateboard 一条挺有意思的题目。 题意:给一个很长的十进制数字字符串(可以允许前导零)。求这个字符串有多少个子串(可以允许前导零),其表示的数字是4 阅读全文
摘要:
题目链接:https://codeforces.com/contest/630 A Again Twenty Five! ? C Lucky Numbers ? B Moore's Law ? D Hexagons! ? J Divisibility ? 注意[2,10]的lcm是 $2^3 3^2 阅读全文
摘要:
注意:长度为n的字符串s,下标范围为[0,n 1]。len[i+j]存放所有的[i,j]的共同中心(i+j)/2向左右拓展出的最长长度,注意当i+j为偶数时,中心为一个字符,必有len[i+j] =1。根据奇偶性也容易知道len[i]表示回文串的实际长度为 阅读全文
摘要:
题目链接:https://www.codechef.com/problems/NMNMX 题意:给一个n个数的序列,n个数两两之间各不相同,然后指定一个长度k,选出其中所有的长度为k的子序列,然后每个子序列中除了最大值和最小值以外的元素都乘起来得到一个乘积,再把所有子序列的乘积再乘起来。求这个值模1 阅读全文