摘要：
题目链接：HDU-5116 题意:给定若干个整数点，若一个点集满足P = {(x, y), (x + 1, y), . . . , (x + a, y), (x, y + 1), . . . , (x, y + b)}(a, b ≥ 1) 且 gcd(a, b)==1 则称这是一个好(a, b)-L 阅读全文
摘要：
在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。 比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。 而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题 阅读全文
摘要：
题目链接：HDU-5114 题意为给一个矩形n*m，两个给定坐标的球在矩形中都以(1,1)的速度运动，碰到边界会反弹，求第一次碰撞的坐标。 思路是首先把运动分解为横向运动和纵向运动分别考虑，则变成两个追赶运动。假设\(x_2>x_1,y_2>y_1\)，可以得到x坐标相同的时间为\(t_x=n - 阅读全文