求最大公约数小tips，就是简单mark一下欧几里得算法。 int gcd(int a , int b) { return b ? (gcd(b , a%b)) : a ; } 算了，还是贴一题吧…. 最大公

货币系统 给定 V种货币（单位：元），每种货币使用的次数不限。 不同种类的货币，面值可能是相同的。 现在，要你用这 V 种货币凑出 N 元钱，请问共有多少种不同的凑法。 输入格式第一行包含两个整数 V 和 N。 接下来的若干行，将一共输出

找硬币 伊娃喜欢从整个宇宙中收集硬币。 有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。 但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。 给定她拥有的所有硬币的面额，请你帮她确定对于给定的

manacher算法书接上回，最长回文字符串的长度那一道题，挖了一个坑，今天来介绍一下manacher算法(马拉车)。 是一种比较高效的处理寻找最长回文字符串的方法，时间复杂度可以达到O(n) .

最长公共上升子序列 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连

最长回文子串与最长回文子序列的爱恨情仇 给定一个字符串，请你求出其中的最长回文子串的长度。 例如，给定字符串 Is PAT&TAP symmetric?，最长回文子串为 s PAT&TAP s，其长度是 1111。 输入格式

git的使用方法最近从一些网站搜集了一些关于git的资料，这里做一个总结，方便自己以后查阅。 一、版本控制的理解工作区——————->暂存区———————>版本库 工作区：在本地自己创建的仓库，可以在本地进行修改。 暂存区：就是

回文平方 回文数是指数字从前往后读和从后往前读都相同的数字。 例如数字 12321 就是典型的回文数字。 现在给定你一个整数 B，请你判断 1∼300之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。 输入格

最长公共子序列 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含

蛇形矩阵 输入两个整数 n和 m，输出一个 n行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式输入共一行，包含两个整数 n 和 m。 输出格式输出满足要求的矩阵。 矩阵占 n 行，每行

最长上升子序列给定一个长度为 N的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输出格式输出一个整数，表示最大长度。 数据范围1≤N≤1000−109≤数列中的数≤

混合背包问题 有 N种物品和一个容量是 V 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用 si次（多重背包）； 每种体积是 vi，价值是 wi。 求解将哪些物