pengge666

摘要： 链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网 一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面 阅读全文

摘要： 【题目】 查询区间和，如果区间元素重复出现则计数一次。 链接：https://ac.nowcoder.com/acm/contest/1084/B 【题解】 将询问按r排序，维护每个数最后出现的位置，并用树状数组维护前缀和即可 AC代码： 如果要查询区间不同元素个数：则将代码改为： 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/881/A来源：牛客网 题目描述 Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l, 阅读全文

摘要： B. The ModcrabVova is again playing some computer game, now an RPG. In the game Vova's character received a quest: to slay the fearsome monster called 阅读全文

摘要： D. String GameLittle Nastya has a hobby, she likes to remove some letters from word, to obtain another word. But it turns out to be pretty hard for he 阅读全文

摘要： 题目：给你n个数，每个数为ai​，现在有m个询问，每个询问l,r，需要求出：代表ai​在这个区间中出现的次数。 题目链接：https://ac.nowcoder.com/acm/contest/1085/G 输入： 输出： 参考博客：1.https://www.cnblogs.com/MisakaA 阅读全文

摘要： D. Colorful PointsYou are given a set of points on a straight line. Each point has a color assigned to it. For point a, its neighbors are the points w 阅读全文

摘要： B. New Year's Evetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Grisha behaved well last y 阅读全文

摘要： 问题描述 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于 阅读全文

摘要： 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙 阅读全文