ST (Sparse Table:稀疏表)算法
摘要:1541:【例 1】数列区间最大值 【题目描述】 输入一串数字,给你 MM 个询问,每次询问就给你两个数字 X,YX,Y,要求你说出 XX 到 YY 这段区间内的最大数。 【输入】 第一行两个整数 N,MN,M 表示数字的个数和要询问的次数; 接下来一行为 NN 个数; 接下来 MM 行,每行都有两
阅读全文
扑克游戏
摘要:一.扑克游戏 【问题描述】 桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n;当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。当剩下最后一张时也扔掉。 输入n,输出每次扔掉的牌。 【输入】 输入文件名为kard.in。 输入共一行,一个正整数n
阅读全文