摘要： 1 /***************************************************** 2 题目： 小明系列问题——小明序列（hdu 4521) 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=4521 4 算法： LIS最长上升子序列 5 6 ********************... 阅读全文

摘要： 设 A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设F [t] = 0(t = 1, 2, ..., len(A))。则有动态规划方程：F[t] = max{1, F[j] + 1} (j = 1, 2, ..., t - 1, 且A[j] < A[ 阅读全文

摘要： 1 /******************************************************* 2 题目： Good Luck in CET-4 Everybody!(hdu 1847) 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=1847 4 算法： 博弈(SG函数) 5 算法思想： S... 阅读全文

摘要： 1 /********************************************************* 2 题意： 有两个人玩游戏，比如有两个堆石头，一个人只能 3 在多的那堆石头里取，并且只能取少的那堆石头里 4 整数倍的石头。给出两堆石头的数量，两人轮流取， 5 谁先取... 阅读全文

摘要： 1 /********************************************* 2 题目： Ultra-QuickSort（poj 2299） 3 链接： http://poj.org/problem?id=2299 4 题意： 求逆序对。 5 算法： 树状数组+离散化。 6 *********************************... 阅读全文

摘要： 一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。 这个游戏还可以有一种变相的玩法：两个人轮流 阅读全文

摘要： 1 /*********************************************************** 2 题目： Milk Patterns（poj 3261) 3 链接： http://poj.org/problem?id=3261 4 题意： 给一串数字，求这些数字中公共子串个数大于k的 5 最... 阅读全文

摘要： 1 /****************************************************************** 2 题目： Long Long Message（poj 2774） 3 链接： http://poj.org/problem?id=2774 4 题意： 给两个字符串，找最长的公共子串 5 算法： 后缀数组 6 算... 阅读全文

摘要： 1 /******************************************************* 2 题目： Arrange(hdu 5719) 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=5719 4 解法： 可以发现 A1=B1=C1,如果B1不等于C1无解。 5 如果Bi... 阅读全文

摘要： /******************************************************** 题目： Wool(hdu 5720) 链接： http://acm.hdu.edu.cn/showproblem.php?pid=5720 解法： 考虑三角形三条边a,b,c (a≥b)的关系a−bc 即c∈(a−b,a+b) 。 令加入的边为c，枚举所有边作为a的情况。对于所有 ... 阅读全文