随笔分类 - Nowcoder
摘要:循环字符串 题目描述 给定长度为 的字符串,有 次操作,每次操作都是以下三种之一: 一:; 把 的每个位置的字符都替换为字母 ,保证字符串和 都是小写字母。二:; 询问子串 $s_l s_{l+1} \ldots s_
阅读全文
摘要:国际旅行 Ⅱ 题目描述 小龙突然穿越到异世界这里的国家划分并不同于之前的世界,具体的目前有 个城市, 条双向道路,确保所有城市联通,每个国家由若干个城市组成,若城市 和城市 之间存在至少两条路径所包含的边不具有交集,那么 和 属于同一个国家,否则属于不同
阅读全文
摘要:parent 树上启发式合并 题目描述 拿到了一个字符串 ,他想要和你玩个游戏,每次 询问你一个字符串 ,和一个整数 ,你需要回答,字符串 在 中从左到右出现第 次的位置在哪。 假如 ,那么字符串 在
阅读全文
摘要:智乃的括号匹配 题目描述 智乃现在有一个仅由 "(" 和 ")" 组成长度大小为 的字符串,字符串的每一个位置的字符都有自己的权值 和代价 。 智乃定义一对在该字符串中配对的括号对,假设左括号的坐标为 ,右括号为 ,该括号对的价值为两个括号权值的乘积 $
阅读全文
摘要:Bingbong的回文路径 题目描述 Bingbong 有一棵有根树,根节点为 ,总共有 个节点。树中的节点通过 条无向边相连,每条边的权重为 。 树中的每个节点包含一个小写字母。Bingbong 将选择从节点 开始,并在选择最短路径的情况下到达节点 。
阅读全文
摘要:圆 题目描述 给出一个圆,圆上等距分布 个点,编号为 。 另有 条线段,第 条线段的端点为 和 ,权重为 。 定义一个圆是优良的,当且仅当所有线段无交(端点重合也算相交)。 如上图,线段 与线段
阅读全文
摘要:错综的统一 题目描述 小红拿到了一个仅由 'r'、'e'、'd' 三种字母组成的矩阵,共 行 列。 小红定义一个矩形区域是美丽的,当且仅当:在该矩形区域中,任意横向或者纵向取一个长度大于1的连续子串时,该字符串都不是回文的。 现在小红有若干次询问,每次给定一个矩形区域,问最少修改多少
阅读全文
摘要:tomorin的字符串迷茫值 题目描述 tomorin定义一个字符串的迷茫值为该字符串包含"mygo"连续子串的个数。例如"mygomygo"、"itsmygo"的迷茫值分别为 2,1,而"bangdream"的迷茫值为 0。 现在tomorin有一个字符串,她准备删除一些字符,但不能删除两个连续字
阅读全文
摘要:方块掉落 题目描述 最近阿宁对一个名叫“方块掉落”的游戏感兴趣,沉迷于此。 每局游戏一开始,有一条无限长的水平线、一个箭头、一个操作序列 ,没有任何方块。 操作序列 是一个字符串,仅包含"YBR"三种字符,分别代表颜色黄蓝红。依次按照操作序列 掉落不同颜色的方块。 如果即将掉落
阅读全文
摘要:小苯的逆序对 题目描述 小苯有一个长度为 的排列 。他很想知道这个排列中有多少个逆序对满足互素。 形式化的,有多少个满足 且 且 的 对。 输入描述: 输入包含两行。 第一行一个正整数
阅读全文
摘要:数组成鸡 题目描述 小鸡有一个由整数组成的数组,小鸡可以对这个数组进行任意次(可以不进行)全数组每个数加一或全数组每个数减一的操作。 现在,小鸡想让你回答 次询问,每次询问给出一个整数 ,你需要回答任意次(可以不操作)操作后是否可以使得给定数组的乘积等于给出的整数 。 输入描述:
阅读全文
摘要:Tokitsukaze and Slash Draw 题目描述 在游戏王中有一张魔法卡叫做「一击必杀!居合抽卡」。 简单来说,当你发动这张卡后,你会从卡组最上方抽取一张卡,如果那张卡是「一击必杀!居合抽卡」的情况下,有大概率''一击必杀''打败对手。通常这张卡被玩家们称作''拔刀''。 在游戏王中,
阅读全文