随笔分类 - 题库—牛客
摘要：链接：https://ac.nowcoder.com/acm/problem/105660 来源：牛客网 题目描述 This puzzle consists of a random sequence of m black disks and n white disks on an oval-shap
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11243/A 来源：牛客网 题目描述 NIT正在玩皇室战争,NIT需要一种叫滚木的卡牌。众所周知皇室战争一共有n(n<=100000)种卡牌，NIT每开一个宝箱就能得到一张卡牌（宝箱开到每种卡牌的概率都是一样的）。现在N
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/15590/L 来源：牛客网 题目描述 输入描述: 输出描述: 示例1 输入 复制 7 4 2 6 1 5 7 3 输出 复制 337 34 3401 7 780 7803 79 示例2 输入 复制 4 4 1 3 2 输
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/221163 来源：牛客网 示例1 输入 复制 2 3 0 5 5 0 0 1 0 3 3 0 输出 复制 0 0 3 示例2 输入 复制 6 5 -6 0 -4 0 -3 0 -4 -2 -3 -2 -2 -3 -6 -
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11232/B 来源：牛客网 题目描述 学姐最近喜欢上了编码，尤其是十六进制编码，但是学姐特别挑剔，在学姐眼中，只有逐位递增的编码才是一个优美的编码，比如12，58都是优美的编码，85，22则都不是优美的编码，现在学姐得到
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9925/C 来源：牛客网 Given two non-negative integers XX and YY, determine the value of \(\Sigma_{i = 0}^X\Sigma_{j = [
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/15329/F 来源：牛客网 题目描述 There’s a new art installation in town, and it inspires you... to play a childish game. The
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/12548/J 来源：牛客网 题目描述 As a master of parallel computing, schwer is recently considering about the method to achie
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11160/C 来源：牛客网 题目描述 小G定义了两个函数F(n)为n的约数和，G(n)为F(1)+F(2)+...+F(n-1)+F(n) 小G想知道G(G(n))等于多少 输入描述: 小G会给你一个n 输出描述: 输出
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/1033/B 来源：牛客网 题目描述 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问
阅读全文
摘要：A. 回文括号序列计数 坑比题...注意回文的定义，并不是括号序列对称。比如(())不是回文的而))是回文的。而合法括号列左右两端一定是(和)，必然非回文，因此只有空串答案是1. #include <iostream> using namespace std; #define mod 9982443
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9985/D 来源：牛客网 题目描述 叶妹妹很喜欢玩石头，于是这天泽鸽鸽给她出了一道石子游戏，规则是这样的：有n堆石子排成一行，其中第i堆石子有ai个，叶妹妹可以选择做无数次这种操作：每次操作把连续相邻的k个石子堆中的每堆
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9985/B 来源：牛客网 题目描述 众所周知，天姐姐只喜欢天下最聪明的人，为了找到这样的人，她决定比武招亲！ 只见天姐姐在榜上留下了这样一道问题，谁做出来了就可以俘获她的芳心！ 爱慕天姐姐已久的泽鸽鸽问询赶来，只见榜上写
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/B 来源：牛客网 题目描述 众所周知，武辰延很喜欢字符串。 这天，他对着两个字符串 s 和 t 发呆，他发现这两个串的前缀有很多相似的地方，s 的两个前缀连接起来竟也是 t 的前缀。 武辰延想知道有多少对 s 的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/H 来源：牛客网 题目描述 众所周知，吴楚月在数据结构课的大作业环节选择了表达式求值。 他觉得实现一个线性的表达式求值太无聊了，于是他把问题丢到了一棵树上。 形式化地讲，这棵树有 n 个节点，1 号点为根，每个节
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/J 来源：牛客网 众所周知，邬澄瑶正在学习欧几里得算法。 现在她已经可以轻松求解 gcd(x1,⋯,xn)，并为此洋洋得意。为了整治狂妄自大的邬澄瑶，她的室友把这个式子甩给了他
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/51316 来源：牛客网 题目描述 On a grid map there are n little men and n houses. In each unit time, every little man can mo
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/9981#question A. 串 考虑先搞出来一个串然后逐渐添加。设dp[i]为长度为i的含有us子串的串的个数，则当dp[i - 1]已经求出来的情况下，第i个位置： 前面已经有us，第i个位置随便添加 dp[i] +=
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9982/F 来源：牛客网 牛牛有一个数组，数组元素是1到n的排列，即数组的值在1~n范围内，且每个数字仅出现1次。 牛牛想要将该数组变为升序排列的，他可以进行如下的操作。 首先他要确定一个长度k，k的范围在1~n之间。
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/11746 好久没写过代码了，思维能力下降，爬了 A. 切蛋糕 待补 B. 小宝的幸运数组 套路题，初始化tmp为0，从头遍历一遍数组，用tmp加上当前a[i]再对k取模，如果有两个位置得到的模数一样，说明这一段的和就是k的倍数
阅读全文
