摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1130 卡兰特数：令h(1)=1,h(0)=1，catalan数满足递归式： //h(n)=(4*n-2)/(n+1)*h(n-1); JAVA代码 imp... 阅读全文
摘要：
题目链接：SDUT3258 题目大意： 一个整数，可以被表示为另一个整数的平方，这个整数称为平方数。 给你一个序列ai ~ａｊ，规模为1e5，让你找出有多少对（ａｉ，ａｊ），使得ａｉ×ａｊ为平方数。 思路 唯一分解定理：任何一个大于１的数，都可以拆分成若干素数的乘积。 有了这个定理... 阅读全文
摘要：
归并排序 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，也称为二路归并。 实现 首先先来... 阅读全文
摘要：
冒泡排序的改进 普通的冒泡排序的算法的平均时间复杂度为O（n^2）,通过对一些特殊情况的研究，我们得出了这个改进版的冒泡排序， 所以它的时间复杂度是~，没错，还是O（n^2）！否则就叫不叫冒泡排序早就改名了 冒泡排序的时间消费主要是在比较以及交换的次数上，每一趟冒泡都会将当前序列最大... 阅读全文
摘要：
题目链接：POJ 2752 给定一个字符串，求出所有既是前缀又是后缀的子串。 思路 KMP 的next数组的运用（改进前），如果next数组中next[ i ]= k 正值，那么就代表这从 “0 ~ i-1”位置的子串的前缀后缀相同的最大长度为k，并且k代表着与当前后缀最大匹配的前缀... 阅读全文
摘要：
题目链接：HDU 5505 GT and numbers 题目大意： 给你两个数 N, M ，N可以通过不断乘 N的因子，来达到 N = M，输出最少需要乘几次N的因子，如果怎样都不能达到N = M，则输出-1 思路 若M比N小或者M不能整除N，那么N 乘到 M， 最快的方法就是... 阅读全文
摘要：
题目链接：HDU 3336 Count the string（KMP） 题目大意： 求给定字符串前缀重复次数的和。 每个前缀本身重复一次， 再加上所有后缀与前缀匹配的次数就是答案了。 dp的方法没有看懂，这里学习了KIDxの博客 的文章。 把每个递增的next的最后一个值加上，就... 阅读全文
摘要：
题目链接：HDU 1358 Period 题目大意： 给定字符串，求出所有有重复的前缀，并输出前缀的大小，以及重复的周期（次数）。 思路 运用 kmp 的next数组（未优化版本）求得 0 1 2 3 4 5 6 7 8 9 10 11 12 字符串 a a b a a b ... 阅读全文
摘要：
题目链接：CodeForces 527C 题目大意： 一块w*h的玻璃 对其进行n次切割 每次切割都是垂直或者水平的 输出每次切割后最大单块玻璃的面积。 第一行输入 w h n ， 剩下n行每行一次cut ， H 代表水平切， V 代表竖直切。 Input 4 3 4H 2V ... 阅读全文
摘要：
题目链接： FZU 2203 单纵大法好 Problem Description 人在做，天在看，单纵不怂保平安 众娘皆为轮回来，敢教POI进夜战。 勿怪战列低智商，航母不是一个样？ 假摔不虚有损管，大破进击是真相！ 老S最近喜欢上某个搜集战舰的游戏，这个游戏中很重要的一个内容是能编排... 阅读全文