#John

hdu 1907 John (尼姆博弈)

TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):6000    AcceptedSubmission...
代码星球 ·2020-06-08

HDU2491 Priest John's Busiest Day

题目链接题意:有n个人要进行乒乓球比赛,每一个人都一个能力值。每一个人出现的次序就是他们住的位置如今要求进行一场比赛,三个人,裁判的能力值在两个选手之间,住的位置也在两个人的之间问这样的比赛一共能够进行多少次思路:用树状数组做,否则TLE,先从左到右扫一遍,计算每点左边大的个数和小的个数,再...

1022: [SHOI2008]小约翰的游戏John【Nim博弈,新生必做的水题】

TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2709  Solved: 1726[Submit][Status][Discuss]  小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约...

Johnson 全源最短路径算法

解决单源最短路径问题(SingleSourceShortestPathsProblem)的算法包括:Dijkstra单源最短路径算法:时间复杂度为O(E+VlogV),要求权值非负;Bellman-Ford单源最短路径算法:时间复杂度为O(VE),适用于带负权值情况;对于全源最短路径问题(All-PairsShorte...