51dev.com IT技术开发者社区

51dev.com 技术开发者社区

Uva_11916 Emoogle Grid

Uva_11916 Emoogle Grid

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

Uva_11462 GCD

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...

Uva_11361 Investigating Div-Sum Property

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

Uva_10253 Series-Parallel Networks

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

Hust 1231 Coin

Hust 1231 Coin

题目链接题意:  亮亮有N个有瑕疵的硬币,有瑕疵意味着抛一枚硬币正面向上的概率不等于反面向上的概率也即概率不等于0.5。  现在亮亮一次抛N个硬币,恰好有K个硬币正面向上,接着他又想抛一次,问:出现正面向上的个数的期望  抛硬币这个随机实验满足二项分布,即X~...

HDU 1574 RP问题

HDU 1574 RP问题

题目链接中文题,题意一目了然。将abc进行处理一下。当a>0时:  需要当前RP小于等于b才能触发此事件,触发此事件时,人品增加a,获益值增加c(此时c为负)当a<0时  需要当前RP大于等于b才能触发此事件,触发此事件时,人品增加a(此时a为负),获益值增加c那么可...

Hdu 1203 I NEED A OFFER!

Hdu 1203 I NEED A OFFER!

题目链接——HDU1203题意很直观了,中文题。至少得到一份offer的概率就等于1-一份offer都得不到的概率。背包问题,求得到offer概率最大,也就是一份都得不到的概率最小。将每一份offer得不到的概率视为权值,重量均为所投offer所用美元那么dp[i]就表示用了i美元时,得不到of...

Hdu 1494 跑跑卡丁车

Hdu 1494 跑跑卡丁车

题目链接中文题,题意一目了然L段路,N圈那么可以视为L*N段路 跑一圈所用最快时间。每个加速卡由100能量得到,每跑一段路得到20的能量,最多获得2张加速卡以及80能量。可以简化成1表示20能量,则5表示一张加速卡,10表示两张,14表示2张加速卡以及80能量,当为15时则成了两张加速卡以及0能量设dp[i]...

Zoj 3865 Superbot

Zoj 3865 Superbot

按规则移动机器人,问是否能拾得宝藏。 加了一个控制板,还增加了一个控制板移动周期p 将移动周期变换一下,移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路:搜索当前格子到上下左右四个格子所花费的最短时间。记录光标的信息,和当前格子所需最短时间。bfs+bfs1#include<...

Zoj 3868 GCD Expectation

Zoj 3868 GCD Expectation

给一个集合,大小为n,求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方; 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i;    ...

Hdu 1709 The Balance

Hdu 1709 The Balance

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意:   给N个整数,每个数只能使用一次。将他们组合起来,最后看在1~sum(a[1]..a[N])这些数里有多少数是这N个数组合不出来的.   ...

Hdu 3177 Crixalis's Equipment

Hdu 3177 Crixalis's Equipment

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2795    AcceptedSubmission...

Hdu 1789 Doing Homework again

Hdu 1789 Doing Homework again

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6538    AcceptedSubmission...

Hdu 1053 Entropy

Hdu 1053 Entropy

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4171    AcceptedSubmission...

Hdu 2037 今年暑假不AC

Hdu 2037 今年暑假不AC

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27586    AcceptedSubmissio...