UVa
旺 崽
这个作者很懒,什么都没留下…
展开
-
UVa 11426 GCD - Extreme (II)
UVa 11426 GCD - Extreme (II) 欧拉函数的应用,AC代码如下: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=4e6+5; ll a[N],phi[N]; void prephi(){ memset(a,0,sizeof(a)); for(int i=1;i<=N;i++) phi[i]=i; for(int i=2;i<=N;原创 2020-07-10 10:49:55 · 2339 阅读 · 0 评论 -
Uva 10518 How Many Calls?
Uva 10518 How Many Calls? 看不懂题目? 没事儿,我也看不懂,嘿嘿~ 看样例就可以了 很明显的递推式: F[0]=1F[0]=1F[0]=1 F[1]=1F[1]=1F[1]=1 F[n]=F[n−1]F【F[n]=F[n-1]F【F[n]=F[n−1]F【 ...原创 2020-03-24 15:38:31 · 2227 阅读 · 0 评论 -
UVa 10870 Recurrences
UVa 10870 Recurrences 比较简单的矩阵快速幂,就在斐波那契的递推矩阵上改一改就好了: [FnFn−1⋮Fn−d+1]=[a1a2⋯ad10⋯0⋮0⋯10][Fn−1Fn−2⋮Fn−d] \left[ \begin{matrix} F_n\\ F_{n-1}\\ \vdots\\ F_{n-d+1}\\ \end{matrix} \right]= \left[ \begin{m...原创 2020-03-24 15:04:07 · 2209 阅读 · 0 评论 -
UVa 11551 Experienced Endeavour
UVa 11551 Experienced Endeavour Alice is given a list of integers by Bob and is asked to generate a new list where each element in the new list is the sum of some other integers in the original list. ...原创 2020-03-23 18:40:53 · 2226 阅读 · 0 评论 -
UVa 10655 Contemplation! Algebra
UVa 10655 Contemplation! Algebra Given the value of a+b and ab you will have to find the value of an+bna^n + b^nan+bn Input The input file contains several lines of inputs. Each line except the last l...原创 2020-03-17 10:30:34 · 2245 阅读 · 0 评论 -
UVa 11149 Power of Matrix
UVa 11149 Power of Matrix Consider an n-by-n matrix A. We define Ak = A ∗ A ∗ . . . ∗ A (k times). Here, ∗ denotes the usual matrix multiplication. You are to write a program that computes the matrix ...原创 2020-03-12 15:49:40 · 2250 阅读 · 0 评论 -
UVa 10689 Yet another Number Sequence
UVa 10689 Yet another Number Sequence Let’s define another number sequence, given by the following function: f(0) = a f(1) = b f(n) = f(n − 1) + f(n − 2), n > 1 When a = 0 and b = 1, this sequence ...原创 2020-03-03 17:18:52 · 2358 阅读 · 0 评论 -
UVa 1510 Neon Sign
UVa 1510 Neon Sign JungHeum recently opened a restaurant called ‘Triangle’ and has ordered the following neon sign for his restaurant. The neon sign has N corners positioned on the circumference of a ...原创 2020-02-15 10:51:41 · 2721 阅读 · 0 评论 -
POJ 2349 Arctic Network
POJ 2349 Arctic Network Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used ...原创 2019-09-11 19:43:45 · 2816 阅读 · 0 评论