星陨之泪

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F(x) 表示x的不同质因子的个数结果是求L，R区间中最大的gcd( F(i) , F(j) )，i、j在L，R区间内。思路：因为2 2 #include 3 #include 4 #in... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316题意：给你n个点，m个操作，每次操作有3个整数t,a,b，t表示操作类型，当t=1时讲a点的值改成b；当t=0时，查询区间a，b之间最大的子序列和，这个子序列中的相邻的元素的原来的下标奇偶性都不同。... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给你n个人，m条关系，关系可以是online也可以是offline，让你求在保证所有人online关系的朋友和offline关系的朋友相等的情况下，这样的情况有多少种。思路：因为online关... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=44题意：给你n个n，如果能在n-1次运算之后（加减乘除)结果为24的输出n-1次运算的过程，如果不能输出-1。思路：乍看起来，没什么规律，但是可以想象的是（n+n+n+n）/n=4，(n+n+n+n+n+... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题意：给你一个n*m的矩形，可以分成n*m个1*1的小矩形，再给你一个坐标（x,y），表示黑格子在n*m矩形中的位置，黑格子占一个1*1的小矩形的空间，用各种矩形去填充n*m矩形，（x,y）位置不能... 阅读全文

摘要： 题目链接：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号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。第一问——终点那人要使起点那人不能... 阅读全文