摘要：
题意简析 给你 \(n\) 座楼，没座楼的高度为 \(h_i\)。 初始在第一座楼，你需要跳到第 \(n\) 座楼上。 能从 \(i\) 跳到 \(j\) 需满足以下条件之一： \(1. i = j + 1\) \(2. \min(h_i,h_j) > \max(h_{i+1},h_{i+2},.. 阅读全文
posted @ 2021-08-10 18:20
似嫩
阅读(65)
评论(0)
推荐(0)
摘要：
题意简析 给你两个长度为 \(n\) 的字符串 \(s,t\)，只有小写字母。 定义每次操作为选泽 \(s\) 的一个字串 \(s_l,s_{l+1},...,s_{r-1},s_r\)，然后将它改为 \(s_r,s_l,s_{l+1},...,s_{r-1}\)。 求将 \(s\) 改为 \(t\ 阅读全文
posted @ 2021-08-09 19:34
似嫩
阅读(79)
评论(0)
推荐(0)
摘要：
题意简析 给定两个序列 \(a,b\) ， \(b\) 是给定的单调不减的序列。 现在你可以若干次操作，每次操作选择序列 \(a\) 的 \(k\) 个整数，然后删除这 \(k\) 个数里除了他们的中位数的其他 \(k-1\) 个数。问你能否通过若干次操作，得到序列 \(b\) 。 分析 因为每次操 阅读全文
posted @ 2021-08-09 16:18
似嫩
阅读(43)
评论(0)
推荐(0)
摘要：
题意简化 给你一个字符串，长度为 \(n\)，区分大小写，也可看成零一串。 每次操作把 \([i,i+len-1]\) 的所有字符变成大写或小写（\(0\) 或 \(1\)），最多可以进行 \(k\) 次操作。 你需要最小化大小写字母个数的最小值（或 \(0\)，\(1\) 个数的最小值）。 \(n 阅读全文
posted @ 2021-08-09 16:17
似嫩
阅读(100)
评论(0)
推荐(0)
摘要：
这题居然是CF2400 题意简析 有一个数组 \(a_i\) 需要确定一个顺序，把每个$a_i$都遍历一遍。 所得顺序记为 \(p_i\) 。需要保证对任意的 \(i\) , 都有 \(a_{p_i}\) \(\not=\) \(a_{p_{i+1}}\) 。 记 \(p\) 的花费为有多少个 \( 阅读全文
posted @ 2021-08-09 16:16
似嫩
阅读(66)
评论(0)
推荐(0)
摘要：
题意简析 给你 \(n\) 盏灯，一开始都是暗的每次，点亮一盏灯。 如果每次点亮后，存在一个长度为 \(k\) 的区间中，不止一盏灯亮，则停止。 求期望点亮多少盏灯？对 \(10^9+7\) 取模。 有多组数据，\(n,k\le 10^5\)。 分析 根据期望的计算公式可得： \(E=\sum p_ 阅读全文
posted @ 2021-08-09 14:53
似嫩
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号