51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#John
hdu 1907 John (尼姆博弈)
TimeLimit:5000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):6000 AcceptedSubmission...
代码星球
·
2020-06-08
hdu
1907
John
尼姆
博弈
HDU2491 Priest John's Busiest Day
题目链接题意:有n个人要进行乒乓球比赛,每一个人都一个能力值。每一个人出现的次序就是他们住的位置如今要求进行一场比赛,三个人,裁判的能力值在两个选手之间,住的位置也在两个人的之间问这样的比赛一共能够进行多少次思路:用树状数组做,否则TLE,先从左到右扫一遍,计算每点左边大的个数和小的个数,再...
代码星球
·
2020-05-25
HDU2491
Priest
John
#39s
Busiest
1022: [SHOI2008]小约翰的游戏John【Nim博弈,新生必做的水题】
TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2709 Solved: 1726[Submit][Status][Discuss] 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约...
代码星球
·
2020-04-14
1022
SHOI2008
约翰
游戏
John
Johnson 全源最短路径算法
解决单源最短路径问题(SingleSourceShortestPathsProblem)的算法包括:Dijkstra单源最短路径算法:时间复杂度为O(E+VlogV),要求权值非负;Bellman-Ford单源最短路径算法:时间复杂度为O(VE),适用于带负权值情况;对于全源最短路径问题(All-PairsShorte...
代码星球
·
2020-04-12
Johnson
全源
最短
路径
算法
按字母分类:
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
其他