![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
文章平均质量分 59
无所求者无能
还是挺不错的了
展开
-
思维题
题目描述 作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。 输入描述: 第一行输入n,m,c三个数,用空格隔开。(1 <原创 2021-03-15 22:40:56 · 215 阅读 · 0 评论 -
小D的剧场
链接:https://ac.nowcoder.com/acm/contest/369/A 来源:牛客网 小D的剧场 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 若你摘得小的星星 你将得到小的幸福 若你摘得大的星星 你将得到大的财富 若两者都能摘得 你将得到永远的愿望 摘星是罪孽的宽恕 摘星是夜晚的奇迹 抓住它吧 你所期望的那颗星 无法触及,因而耀眼 明明触及了,却还是耀眼 ——《少女☆歌剧 Re原创 2021-01-12 12:47:31 · 146 阅读 · 0 评论 -
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)B题
链接:https://ac.nowcoder.com/acm/contest/9680/B 来源:牛客网 白浅获得了一个仅由A和B组成的字符串。他可以至多使用一次魔法来改变字符串。 魔法的定义:选择一个字典序不递增的子串, 然后使得这个子串变成字典序不递减的子串,即变成形如AAA…AAABBB…BBB这样的字符串。 他想知道,在他至多使用一次魔法后,这个字符串能够出现的最长的字典序不递减的子串的长度为多少。 输入描述: 输入第一行包含一个整数n,代表字符串的长度 接下来一行给出一个长度为n的字符串(1 \l原创 2020-12-06 22:54:55 · 439 阅读 · 0 评论 -
公因子
链接:https://ac.nowcoder.com/acm/contest/6112/C 来源:牛客网 公因子 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛妹是一个喜欢公因子的女孩子。 定义 n 个整数 a_1, a_2, \ldots, a_na 1 ,a 2 ,…,a n 的 \gcdgcd 为最大的正整数 p 满足对于所有 1\le i\le n1≤i≤n,p 整除原创 2020-12-01 16:56:18 · 265 阅读 · 0 评论