摘要:
题目: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可以当作任意整数,要求输出最长单调递增子序列的长度。(子序列可以跳着选,子序列必须严格递增) 阅读全文