01 2018 档案
摘要：链接：https://www.nowcoder.com/acm/contest/74/B来源：牛客网 题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了， 和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包 之后可以多携带h（h为0代表没有装备背包）重
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/74/F来源：牛客网 题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/4/A来源：牛客网 题目描述 n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/2/C来源：牛客网 题目描述 shy有一个队列a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到n个不同的队列，每个队列都是a[k],a[k+1],…,a[n],a[1],…,
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/2/B来源：牛客网 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 输入
阅读全文
摘要：链接：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 必须从目前站的位置，
阅读全文