摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数思路：求出区间的最大最小值，只要他们的差值小于k，那么这个区间就符合要求，但是由于n较大，用暴力一定超时... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288题意：在闭区间[l,r]内有一个数a[i]，a[i]不能整除 除去自身以外的其他的数，f(l,r)表示在这区间内a[i]这样的数的个数，，现给你n个数，求所有区间的f(l,r)的和。思路：对于每个数... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5294题意：给你n个墓室，m条路径，一个人在1号墓室（起点），另一个人在n号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。第一问——终点那人要使起点那人不能... 阅读全文