摘要:
第一次参加ACM,还是有点小激动啊,位置挺不错的,在一个女生队前面(虽然都不好看),12个题做出了5个,剩下的就开始了WA,RE,TLE……是队名问题吗。。。 不过在另外两个大佬的努力下,我们水到一发铜牌,还是不错的! 来一张图纪念一下 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1757 在吴神的帮助下才明白如何构造矩阵,还是好弱啊。 此处盗一张图 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1593 思路:最开始直接往相反的方向跑,果断wa。。最理想的逃跑初始点并不是圆心,而是内层某一个同心圆,使得内圈角速度等于外圈角速度。在内圆内部,B的角速度都会比A的角速度大,因此无论A如何移动,B都可以 阅读全文
摘要:
题目大意:求斐波那契数列数列的第n项的后四位,如果有前导0就不输出0 (斐波那契的另一个公式) 矩阵快速幂求斐波那契数列 阅读全文
摘要:
题意:给定两个整数G和L,找出两个整数a和b,使得二者的最大公约数为G,最小公倍数为L,如果有多组解,输出a<=b且a最小的解,若无解输出-1 根据L=(a*b)/G,由于G是a和b的约数,因此a和b可以写成G*x,G*y,则等式变为:L/G=x*y。若L%G!=0,则无解,否则取x为1即可。 阅读全文