摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5773 题目大意： T组数据，n个数（n<=100000），求最长上升子序列长度（0可以替代任何自然数） 题目思路： 【动态规划】【二分】【最长上升子序列】 按最长上升子序列做，遇到0的时候更新所有长度 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5763 题目大意： T组数据，给两个字符串s1,s2（len<=100000），s2可以被解读成2种意思，问s1可以解读成几种意思（mod 1000000007）。 题目思路： 【动态规划】【KMP】 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5775 题目大意： 冒泡排序的规则如下，一开始给定1~n的一个排列，求每个数字在排序过程中出现的最远端位置的差。 题目思路： 【归并排序】【逆序数】 首先，一个数左移次数和右移次数时确定的（左边比它大的 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5774 题目大意： 已知1946~2015每一年赢得人是谁，给n个名字，问赢了多少次。 题目思路： 【模拟】 打个表就好。 1 #include<stdio.h> 2 #include<string.h 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意： T组数据，求L~R中满足：1.是7的倍数，2.对n个素数有 %pi!=ai 的数的个数。 题目思路： 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素，满足 阅读全文