牛客题目
关注
分享
扫一扫
文章平均质量分 55
SSL_TJH
被大佬你拦住的我，正在瑟瑟发抖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【nowcoder 224882】牛牛和数组操作（贪心）（剪枝）（区间DP）
给你一个没有 0 的数组，每次你可以选一个数，然后把它变成 0，费用是它两边为端点最长的没有 0 的最长区间的最大值。然后要你在最小化费用和的情况下，求出方案数。原创 2021-10-07 17:16:54 · 391 阅读 · 0 评论 -
【nowcoder 223323】牛表（SPFA）（打表找性质 / 结论）
问你对于每对 0~n-1 的 i,j，要从 i 变成 j 的费用分别是多少。变换是使 i*x%n，费用是 |i-x|，可以多次变化，费用是每次之和。原创 2021-10-07 16:45:00 · 163 阅读 · 0 评论 -
【nowcoder 225876】与巨（数论）
问你有多少个 1~n 的数满足它乘上一个 c 之后它原来不是前导 0 的位跟之前一样。原创 2021-10-07 20:25:57 · 152 阅读 · 0 评论 -
【nowcoder 225285】牛牛防疫情（网络流）
给你一个二维网格图，然后有一些特殊点，它每隔一个时刻让它四边的点变成特殊点。然后你可以在两个点之间建一个屏障使得无法转变。然后使得一个普通点变成特殊点要费用 c，建立屏障是要 1 费用。要你最小化总费用。原创 2021-09-28 07:55:18 · 199 阅读 · 0 评论 -
【nowcoder 225284】牛牛小数点（结论）（数学）
定义一个函数 f(i) 为 1/i 循环节从小数点后第几位开始，位数作为函数的结果。如果是不循环的小数，那 f(i)=0。然后要你求 f(1)~f(n) 的和。原创 2021-09-28 07:34:46 · 150 阅读 · 0 评论 -
【nowcoder 225544】牛牛种小树（完全背包）（树）（单调队列优化背包）
要你构造一个 n 个节点的数，然后给出你 f(i)，要你最大化 ∑i=1~n f(d[i])。其中 d[i] 为 i 点的度数。原创 2021-09-28 06:59:07 · 177 阅读 · 0 评论 -
【nowcoder 225282】牛牛吃豆人（贪心）
给你一个 n*3 的图，然后保证每一列至少一个障碍，保证左上右下没有障碍。然后问你是否能找到两条路径，从左上到右下，而且每次只能向右或者向下，而且这两个路径除了左上和右下都没有交。原创 2021-09-28 06:59:03 · 176 阅读 · 0 评论 -
【nowcoder 225278】牛牛嚯可乐（dfs）
给你一个 8 个长度的字符串，你每次操作可以交换一对字符的位置。然后问你最少要多少次操作使得字符串变成 cocacola。保证一定可以变成。原创 2021-09-27 20:27:13 · 193 阅读 · 0 评论 -
【nowcoder 225271】牛牛吃米粒（二进制）
给你一些数，从 2^0~2^(n-1)，但中间缺失了一些数，缺失的会告诉你是哪些。问你是否能凑出数 s。原创 2021-09-27 20:14:42 · 157 阅读 · 0 评论 -
【ybt高效进阶 21165 / 150C】【nowcoder 1103B】树上交集 / 路径计数机（换根DP）（树形DP）
给你一棵树，问你能找到多少个四元组 (a,b,c,d)，满足 a 到 b 边数为 p，c 到 d 边数为 q，而且两条路径没有交。原创 2021-09-26 15:59:27 · 170 阅读 · 0 评论 -
【ybt高效进阶 21166 / 150D】【nowcoder 1104B】沿桥旅行 / 十二桥问题（最短路）（状压DP）
给你一个无向图，边有长度，其中规定一些边一定要走（不超过 12 条），问你从起点出发经过所有要走的边回到起点要的最短距离。原创 2021-09-26 16:12:24 · 166 阅读 · 0 评论 -
【ybt高效进阶 21164 / 150B】【nowcoder 1103A】循环数组 / 复读数组（思维？）
给一个 n*k 的数组，是由长度为 n 的数组复制 k 次得到。然后定义一个区间的权值为它里面不同数的个数，问你这个数组的非空子区间的权值之和。原创 2021-09-26 07:24:19 · 142 阅读 · 0 评论 -
【nowcoder 223608】Determine the Photo Position（暴力）
给你一个矩阵，问你有多少个地方有连续的 x 个 0，一定要在一行中。原创 2021-07-19 19:17:39 · 864 阅读 · 0 评论 -
【nowcoder 223572】Ball Dropping（数学）
给你一个中间空的等腰梯形。然后有一个圆，问你是否能从中间穿过梯形。原创 2021-07-19 17:48:57 · 263 阅读 · 0 评论 -
【nowcoder 218049】数字串
给你一个由数字字符组成的字符串，和两个数。问你你能在字符串中截出一个子串，它形成的数字在两个数之间（包括这两个数）。提出的数可以有前导 0。原创 2021-05-14 09:58:06 · 220 阅读 · 0 评论 -
【nowcoder 218048】二进制？十进制！
给你两个十进制表示的数，要你把它们转成二进制，然后再看做十进制做加法。原创 2021-05-14 09:14:49 · 196 阅读 · 0 评论 -
【nowcoder 217311】回文字D
定义一个 D 型回文串是指它的长度小于 D 或者它每个长度为 D 的子串都是回文串。给你一个字符串，问你最少可以把它分割成多少个字符串，使得分割出的每个字符串都是 D 型回文串。原创 2021-04-28 21:45:05 · 157 阅读 · 0 评论 -
【nowcoder 217463】小G的GCD
问你 gcd(x,y) 用辗转相除法来求，如果限定 x,y 都小于一个值，那辗转相除法的递归最多要递归多少次。原创 2021-04-28 21:34:32 · 172 阅读 · 0 评论 -
【nowcoder 217128】刀工对决
给你两个数，你可以对它们进行两种操作，除以三或除以五分之三。问你能否通过这两个操作把它们变成一样的数，如果可以输出最小次数。原创 2021-04-28 21:20:59 · 140 阅读 · 0 评论 -
【nowcoder 217127】炼金术师
给你一些操作，每次将 1~x 的地方染上一个新的颜色。你可以任意选一个颜色，选一个 x 把 1~x 的地方都染上这个颜色。问你你至少要染多少次才能染的跟题目的一样。原创 2021-04-28 21:00:15 · 178 阅读 · 0 评论 -
【nowcoder 219030】统计个数
给你一个图。定义 (a,b,c) 为线是要满足 a,b 之间，b,c 之间有边。(a,b,c) 与 (c,b,a) 是同一条。定义 (a,b,c) 为三角要满足这三点之间都有边。这三个点组成的三角是同一个三角。然后让你求 3*三角个数/线个数，输出最简分数，如果 3*三角个数=0，则输出 0/1。原创 2021-04-26 21:34:44 · 180 阅读 · 0 评论 -
【nowcoder 219034】五连珠
有两个里面放着着 1~25 各一个的 5*5 矩阵。然后给你一个 1~25 的排列，你按顺序在两个矩阵中分别划掉这个数。当一个矩阵满足一行或一列或对角线上的数都被划掉的时候就停止。问你结束是因为哪个矩阵，如果两个矩阵同时满足，就输出 0。原创 2021-04-26 21:17:05 · 212 阅读 · 0 评论 -
【nowcoder 219035】春游
有 n 个人，然后有 a 元的 2 人船，有 b 元的三人船，船不一定要坐满。问你让所有人都有船做的最小价格。原创 2021-04-26 21:01:25 · 438 阅读 · 0 评论 -
【nowcoder 219038】消减整数
给你一个数，然后你可以从减 1 开始，接着每次减的要么跟上一次一样，要么是它的两倍，问你最少把减多少次才能把它减到 0。原创 2021-04-26 20:48:12 · 249 阅读 · 0 评论 -
【nowcoder 219046】拼三角
给你 6 个数，分你能不能分成两组各三个数，使得每组以这三个数为边长都可以构成三角形。原创 2021-04-26 20:35:31 · 301 阅读 · 0 评论 -
【nowcoder 219641】天使果冻
要你求前 1~n 个数字中，第二大的数字。如果有多个最大，第二大就是最大。原创 2021-04-14 22:02:28 · 225 阅读 · 0 评论 -
【nowcoder 217042】CCA的子树
有一个带点权的树，根节点是 $1$。要你选出两个点，它们不会一个是另一个的祖先，然后你要让它们子树点权和的和最大。如果不能选出两个点，就输出 Error。原创 2021-03-25 21:46:27 · 150 阅读 · 0 评论 -
【nowcoder 217041】CCA的搬运
一个洞中有 n 个质量的球，要进行一些操作，每次把一个求拿出来放到最上面。拿的费用是它上面小球质量和。给出每次要拿的小球的编号，问你找到一种初始球的位置方案，使得花费体力最小。原创 2021-03-25 21:35:13 · 138 阅读 · 0 评论 -
【nowcoder 217040】CCA的词典
有一些长度不超过 2 的单词在字典中。然后每次给出一个单词，问你多少个字典中的单词可以通过交换相邻字母（或者不交换）得到这个单词。原创 2021-03-25 21:06:18 · 133 阅读 · 0 评论 -
【nowcoder 218399】小G的LY数对
有两个数组，要你各选一个数，使它们异或的值在二进制中恰好有两位是 1。问你有多少种选法。原创 2021-03-16 20:59:07 · 150 阅读 · 0 评论 -
【nowcoder 218398】小G的约数
定义 F(n) 是 n 的约数的和，然后 G(n） 则是 1~F(n) 的和。然后问你 G(G(n)) 是多少。原创 2021-03-09 21:58:09 · 187 阅读 · 0 评论 -
【nowcoder 218397】小G的GCD / 小G的sigma
给出一个数 k，定义 F(x) 为 j=1~x 中被 k 整除的 j 的和。然后要你求 i=1~n 中每个 F(i) 值的和。原创 2021-03-08 22:01:20 · 212 阅读 · 0 评论 -
【nowcoder 218396】小G的sum
求 1~n 中每个数最小的约数和最大的约数的和。原创 2021-03-08 21:50:18 · 149 阅读 · 0 评论 -
【nowcoder 217603】路线规划
有一个图，要从一号节点出发经过所有点回到一号节点。要你在走过的路最少的前提下，让总距离最短。原创 2021-01-24 00:47:45 · 340 阅读 · 0 评论 -
【nowcoder 217602】照看小猫
要你给一些猫起名字，每一只猫的名字不能相同，而且每只猫有要求，要求它的名字长度不能超过它给定的一个值。问你有多少种方案。名字只能由小写字母包含，方案数对 77797 取模。如果没有方案，则输出 -1。原创 2021-01-24 00:17:13 · 191 阅读 · 0 评论 -
【nowcoder 217601】签订协议
有一个排列，然后要从最大值不停地选取数，然后每次只能从左往右扫过去，碰到的要拿的才能拿。问你要弄多少次才可以点完所有数，如果扫到一半数玩了所有数，最后扫的那一次也要算上。原创 2021-01-23 23:34:31 · 139 阅读 · 1 评论 -
【nowcoder 215073】战争尾声
有一堆点在一个 200×200 的网格中，坐标为整数，问你是否存在一个整数坐标的点，让所有点到它的距离相等。相等就是两短距离差的绝对值小于 0.0001。原创 2021-01-23 23:09:06 · 194 阅读 · 1 评论 -
【nowcoder 215070】校园活动
有一堆数，要你分成尽可能多的段，使得每一段的值的和相同。输出最多能分的段数，但如果只能分成一个组（就是所有人都在同一个组），就输出 -1。原创 2021-01-23 22:53:44 · 189 阅读 · 0 评论 -
【nowcoder 213813】条件
在一个图中，有一些边一定存在，有一些边可能存在。有一些询问，问你两个点之间是否一定有路径，是否可能有路径。原创 2021-01-18 21:29:21 · 165 阅读 · 0 评论 -
【nowcoder 213804】又一道 GCD 问题
给你一个数组，要你求出从他们中选出 2~n 个的 gcd 的最大值。原创 2021-01-17 14:03:01 · 258 阅读 · 2 评论