Xiejiadong – Xiejiadong‘s blog

【HackerRank】Letter Islands

题意对于一个字符串 $s$ 的子串 $s’$ ， \(f(s’)\ Read more…

题意给出一个字符串和一些询问，每次询问一个子串 $s_ls_{l+1}\cdots s_r$ 中本 Read more…

题意要求支持两个操作：交换两个位置上的卡片计算一个区间卡片的值，一张卡片的值是这张卡片上的数字 Read more…

题意查询一些子矩阵在原矩阵中是否存在。分析首先对于每个位置，求出它开始长度为 $y$ 的横 Read more…

题意给出一个排列，每次删除排列中的一个数，求每次删除前排列中的逆序对数量。分析每次删除一个数， Read more…

题意每个电台有属性 $(x_i,r_i,f_i)$ ，求满足 \(min(r_i,r_j)\g Read more…

题意支持三个操作：在 $t$ 时刻给 multiset 加入一个元素 $x$ 在 \(t Read more…

题意有 $k$ 种装备，一开始每种装备各有一个，且每种装备的初始等级均为 $1$ 。游戏中 Read more…

题意给定一个序列，一些位置未确定（是 $ o$ 与 $ x$ 的几率各占 \(50\% Read more…

题意给出一个 DAG ，边有边权，求从 $1$ 到 $n$ 的期望长度。分析利用期望可 Read more…