x_ring的博客

AVL树的种类 平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。Input一行，包含一个整数n。 (0 Output一行表示结果，由于结果巨大，输出它对1000000007取余数的结果。Sample Input10S

Aibohphobia BuggyD suffers from AIBOHPHOBIA - the fear of Palindromes. A palindrome is a string that reads the same forward and backward.To cure him of this fatal disease, doctors from a

Alphacode Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages:Alice: “Let’s just use a very simple code: We’ll assign ‘A’ the code wor

Buying Apples! Harish went to a supermarket to buy exactly ‘k’ kilograms apples for his ‘n’ friends. The supermarket was really weird. The pricing of items was very different. He went to the A

回文串划分 有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度Output输出最少的划分数

数组的最大代价 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1   （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价S。Input第1行：1个数N，表示数组的长度(1 Output输出最大代价S。Sample Input51

编辑距离 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten和s

zoj3160CouplesIn the world ofknowledge, so many new words appear on the internet. A special one is"8g", a kind of special relationship between two persons. (If youwant to know more words, just turn