摘要:
kmp算法是解决单模匹配问题的算法,难点在于求next[]数组 求next[]数组:对于子串的所有前缀子串的最长公共前后缀的长度,就是next[]数组的值 首先,要了解两个概念:"前缀"和"后缀"。 "前缀"指除了最后一个字符以外,一个字符串的全部头部组合;"后缀"指除了第一个字符以外,一个字符串的 阅读全文
摘要:
A. Optimal Currency Exchange time limit per test 1.5 seconds memory limit per test 512 megabytes input standard input output standard output Andrew wa 阅读全文
摘要:
D2. Equalizing by Division (hard version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu 阅读全文
摘要:
C. Book Reading time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input 阅读全文
摘要:
CF1209C Paint the Digits 题意:给定T组数据,每组数据第一行输入数字串长度,第二行输入数字串,用数字1和2对数字串进行涂色,被1涂色的数字子串和被2涂色的数字子串拼接成新的数字串,要求新的数字串是非递减的。 题解:对原数字串进行排序,然后从后往前和从前往后各涂一次,若涂不完则 阅读全文
摘要:
D. Cow and Snacks 题意:有n种小吃,m个人,每个人有两种喜欢的小吃,当一个人遇到两种自己都喜欢的小吃,可以都吃掉,问在最优的吃小吃顺序下,不能吃到自己喜欢的小吃的人数最少是多少? 题解:把n种小吃当作n个点,m个人当作m条边,每个连通图里面第一个吃的人,一定是可以吃两种自己喜欢的小 阅读全文
摘要:
D. Restore Permutation 题意:给定n个数a[i],a[ i ]表示在【b[1],b[i-1]】这些数中比 b[i]小的数的和,要你构造这样的b[i]序列 题解:利用树状数组 求比b[i]小的数的和,在从大到小二分枚举最大的一个数x,使得左边小于x的所有数的和小于等于a[i],v 阅读全文
摘要:
C. Magic Grid time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let us define a magic grid 阅读全文
摘要:
B. Uniqueness time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Uniqueness time limit p 阅读全文
摘要:
以下转载自:https://www.cnblogs.com/wkfvawl/p/9445376.html 1.前言 首先我们要明白树状数组是一种数据结构,利用树状数组可以以空间换取时间,这一点和之前的线段树一样,但是树状数组访问会更快,效率更高,树状数组不同于线段数的一点就是这棵树的构成。 二叉树或 阅读全文