壹、题目描述 ¶ 题目背景 小 W 所在的城市可以简化为 \(N\) 个地点，这些地点之间 \(M\) 条路相连，每条路有一定的长度，保证这些地点可以互相到达。 小W 此时先后接到了 \(K\) 个订单，第 \(i\) 个订单要求 小W 在 \(a_i\) 位置接货，并送达 \(b_i\) 位置。 ...
转载
2021-09-08 15:53:00
150阅读
2评论
文章目录1 题目2 解析3 参考代码1 题目NowCoder小定律时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题
原创
2022-05-26 12:12:40
86阅读
题目大意： 定义一个集合 \(S\) 的 \(f\) 函数为 \(f(S)=\max\{a\}-\min\{a\}(a\in S)\) 给定一个集合 \(S\)，求该集合所有非空子集的 \(f\) 函数之和。对 \(10^9+7\) 取模。 正文: 先排序，然后贡献就为： $$\beg ...
转载
2021-09-25 17:01:00
38阅读
问你有多少个 1~n 的数满足它乘上一个 c 之后它原来不是前导 0 的位跟之前一样。 ...
转载
2021-10-27 06:56:00
103阅读
2评论
C国有n个城市，城市间通过一个树形结构形成一个连通图。城
原创
2023-05-13 22:03:12
55阅读
链接：https://www.nowcoder.com/acm/contest/76/E 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，...
原创
2021-07-14 16:02:12
156阅读
枚举$a_{i}$并判断是否可行，有以下结论：若$a_{i}$可以留下来，一定存在一种合法方案使得$a_{i}$仅参与最后若干次合并，且第一次参与合并前左右都不超过2个数 证明：将大于$a_{i}$的看成1，小于$a_{i}$的看成0，将合并分为两类： 1.都在左/右区间，那么相当于删除了最右/左边
转载
2020-08-02 11:31:00
31阅读
2评论
题目大意： 有一个长为 \(n\times k\) 的数组，它是由长为 \(n\) 的数组 \(A_1,A_2,\cdots,A_n\) 重复 \(k\) 次得到的。 定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。 正文： 有一个关键的性质 ...
转载
2021-09-26 13:41:00
54阅读
2评论
给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。分析，是一个dp的题目，设f[i]表示以i为结尾的最大值，g[i]表示以i结尾的最小值，那...
转载
2015-06-19 21:42:00
123阅读
2评论
定义局部最小的概念。arr长度为1时，arr[0]是局部最小。arr的长度为N(N>1)时，如果arr[0] arr) { if(arr.size() == 0) return -1; if(arr.size...
转载
2015-06-19 21:34:00
99阅读
2评论
学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础
转载
2021-04-01 12:54:00
86阅读
2评论
考虑令$a_{i}$为i的位置，$p_{i}=0/1$表示第i个点的贡献，那么$p_{x}=0$当且仅当存在与其相邻的点$y$满足$a_{y}<a_{x}$且$p_{y}=1$ 树形dp，定义状态$g[k][j][0/1/2]$表示以$k$为根的子树中选择了j个点，$p_{k}=1$或$p_{k}=
转载
2020-07-29 16:05:00
30阅读
2评论
E.网格题意：给出一个n*m的网格，每个位置需要从上下左右四个方向中选择垂直的两个。定义w(x)=x+x的二进制形式的1的数量。如果两个相邻位置互相在对方选择的方向上，则对答案产生\(a_1\ xor\ a_2\)的贡献。询问最大答案。题解：关注垂直这个性质。行和列其实是独立考虑的，分别线性DP出行列的答案加起来即可。// Problem: 网格
// Contest: NowCoder
// U
转载
2021-03-12 10:59:02
99阅读
2评论
时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 题目描述NowCoder最近在研究一个数列：* F(0) = 7* F(1) = 11* F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。 输入描述:输入包含多组数据。每组数据包含一个整数n，(0≤n...
原创
2021-07-12 10:31:32
240阅读
链接：https://www.nowcoder.net/acm/contest/68/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’，每一步我们只能选择上下左右四个方向中的一个前进一格...
原创
2021-07-14 16:02:17
220阅读
题目都不是很难，就是最后一题有点毒瘤 第一题：牛妹爱整除 这个你把一个进制数进行拆分，拆分成若干位，然后在取模，这样会发现如果是x进制的数，那么对x+1这个进制转化即满足条件。 举个例子：一个x进制数abc a*x*x+b*x+c 那么（a*x*x+b*x+c)%k 满足于 (a+b+c) 相等 则
转载
2019-12-12 17:49:00
49阅读
2评论
给你一个二维网格图，然后有一些特殊点，它每隔一个时刻让它四边的点变成特殊点。
然后你可以在两个点之间建一个屏障使得无法转变。
然后使得一个普通点变成特殊点要费用 c，建立屏障是要 1 费用。
要你最小化总费用。 ...
转载
2021-09-30 17:32:00
51阅读
2评论
