nowcoder
文章平均质量分 79
.
SSL_ZZL
是很菜啦
展开
-
【nowcoder 1.20牛客练习赛95 A】Duplicate Strings
出现次数累乘原创 2022-01-21 16:06:40 · 444 阅读 · 0 评论 -
【2020牛客NOIP赛前集训营-提高组(第五场)】【数学】三元组计数
来源:牛客网题目描述牛牛现在有nnn个数分别是1,2,3,...,n1,2,3,...,n1,2,3,...,n,牛牛特别喜欢数三元组,如果三个数a,b,ca,b,ca,b,c满足bbb是aaa的倍数,ccc是bbb的倍数,那么牛牛就觉得这三个数形成的三元组是有趣的。现在给定nnn的大小,牛牛想知道有多少个三元组(a,b,c)(a, b, c)(a,b,c),a<b<ca < b < ca<b<c是有趣的。输入描述:一行一个整数nn表示牛牛现在有1,2,3,..原创 2020-10-28 10:38:15 · 203 阅读 · 0 评论 -
【2020牛客NOIP赛前集训营-普及组(第五场)】【贪心】最少移动
来源:牛客网题目描述给一个长度为 n 的正整数序列 {a1,a2,...,an}\{a_1,a_2,...,a_n\}{a1,a2,...,an},每次操作可以选择两个相邻的位置,让一个元素 -1 另一个元素 +1,输出最少几次操作,能让所有元素相等,如果不可能实现,请输出 “-1”,不含引号。输入描述:第一行一个整数 T(T≤20)T(T \leq 20)T(T≤20),表示 T 组数据。每组数据第一行一个整数 n,第二行 n 个数字表示 a 序列,1≤a[i]≤1000001 \leq原创 2020-10-28 10:25:47 · 253 阅读 · 0 评论 -
【2020牛客NOIP赛前集训营-普及组(第五场)】交换
来源:牛客网题目描述给一个长度为 n 的 01 序列 s[1],s[2],…,s[n],现在可以至多进行 1 次如下操作:选择 1≤x<n1\leq x < n1≤x<n,将 s 序列变成 s[x+1],s[x+2],…s[n],s[1],s[2],…s[x]输出最长的全为 1 的子区间长度。输入描述:一个 01 字符串,表示序列 s。(1<= |s| <= 100000)输出描述:输出一个整数表示答案。示例1输入1001输出2示例2输入11原创 2020-10-28 10:17:28 · 435 阅读 · 0 评论 -
【2020牛客NOIP赛前集训营-普及组(第五场)】【数学】购物
来源:牛客网题目描述超市进行了买 k 送一的活动,商品的单价是 x 元,牛妹想至少买 n 件商品,输出最少需要花费多少钱。输入描述:第一行一个整数 T≤100T\leq100T≤100,表示 T 组数据。接下来 T 行,每行 3 个整数 n,k,x(1≤n,x≤1000,1≤k≤100n, k, x (1\leq n,x \leq 1000, 1\leq k \leq 100n,k,x(1≤n,x≤1000,1≤k≤100)输出描述:对于每组数据输出一行表示答案。示例1输入33 2原创 2020-10-28 10:05:49 · 281 阅读 · 0 评论 -
【牛客】【数学】卡片
来源:牛客网题目描述Alice和Bob各带来一个正多边形卡片。Alice的卡片是边长为A的正M边形,Bob的卡片是边长为B的正N边形。Alice和Bob将两张卡片摆放在一起,其中两张卡片并不重叠,并且有至少一个公共顶点和一条公共边。Alice喜欢旋转,因此她沿Bob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点,且旋转过程中两张卡片不重叠。Alice想知道,在旋转多少次过后,Alice的正多边形会回到原位置。输入描述:一行,四个整数A,M,B,N,含义如题目描述所述。输出原创 2020-10-27 15:19:19 · 166 阅读 · 0 评论 -
【数学】【牛客】石子
来源:牛客网题目描述Alice 和 Bob 从小就一起玩石子。有一天,他们又想愉快的玩一个石子游戏。一共有 nnn 堆石子,第 iii 堆石子有 aia_iai个,两人轮流操作。Alice 走先手,每个人每个回合只能对一堆石子进行操作,Alice 每次操作只能拿偶数个石子,Bob 每次操作只能拿奇数个石子, 每次操作至少拿走一个石子,直到一方无法进行任何操作,无法操作的人失败。假设Alice与Bob都是绝顶聪明的,如果 Alice 可以获胜,那么输出 YES,否则输出 NO。输入描述:多组原创 2020-10-27 08:15:45 · 372 阅读 · 0 评论 -
【牛客】时间
来源:牛客网题目描述众所周知,NOIP及其模拟赛的比赛时长均为3小时30分钟。Alice和Bob参加了于h时m分开始的2020牛客NOIP赛前集训营-提高组,请你告诉他们比赛结束的时间。输入描述:共一行:一个形如hh:mm的字符串,表示比赛开始的时间。位数不足将填补0。输出描述:共一行:一个形如hh:mm的字符串,表示比赛结束的时间。位数不足请填补0。示例1输入00:00输出03:30示例2输入00:30输出04:00示例3输入20:30输出00:00原创 2020-10-27 08:09:07 · 277 阅读 · 0 评论 -
【牛客】牛半仙的妹子gcd
来源:牛客网题目描述牛半仙有nnn个妹子,每个妹子有一个属性值,第iii个妹子的属性值为n−i+1n - i + 1n−i+1。牛半仙认为 k 个妹子 {b1,b2…bk}\{b_1,b_2…b_k\}{b1,b2…bk}的相同度为gcd(ab1,ab2…abk)gcd(a_{b_1},a_{b_2}…a_{b_k})gcd(ab1,ab2…abk)。牛半仙想知道∑i=1n∑j=1n∑k=1n\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n∑i=1n∑j=原创 2020-10-26 19:45:10 · 306 阅读 · 1 评论 -
【牛客】【字符串】牛半仙的妹子串
来源 :牛客网题目描述牛半仙有nnn妹子。牛半仙用对于每个妹子都有一个名字,并且给了每个妹子一个评分。牛半仙的审美与名字有关,他想知道名字以某字母结尾的妹子中,评分第kkk大的妹子的名字。如果出现评分相同的妹子,牛半仙会认为先读入的妹子评分更大。由于牛半仙是只死鸽子,于是他找到了你,请你帮帮他。输入描述:第一行两个正整数n,mn,mn,m 。接下来nnn行,每行一个妹子名,保证由小写字母组成,长度不超过 50,然后一个整数,表示这个妹子的评分。接下来mmm 行,每行一个字母xxx ,表原创 2020-10-26 18:33:59 · 165 阅读 · 0 评论