WRONG ANSWER

( ノ^ω^)ノ゚ 稻 花 香 里 说 丰 年 , 听 取 WA 声 一 片 。(╥╯^╰╥)

【题解】糟糕的一天

题面翻译农夫约翰有N(N≤80000)N (N \leq 80000)N(N≤80000)头奶牛正在过乱头发节。每一头牛都站在同一排面朝东方,而且每一头牛的身高为hih_ihi​。第NNN头牛在最前面,而第111头牛在最后面。对于第iii头牛前面的第jjj头牛,如果hi>hi+1h_i>

【题解】玉蟾宫

题目背景有一天,小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。题目描述这片土地被分成 N×MN\times MN×M个格子,每个格子里写着 ‘R’ 或者 ‘F’,R 代表这块土地被赐予了 rainbow,F 代表这块土地被赐

悬线法处理最大子矩阵问题

适用场景可用于求解给定矩阵中满足某条件的极大矩阵(最大子矩阵)。设矩阵为N×MN\times MN×M ,算法复杂度为O(N×M)O(N\times M)O(N×M) 。悬线法思想及实现若在一个矩形区域内寻找满足某条件的最大子矩阵。

ST表算法与代码实现

对于区间最值也就是 RMQ(Range Minimum/Maximum Query)问题,可以使用ST表(稀疏表)的方式进行离线预处理。ST表思想与原理ST表的核心思想是倍增。

WRONG ANSWER

切换主题 | SCHEME TOOL