摘要：
链接：https://www.nowcoder.com/acm/contest/2/A来源：牛客网 题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽； 接下来n行，每 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/67/J来源：牛客网 题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/67/C来源：牛客网 题目描述 六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高，孩子们大都是在光滑的地面或石板上画上方格，以石子或木棍、草节等为棋子，并有简单的比赛，可以锻炼脑力。 纵横各四条直线组成 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/67/D来源：牛客网 题目描述 相信大家都知道汉诺塔问题。那么现在对汉诺塔问题做一些限制，成为一个新的玩法。 在一个底座上，从左到右有三个分别命名为A、B和C的塔座，有n个大小不一的圆盘。这些圆盘一开始，从小到大按顺序叠 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/67/E来源：牛客网 题目描述 马云：“哈哈，女生的钱最好赚了！” 叠纸：“马云说得对！” 腾讯：“哇！真的耶！求代理！” 小P眼一眯，嘴角一挑，似乎发现了商机。不就是抽卡过关看CG么，我也能做啊！于是乎，一个月后，一款 阅读全文
摘要：
题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问，输出一行一个数表示答案 示例1 输入 5 7 30 60 20 20 20 阅读全文
摘要：
题目描述 “为世界上所有的美好而战！”小Q同学最近沉迷“稳固3”，为了从最新的蛋池中抽出自己喜欢的角色卡，不惜氪下重金。在这个游戏中，氪一单可以得到x个宝石，而抽一次卡需要花费y个宝石，由于游戏策划十分“良心”，抽卡是独立重复实验，单次抽出目标角色卡的概率是p且不存在所谓的“保底”。为了尽可能省钱， 阅读全文
摘要：
题目描述 codeJan 非常喜欢旅行。现在有 n 个城市排在一条线上，并且 codeJan 的位置不和任何一个城市的位置重叠。codeJan 想要游览 m 个城市，同时因为时间是不断变化的，游览一个城市多次也是允许的，但是不能永远待在一个城市，否则那样太无聊了。给出这些城市的位置，codeJan 阅读全文
摘要：
codeJan喜欢观察世界。有一天，codeJan发现一个非常奇怪的现象。有一些年轻的青蛙聚集在一条直线上的某些位置上，同一个位置可能有多个青蛙。这些青蛙每次只会向前跳一米，并且每只青蛙每跳一次都会发出’WA’的一声。codeJan想在一些青蛙的位置上放置黑洞来收集全部的青蛙。在黑洞位置上的青蛙会直 阅读全文
摘要：
题解。 贪心，拓扑排序。 和拓扑排序一样，先把$flag$为$0$的点能删的都删光，露出来的肯定都是$flag$为$0$的，然后疯狂删$flag$为$0$的，这些会使答案加$1$，反复操作就可以了。 阅读全文
摘要：
题解： 暴力，模拟。 把字符串压缩一下，相同的处理成一位，记录下个数，然后暴力模拟即可。 阅读全文
摘要：
题解：$dp$。 $dp[i][j]$表示到第$i$个字母，且该字母在第$j$层的方案数，转移分析一下就知道了。 阅读全文
摘要：
题目描述 vigoss18 辞职成功终于逃出了公司，但是没过太久，公司就发现vigoss18 的所作所为，于是派人来把他抓 回去。 vigoss18 必须一直跑路，躲避公司的围捕。可以抽象的看成一个有向图，图中可能存在重边和自环。 刚开始他站在位置1，每单位时间vigoss18 必须从目前站的位置， 阅读全文
摘要：
题目描述 珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问，输出一个整数表示答案 示例1 输入 5 阅读全文
摘要：
题目描述 珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续 一些数在值域上连续的意思即其在值域上构成一个连续的区间 输入描述: 第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。 输出描述: 输出一个数表示答 阅读全文
摘要：
题目描述 小L有严重的选择困难症。 早上起床后，需要花很长时间决定今天穿什么出门。 假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。 小L想知道，有多少种方案，使得选出来的总喜欢值>M 需要注意，每类物品，至多选择1件，可以不选。 输入描 阅读全文
摘要：
题目描述 某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。 突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？ 对于第一组样例的解释 输入描述: 每一组输入一行，两个正整数n,m（n<=50）意义如题目 输出描述: 每一行输出一个 阅读全文
摘要：
题目描述 Once there was a pig, which was very fond of treasure hunting. One day, when it woke up, it found itself in a strange land of treasure. As for ho 阅读全文
摘要：
题目描述 Given an array A with length n a[1],a[2],...,a[n] where a[i] (1<=i<=n) is positive integer. Count the number of pair (l,r) such that a[l],a[l+1], 阅读全文
摘要：
题目描述 Small koala special love LiaoHan (of course is very handsome boys), one day she saw N (N<1e18) guys standing in a row, because the boys had some 阅读全文