摘要:
A Not a Substring 链接 题面翻译 题意(洛谷翻译):有 $t$ 组数据,对于每一组数据,你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注:合法的字符串是左右括号能完全匹配的字符串。如果能,输出 YES ,并同时给出 阅读全文
摘要:
题意: 炼金术士纳斯蒂亚喜欢混合药剂。 商店总共有 n 种药剂,第 i 型药剂 c_i 元。 所有药剂都只能通过混合其他几种药剂获得。 混合过程中使用的药水会被消耗掉。 此外,没有药剂可以通过一个或多个混合过程从自身获得(无法自己合成自己)。 作为一名经验丰富的炼金术士,纳斯提亚 k 种无限药剂 p 阅读全文
摘要:
题意: Vlad记得他有一系列 n 个瓷砖和一个数字 k。 瓷砖从左到右编号,第 i 个瓷砖的颜色为 ci。 如果你站在第一块瓷砖上,开始向右跳任意数量的瓷砖, 你可以得到一条长度为 p 的路径, 路径的长度就是你经过瓷砖的数量。 弗拉德想看看是否有可能得到一条长度为 p 的路径,使得: 1.它在索 阅读全文