51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
文章频道
前端
css3
Javascript
html
Html5
Css
vue
网站优化
正则表达式
React
后端
C语言
C++
Java
.Net
PHP
Python
gis
Go语言
数据库
nosql
其他
Redis
sql
Mysql
Oracle
sqlserver
mongodb
移动
Flutter
Android
IOS
微信
微信小程序
支付宝小程序
快应用
开源
hadoop
资讯
经验
其他
工具
互联网络
代码编辑器
报表/图表
其他
算法
操作系统
linux
unix
windows
centos
mac
游戏开发
架构
微服务
网站架构
分布式系统
系统架构
软件工程
敏捷开发
软件工程
开发
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
11916
Emoogle
Grid
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
11462
GCD
Uva_11361 Investigating Div-Sum Property
题目链接题意: 在[A,B]区间内找出满足条件的数有多少个。 条件:这个数本身能够整除K,且各位数字之和能够整除K。 思路: 数据范围过大2^31 2^31= 2147483648~2*10^10 各位数字之和不会超过2+9*9=83,所以当K>=83...
代码星球
·
2020-03-31
Uva
11361
Investigating
Div-Sum
Property
Uva_10253 Series-Parallel Networks
题目链接题目大意: 1:一条单独的边是串并联网络 2:G1,G2为串并联网络,将它们的源点与汇点分别连接起来,得到的也是串并联网络(并联) 3:G1,G2为串并联网络,将G1的汇点与G2的源点连接起来,得到的也是串并联网络(串联) ...
代码星球
·
2020-03-31
Uva
10253
Series-Parallel
Networks
Hust 1231 Coin
题目链接题意: 亮亮有N个有瑕疵的硬币,有瑕疵意味着抛一枚硬币正面向上的概率不等于反面向上的概率也即概率不等于0.5。 现在亮亮一次抛N个硬币,恰好有K个硬币正面向上,接着他又想抛一次,问:出现正面向上的个数的期望 抛硬币这个随机实验满足二项分布,即X~...
代码星球
·
2020-03-31
Hust
1231
Coin
HDU 1574 RP问题
题目链接中文题,题意一目了然。将abc进行处理一下。当a>0时: 需要当前RP小于等于b才能触发此事件,触发此事件时,人品增加a,获益值增加c(此时c为负)当a<0时 需要当前RP大于等于b才能触发此事件,触发此事件时,人品增加a(此时a为负),获益值增加c那么可...
代码星球
·
2020-03-31
HDU
1574
RP
问题
Hdu 1203 I NEED A OFFER!
题目链接——HDU1203题意很直观了,中文题。至少得到一份offer的概率就等于1-一份offer都得不到的概率。背包问题,求得到offer概率最大,也就是一份都得不到的概率最小。将每一份offer得不到的概率视为权值,重量均为所投offer所用美元那么dp[i]就表示用了i美元时,得不到of...
代码星球
·
2020-03-31
Hdu
1203
NEED
OFFER
Hdu 1494 跑跑卡丁车
题目链接中文题,题意一目了然L段路,N圈那么可以视为L*N段路 跑一圈所用最快时间。每个加速卡由100能量得到,每跑一段路得到20的能量,最多获得2张加速卡以及80能量。可以简化成1表示20能量,则5表示一张加速卡,10表示两张,14表示2张加速卡以及80能量,当为15时则成了两张加速卡以及0能量设dp[i]...
代码星球
·
2020-03-31
Hdu
1494
跑跑
卡丁车
Zoj 3865 Superbot
按规则移动机器人,问是否能拾得宝藏。 加了一个控制板,还增加了一个控制板移动周期p 将移动周期变换一下,移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路:搜索当前格子到上下左右四个格子所花费的最短时间。记录光标的信息,和当前格子所需最短时间。bfs+bfs1#include<...
代码星球
·
2020-03-31
Zoj
3865
Superbot
Zoj 3868 GCD Expectation
给一个集合,大小为n,求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方; 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i;  ...
代码星球
·
2020-03-31
Zoj
3868
GCD
Expectation
Hdu 1709 The Balance
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意: 给N个整数,每个数只能使用一次。将他们组合起来,最后看在1~sum(a[1]..a[N])这些数里有多少数是这N个数组合不出来的.  ...
代码星球
·
2020-03-31
Hdu
1709
The
Balance
Hdu 3177 Crixalis's Equipment
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2795 AcceptedSubmission...
代码星球
·
2020-03-31
Hdu
3177
Crixalis
#39s
Equipment
Hdu 1789 Doing Homework again
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6538 AcceptedSubmission...
代码星球
·
2020-03-31
Hdu
1789
Doing
Homework
again
Hdu 1053 Entropy
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4171 AcceptedSubmission...
代码星球
·
2020-03-31
Hdu
1053
Entropy
Hdu 2037 今年暑假不AC
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27586 AcceptedSubmissio...
代码星球
·
2020-03-31
Hdu
2037
今年
暑假
AC
专栏
更多
老潘
关注
欢迎关注
建站高手
关注
兴趣:做网站
星空
关注
星空下的梦~
代码星球
关注
IT猿
关注
首页
上一页
1
2
3
4
5
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他