【ONLINE_JUDGE_UVa OJ】
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
UVA - 11137 Ingenuous Cubrency
Bryce1010模板https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2078/*(i,j)表示不超过i的整数的立方的和为jd(i,j)表示(0,0)到(i,j)的路径有多少22^3>10000*/#incl...原创 2018-07-18 11:11:30 · 312 阅读 · 0 评论 -
UVA - 1349 D - Optimal Bus Route Design
4. D - Optimal Bus Route Design 题意:给出n(n<=100)个点的带权有向图,找出若干个有向圈,每个点恰好属于一个有向圈。要求权和尽量小。 注意即使(u,v)和(v,u)都存在,他们的权值也不一定相同。思路:每个点恰好属于一个有向圈,意味着每个点都有一个唯一的后继。某个东西恰好有唯一的…..这便是二分图匹配的特点 。将每个结点拆成Xi和Y...原创 2018-07-13 16:50:34 · 280 阅读 · 0 评论 -
UVA - 1658 Admiral
3. C - Admiral 题意:给定v(3<=v<=1000)个节点,e(3<=e<=10000)条边的又向加权图,求1->v的两条不相交的路径,使得权和最小。思路: 拆点+最小费用最大流解题代码:#include <cstdio>#include <cstring>#include <queue&...原创 2018-07-13 16:49:15 · 211 阅读 · 0 评论 -
UVA - 11082 Matrix Decompressing
2. B - Matrix Decompressing 题意:定义一个R*C的正整数矩阵(1<=R,C<=20),设Ai为前i行所有元素之和,Bi为前i列所有元素之和。 题目已知R,C和数组A,B。要找一个满足条件的矩阵。矩阵中的元素要满足(1<=X[i][j]<=20)。思路: 根据a,b数组求出每一行的元素之和a,每一列的元素之和b...原创 2018-07-13 16:47:59 · 336 阅读 · 0 评论 -
UVA - 10791 Minimum Sum LCM
Bryce1010模板 /*题意:求最小公倍数的最小和思路:唯一分解定理。*/#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 30000000int cnt=0;int v[maxn]={0};int a,b,c,n;int init(){ for (c=1;c&lt;=ma...原创 2018-07-13 16:25:39 · 240 阅读 · 0 评论 -
UVA - 12716 GCD XOR
/*题意:求最小公倍数的最小和思路:唯一分解定理。*/#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 30000000int cnt=0;int v[maxn]={0};int a,b,c,n;int init(){ for (c=1;c&lt;=maxn/2;c++) ...原创 2018-07-13 16:23:22 · 203 阅读 · 0 评论 -
UVA - 10375 Choose and divide
思路: 唯一分解定理。#include<bits/stdc++.h>using namespace std;const int MAXN=10000+10;int prime[MAXN];int e[MAXN];void getPrime(){ memset(prime,0,sizeof(prime)); for(int i=2;i<...原创 2018-07-13 16:21:09 · 162 阅读 · 0 评论 -
UVA - 12169 Disgruntled Judge
题意: 找3个整数x1,a,b;然后按照递推公式xi=(axi−1+b)mod10001xi=(axi−1+b)mod10001x_i=(a x_{i-1}+b )mod 10001计算出一个长度为2T的序列,其中T为测试数据的组数。然后把奇数项当做输入,偶数项当做输出。/*UVa12169 - Disgruntled Judge--a,b都在10000以内,这样可以枚举a的值,然后根...原创 2018-07-13 16:18:46 · 382 阅读 · 0 评论 -
UVA - 11582 Colossal Fibonacci Numbers!
/*题意:输入两个非负整数a、b和正整数n(0<=a,b<2^64,1<=n<=1000),你的任务是计算f(a^b)除以n的余数,其中f(0)=f(1)=1;且对于所有非负整数i,f(i+2)=f(i+1)+f(i)。思路:假设n=3,序列F[i]的前10项为1,1,2,0,2,2,1,0,1,1猜想这是有规律的,根据递推公式,第十一项会等于第3项,第1...原创 2018-07-13 16:11:46 · 172 阅读 · 0 评论 -
UVA - 11806 Cheerleaders
Bryce1010模板https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=2906/*分成四类讨论,A代表第一行不填,B代表最后一行不填,C代表第一列不填,D代表最后一列不填S代表全集,利用容斥原理*/#include...原创 2018-07-18 10:24:36 · 288 阅读 · 0 评论 -
UVA - 1635 Irrelevant Elements
/*translation: 题意见lrj,p320solution: 唯一分解定理,杨辉三角迭代公式 根据杨辉三角的迭代公式即可很容易得出最后一项的每一项系数。根据是否能够整除m,就可以得出这一项是否跟 最后的结果有关。但是问题在于最后一项的数据范围太大,必须用高精度才能保存。所以直接对m取余来求解是行 不通的。所以就必须用唯一分解定理:对m进行素...原创 2018-07-14 13:23:37 · 203 阅读 · 0 评论