摘要：
题目描述 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下： 在刚开始的时候，有n行*m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。(如图所示) 某些砖块在打碎以后，还可能将得到一发子弹的奖励。最后当所有的砖块都打碎了，或者小红没有 阅读全文
摘要：
ST算法是求最近公共祖先的一种 在线 算法，基于RMQ算法，本代码用双链树存树 预处理的时间复杂度是 O(nlog2n) 查询时间是 O(1) 的 另附上离线算法 Tarjan 的链接： 首先预处理出深度，以及 DFS 序，这里的DFS序是指回溯时也算上，比如： 然后记录每个节点在 DFS 序中第一 阅读全文
摘要：
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20619 Accepted Submission(s): 8976 Problem De 阅读全文
摘要：
1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分 阅读全文