UVA
DeathYmz
划水摸鱼要不得!!!
不上紫名不改简介=_=(改了改了 打leetcode周赛去了 codeforces太晚了养身要紧)
展开
-
Very Easy !!! (大数模拟加法乘法)
大数乘法+加法。 这是借鉴网上的模板。 题目链接:vjudgeUVA-10523#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn=...原创 2018-02-09 12:18:44 · 201 阅读 · 0 评论 -
uva11624
Fire-uva11624 WA想了半天不知道为啥,就是两次bfs就好啦。 后来看题才注意到“火可能不止一处”!#include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;const int inf=0x7f7f7f7f;...原创 2018-03-06 17:42:42 · 328 阅读 · 0 评论 -
Yet another Number Sequence UVA - 10689
Yet another Number Sequence UVA - 10689 题意:给出a,b,n,m。f(0)=a,f(1)=b,求f(n)=f(n-1)+f(n-2)的最后m位数字。 思路:矩阵的模板题。#include<iostream>#include<cstring>#include<cstdio>using namespace std...原创 2018-08-11 12:05:22 · 258 阅读 · 0 评论 -
Power of Matrix UVA - 11149
Power of Matrix UVA - 11149 n是偶数 Sn=a+a^2+…+a^n=(1+a^(n/2))S(n/2) n是奇数 Sn=(1+a(n-1/2+1))S(n-1)/2+a(n-1/2+1) 题意:给出A矩阵,求sum(A)=A+A^2+A^3+…..+A^n。 思路:数列求和。#include <cstdio> #include<i...原创 2018-08-11 17:24:44 · 246 阅读 · 0 评论 -
Recurrences UVA - 10870
Recurrences UVA - 10870 题意:f(n) = a1f(n−1) + a2f(n−2) + a3f(n−3) + … + adf(n−d), for n > d,给出d个ai,d个f(i)。 思路:已经有递推式了,直接求就好。#include <cstdio> #include<iostream> #include <cstr...原创 2018-08-11 17:35:02 · 234 阅读 · 0 评论 -
Contemplation! Algebra UVA - 10655
Contemplation! Algebra UVA - 10655 题意:给a+b,ab,求a^n+b^n。 思路:a^n+b^n=(a^(n-1)+b^(n-1))*(a+b)-ab(a^(n-2)+b^(n-2)). 即f(n)=(a+b)f(n-1)-abf(n-2). 坑点:输入时只输入a b==0 0的时候结束。#include&lt;cstdio&gt;#include...原创 2018-08-12 09:38:19 · 261 阅读 · 0 评论 -
Cellular Automaton UVA - 1386
Cellular Automaton UVA - 1386 无数次次RE原因竟然是,开了一个int的n输入用ll型的,简直分分钟奔溃。 思路:开n*n的矩阵内存会爆,这里通过找系数矩阵的规律,用一行代表n行的数。 例如样例1的第一行系数矩阵:1 1 0 0 1,第二行时右移一位1 1 1 0 0 后面即使变换后也是这个道理。#include<iostream>#inclu...原创 2018-08-12 13:23:51 · 230 阅读 · 0 评论 -
How Many Calls? UVA - 10518
How Many Calls? UVA - 10518 题意:求f(n)的递归调用次数,用输出base进制的最后一个数。 思路:f(0)=1,f(1)=1,f(n)=f(n-1)+f(n-2)+1;#include<iostream>#include<cstdio>#include<cstring>using namespace std;ty...原创 2018-08-15 10:00:49 · 240 阅读 · 0 评论 -
Experienced Endeavour UVA - 11551
Experienced Endeavour UVA - 11551 思路:水题,理解好题意可以直接构造 矩阵。给出n,r,n是代表接下来又n+1行,先给出一行n个数的数列ai,接下来n行开头给一个个数x,输入x个数bi,代表第ai接下来的变化要加上数列a(bi)的值,所以只要给构造的举证该位置置为1。r代表幂次。#include <cstdio> #include<io...原创 2018-08-19 09:28:13 · 286 阅读 · 0 评论