随笔分类 - CF1700难度
摘要：String Reversal 题目描述 给定一个长度为$n$的字符串$A$，$B$为翻转后的$A$字符串。 请你求出$B$最少需要多少次相邻字符互换操作才能与$A$完全一致。 $1\le n \le 2\times10^5$ 分析 Written with StackEdit中文版.
阅读全文
摘要：Marvolo Gaunt's Ring 题面翻译 给了三个数: $p,q,r(-1e9<=p,q,r<=1e9)$ 然后给了n个数$a_1,a_2...a_n(-1e9<=a_i<=1e9)$ 求找出三个数$a_i,a_j,a_k(1<=i<=j<=k<=n)$使得$p\times a_i+q\t
阅读全文
摘要：The Great Mixing 题面翻译 有k种可乐，第i瓶可乐的CO2浓度是ai/1000，问要配置出浓度n/1000的可乐，最少需要几瓶可乐。 $0<=n<=1000$ , $1<=k<=10^{6}$ ，$0<=a_{i}<=1000$ 输入： 第一行n和k。 第二行k个整数，第i个整数表示
阅读全文
摘要：Boredom 题面翻译 题目描述 给定一个有 $n$ 个元素的序列 ${a_n}$。你可以做若干次操作。在一次操作中我们可以取出一个数（假设他为 $x$）并删除它，同时删除所有的序列中值为 $x+1$ 和 $x-1$ 的数。这一步操作会给玩家加上 $x$ 分。 输入输出格式 输入格式：第一行一个整
阅读全文
摘要：Queries for Number of Palindromes 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出 $q \ (1 <= q <= 10^6)
阅读全文
摘要：Choosing Capital for Treeland 题面翻译 Treeland国有n个城市，这n个城市连成了一颗树，有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都，那么为了使首都能到达任意一个城市，不得不将一些道路翻转方向，记翻转
阅读全文
摘要：Dynasty Puzzles 题面翻译 题目描述 有一个王朝，他们国王的名字用姓氏的简写来标记每一代。为了保证王朝的稳定，现在这个王朝的继承人的名字需要满足继承者名字的第一个字母要和前代名字最后一个字母相同。然后拼接起来的名字，第一个字母和最后一个字母相同。现在有一个考古博士，知道了这个王朝国王和
阅读全文
摘要：Mysterious Present 题面翻译 给出一个限制 $(w,h)$ 和 $n$ 个物品的二维信息$(w_i,h_i)$ 求物品二维都满足 $w_i>w,h_i>h$ 的前提下的最长二维严格上升子序列以及其长度$(w_i>w_{i-1},h_i > h_{i-1}$ ) 如果找不到任何一个物
阅读全文