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]=1F[1]=1F[1]=1F[1]=1F[n]=F[n−1]F【F[n]=F[n-1]F【F[n]=F[n−1]F【...原创 2020-03-24 15:38:31 · 2231 阅读 · 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 · 2211 阅读 · 0 评论 -
UVa 11551 Experienced Endeavour
UVa 11551 Experienced EndeavourAlice is given a list of integers by Bob and is asked to generate a new list where each element in thenew list is the sum of some other integers in the original list. ...原创 2020-03-23 18:40:53 · 2229 阅读 · 0 评论 -
UVa 10655 Contemplation! Algebra
UVa 10655 Contemplation! AlgebraGiven the value of a+b and ab you will have to find the value of an+bna^n + b^nan+bnInputThe 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 MatrixConsider an n-by-n matrix A. We define Ak = A ∗ A ∗ . . . ∗ A (k times). Here, ∗ denotes the usualmatrix multiplication.You are to write a program that computes the matrix ...原创 2020-03-12 15:49:40 · 2251 阅读 · 0 评论 -
UVa 10689 Yet another Number Sequence
UVa 10689 Yet another Number SequenceLet’s define another number sequence, given by the following function:f(0) = af(1) = bf(n) = f(n − 1) + f(n − 2), n > 1When a = 0 and b = 1, this sequence ...原创 2020-03-03 17:18:52 · 2359 阅读 · 0 评论 -
UVa 1510 Neon Sign
UVa 1510 Neon SignJungHeum recently opened a restaurant called ‘Triangle’ and has ordered the following neon sign for hisrestaurant. 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 NetworkDescriptionThe 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 · 2818 阅读 · 0 评论