hchlqlz

摘要： 题目：K-wolf Number 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787 题意：给出L，R，K，求L到R之间有多少数满足：（10进制下）任意两个相等的数字至少相差K位。（1<=L<=R<=1e18，2<=k<=5）。 思路： dp[i][j 阅读全文

摘要： 题目：Another Meaning 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意：每次给两个字符串s、t，字符串t 有两种意思，问s 字符串共有几种意思。比如s="ab"、t="a"，a有两种意思，假设为：原意a、异意*，那么ab有两种意 阅读全文

摘要： 题目：Substring 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5769 题意：每个样例给出1个字符c 和1个字符串s ，问s的所有不同子串中包含字符c 的有多少。 思路： 好可惜当时比赛没看这题，不然就过了，算是一道比较简单的后缀数组题了。难点可 阅读全文

摘要： 题目：Lucky7 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 题意：给你两个数组a[],b[]，当某一个数x能整除7，且对所有的i，x%a[i]!=b[i]，则称这个数是幸运数，问区间l、r中有多少幸运数。 思路： 线性同余（中国剩余定理可解 阅读全文

摘要： 题目：Bubble Sort 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775 题意： for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1] > P[j]) t=P[j],P[j]=P[j-1], 阅读全文

摘要： 题目：The All-purpose Zero 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意：给一个大小为n的数组a[]，包含0到100万的数字，0可以当作任意整数，要求输出最长单调递增子序列的长度。（子序列可以跳着选，子序列必须严格递增） 阅读全文

摘要： 题目：Explorer Bo 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5758 题意：给一棵树，树边的长度都是1，要求遍历他的所有边至少一次，起始点可以任意选，不能回头（但一条边可以遍历多次），可以传送到任意一点，在完成目的的基础上，传送次数越少越好 阅读全文

摘要： 题目：Least common multiple 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4913 题意：有一个集合s，包含x1,x2,...,xn，有xi=2^ai * 3^bi，然后给你a数组和b数组，求s所有子集合的最小公倍数之和。比如S={1 阅读全文

摘要： 题目：Parenthese sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4915 题意：给你一个字符串，字符串包括 '('、')'、'?' 三种字符，其中'?'可以替换为'('或')'，现在问你这个字符串是否满足括号匹配的原则，如果满足 阅读全文

摘要： 题目：Maximum repetition substring 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2459 题意：给你一个字符串，求连续重复出现次数最多的子串（不重叠），如果有多个，输出字典序最小的那个。别如aacdabcdab，a连续着重复出 阅读全文