#Uva

Uva_11021 Tribles

题目链接题意:  现在有k只麻球,每只麻球只能存活一天,第二天就会死去,死去之前可能生下x只小麻球(x=0,1,2,...,n 1),概率分别为P[0],P[1],...,P[n-1]。  现求,m天之后,所有麻球全死去的概率,包括m天之前就已经全部死去。 思路:  每只麻球都是相互独立的,那么可以...
代码星球 ·2020-04-01

Uva_11916 Emoogle Grid

题目链接题意:  有个NXM的棋盘,有K种颜色,有B个不可涂色的位置,共有R种涂色方案。  1)每个可涂色的位置必须涂上一种颜色  2)不可涂色位置不能涂色  3)每个位置必须从K种颜色中选出一种颜色进行涂色  4)当前格子(x,y)上面的那个格子(x+1,y)不能同色    现在已知N,K,B,R,求满足条件的最小的...
代码星球 ·2020-03-31

Uva_11462 GCD

题目链接题意:  给定一个n,求:GCD(1,2)+GCD(1,3)+GCD(2,3)+……+GCD(1,n)+GCD(2,n)+……+GCD(n-1,n);   设f(n)= ΣGCD(i,n),i=1,2,3...
代码星球 ·2020-03-31

Uva_11361 Investigating Div-Sum Property

题目链接题意:  在[A,B]区间内找出满足条件的数有多少个。  条件:这个数本身能够整除K,且各位数字之和能够整除K。 思路:  数据范围过大2^31  2^31= 2147483648~2*10^10   各位数字之和不会超过2+9*9=83,所以当K>=83...

Uva_10253 Series-Parallel Networks

题目链接题目大意:  1:一条单独的边是串并联网络  2:G1,G2为串并联网络,将它们的源点与汇点分别连接起来,得到的也是串并联网络(并联)  3:G1,G2为串并联网络,将G1的汇点与G2的源点连接起来,得到的也是串并联网络(串联)  ...

UVA 10312

...
IT猿 ·2020-03-27

uva 1561

option=com_onlinejudge&Itemid=8&page=show_problem&problem=4336">题目链接:uva1561-CycleGame题目大意:给出一个环,每次从起点開始,能够选择一个权值非0的边移动,移动后减掉权值至少1点。不能...
IT猿 ·2020-03-27

UVA 11374 Airport Express

dijkstra+枚举+恶心的格式.....option=com_onlinejudge&Itemid=8&page=show_problem&problem=2369">AirportExpressTimeLimit: 1000MS Memor...

UVA 11754

...
IT猿 ·2020-03-27

UVA 1619 Feel Good(DP)

Billisdevelopinganewmathematicaltheoryforhumanemotions.Hisrecentinvestigationsarededicatedtostudyinghowgoodorbaddaysinfluentpeople'smemoriesaboutsomeperiodoflif...
首页上一页...23456下一页尾页