![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA-数学概念与方法
glqglqglq2
这个作者很懒,什么都没留下…
展开
-
UVA-11040-Add Bricks in the wall(规律、递推)
由于这个排列的行数和列数已经固定了,所以比较好找规律,由最下面一行和倒数第三行可以得出最下面一行完整的数排列,所以整个排列就可以递推出来了,my ugly code(我没用上题目中的后几行数据):#include#include#includeusing namespace std;int main(){ int n;cin>>n; while(n--) {原创 2014-08-18 14:14:45 · 855 阅读 · 0 评论 -
UVA 10375 Choose and divide(唯一分解定理)
利用了随机数方法终于知道错在哪了,中间如果出现连乘还是会yi原创 2014-08-12 13:01:53 · 754 阅读 · 0 评论 -
UVA-12169 - Disgruntled Judge(数学+枚举)
#include#include#includeusing namespace std;int x[105];int main(){ int t,aa,bb;cin>>t; for(int i = 0;i < t;i++) cin>>x[i]; for(int a = 0;a <= 10000;a++) for(int b = 0原创 2014-08-12 10:39:32 · 608 阅读 · 0 评论 -
UVA-11582-Colossal Fibonacci Numbers!(规律+幂取模)
第一天学数论,做的第一道题,真是恶心死我了,caocaocaocao原创 2014-08-11 19:24:00 · 615 阅读 · 0 评论 -
UVA-12716 - GCD XOR
【思路】a^b = c等价于a^c = b 所以枚举a和c,而a和c全部枚举肯定TLE,所以高效算法:通过c是a的约数这个关系来枚举会减小循环,必须要将c放在循环外面,因为c的情况比较少。其实本题就是要求:c=a-b(规律),c=a^b 以下是高神的AC代码,很好很强大:#include #include #include #include using namespace s原创 2014-08-12 16:36:35 · 1830 阅读 · 0 评论 -
UVA-1636-Headshot
其实这道题不至于写题解,写个题解我只是为了说:这道题十分简单,直接AC就可以了。(有了D神般的成就感)#include#include#include#includeusing namespace std;int main(){ char str[105]; while(cin>>str) { double p1,p2; //p1是不需要转原创 2014-08-15 10:50:15 · 1047 阅读 · 0 评论 -
11181-Probability
不得不说这道题十分猥琐啊,递归求解,我RE了接近20次,最后发现还是数组开小了。#include#include#include#include#includeusing namespace std;int biao[250000],n,r,zhi = 0;double p[250000],possi[250000];int v[250000][25];void dfs(in原创 2014-08-15 16:07:37 · 519 阅读 · 0 评论