![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
钱晓峰
君子务本,本立道生
展开
-
UVa11582 巨大的斐波那契数列 (快速幂 同余数与模运算)
题解首先在%n意义下,斐波那契是会有循环节的,这个循环节是多少呢?因为只要有任意两个一样,那么后面一直累加出来的数列也是一样的,那就会出现一个循环节。有n^2个不同的两个的组合,所以n^2项左右一定会出现循环节,实测n=1000的话循环节在1501,比想象的小很多。找到循环节了就可以%了,k=a^b%M(循环节长度)用快速幂取余。算出来后直接输出f[k]就行了。#include<queue>#in转载 2017-12-24 14:47:38 · 395 阅读 · 0 评论 -
UVA11627 Slalom 障碍滑雪
题意在一场滑雪比赛中要通过n个门,给出每个门的坐标(xi,yi)。数据给出w(每个门的宽度),v(水平方向上的最大速度),以及n。 然后是n行门的坐标。在给出m,表示有m双滑雪鞋,每双鞋的速度为s[i]。 问:可以通过所有旗门的滑雪板的最大速度。 解析首先现将s[i]排序,然后二分答案。判断只需要更具前后两个旗门的高度差来计算时间,由上一个可达区间推出下一个可达区间,然后判断上一个区间和下转载 2017-12-16 15:04:53 · 247 阅读 · 0 评论