摘要:
链接:https://ac.nowcoder.com/acm/contest/1085/G来源:牛客网小sun最近突然对区间来了兴趣,现在他有这样一个问题想问问你: 给你n个数,每个数为ai,现在有m个询问,每个询问l,r,需要求出: 链接:https://ac.nowcoder.com/acm/ 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/2272/H来源:牛客网 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球,并让其一路向下去冲撞障碍 土球有一个稳定性x,如果x < 0,它会立刻散架 每冲撞一个障碍,土球会丧失ai的稳定性,冲撞之后,又会从 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/2272/F来源:牛客网 帕秋莉掌握了一种水属性魔法 这种魔法可以净化黑暗 帕秋莉发现对于一个黑暗的咒语s,可以使用这个水元素魔法净化它,净化的咒语是一个最长的字符串t,t满足以下条件: 它是s的前缀 它是s的后缀 除前缀 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/2272/B来源:牛客网 赛时提示:保证出发点和终点都是空地 帕秋莉掌握了一种木属性魔法 这种魔法可以生成一片森林(类似于迷阵),但一次实验时,帕秋莉不小心将自己困入了森林 帕秋莉处于地图的左下角,出口在地图右上角,她只能 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/3282/G?&headNav=acm来源:牛客网 Hasaki!lfqlfqlfq 特别喜欢玩快乐风男,并且他喜欢无缝E的感觉。 现在 lfqlfqlfq 面前有n个兵,呈线性排列编号为 1−n,每个小兵携带 ai 个 阅读全文
摘要:
小w最近仔细研究了公约数,他想到了以下问题:现有n个正整数,从中选k(2≤k≤n)个,设这k个数的最大公约数为g,则这k个数的价值为k∗g。求这个价值的最大值。小w当然知道答案了。现在他想考考你,你能很快回答出来吗? Input 第一行,一个整数nn。第二行,nn个正整数。 Output 一行一个正 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/3282/E来源:牛客网 题目描述 Keven 特别喜欢线段树,他给你一个长度为 n 的序列,对序列进行m 次操作。 操作有两种: 1 l r k :表示将下标在 [l,r]区间内的数字替换成 [k,k+1,…,k+r−l 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/3282/D来源:牛客网 给你 n个字符串,每个字符串最多包含 A−Z 这26个字母,Keven 现在取了一些字符串,发现每个字母出现的次数都是 3 的倍数,Keven 现在想要知道在满足每个字母出现的次数都是 3 的倍数 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/3947/J来源:牛客网 Nancy喜欢吃果冻! Nancy钻进了一个n×n×n的果冻里,她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的,标记为*的口味是Nancy不愿 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/4462/H来源:牛客网 某电商平台有n个仓库,编号从1到n。 当购进某种货物的时候,商家会把货物分散的放在编号相邻的几个仓库中。 我们暂时不考虑售出,你是否能知道,当所有货物购买完毕,存放货物种类最多的仓库编号为多少? 阅读全文