网址：https://ac.nowcoder.com/acm/contest/4853/B 题目描述 给定平面上n个点的坐标,并且我们定义两个点的距离为曼哈顿距离.曼哈顿距离是指对两个点(x_1,y_1),(x_2,y_2),他们之间的距离为|x_2 - x_1| + |y_2 - y_1|.众所周知三个点可以构成一个三角形,那么n个点可以构成C(n,3)（组合）个三角形,现在你需要求出所有三角形的周长和 输出在模998244353意义下的答案.数据保证不存在三点共线. 输入描述: 第一行一个整数表示n.接下来n行每行两个整数x,y表示一个点. 输出描述: 输出一个整数表示周长和. 示例1 输...

网址：https://ac.nowcoder.com/acm/contest/4784/G 题目描述 有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数和。而整棵树的权值为所有不同的树链的权值的代数和。已知所有边的颜色集合恰好为1到n-1这n-1个不同的正整数，请你为每条边安排一种颜色，使得这棵树的权值尽量小，你不需要给出具体方案，只需要求出这个最小的权值即可。 输入描述: 测试数据第一行，是一个正整数n(1≤n≤10^5)，表示树的节点个数接下来...

2020/03/19 华为机试—明明的随机数： https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking这道题属于很简单的一道题，我觉得可能是华为想要看看是怎么做出这道题的（不过我觉得基本所有人都能用最简单的方法做出来(怕不是我做的不是最简单的吧)）。题解：https://blog.nowcoder.net/n/40d62f01...

网址：https://ac.nowcoder.com/acm/contest/4784/A 题目描述 牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行blast，列blast行blast能消灭一整行的敌人，列blast能消灭一整列的敌人牛牛总共能够释放 {a}a 次行blast，{b}b 次列blast给定某局游戏的初始局面，请问牛牛能否将敌人全歼？ 输入描述: 第一行包含一个正整数{T}T，表示测试数据组数，接下来是{T}T组测试数据每组测试数据的...

网址：https://ac.nowcoder.com/acm/contest/4784/H 题目描述 有一个容量为2^30的背包，和m件物品，第i件物品的体积为c_i，你需要从中选出若干件，使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性，那就是c_i = 2^ki，其中0<=ki<30，即所有c_i都是2的幂。 输入描述: 第一行，是一个正整数T(1≤T≤100000)，表示接下来要输入T组测试数据接下来有T测试数据的输入，对于每组测试数据，输入格式如下：第一行，一个整数m(1≤m≤100000,∑m≤10^5)第二行，用空格隔开的m个非负整数，第i个数字是ki(0...

网址：https://ac.nowcoder.com/acm/contest/4784/C 题目描述 在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 {n}n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过 {m}m 条，请问删去边之后的图最多能有几个连通分量？ 输入描述: 第一行包含一个数字 {T}T，表示测试数据组数接下来 {T}T 行，每行两个正整数{n}n,{m}m，中间用空格隔开 输出描述: 输出 {T}T 行，每行一个整数表示答案 输入 25 15 5 输出 12 备注: 1≤T≤10000,1≤...

网址：https://ac.nowcoder.com/acm/contest/4784/B 题目描述 给定一个正整数 {p}p求一个最小的正整数 {n}n，使得 {n!}n! 是 {p}p 的倍数 输入描述: 第一行输入一个正整数{T}T表示测试数据组数接下来{T}T行，每行一个正整数{p}p 输出描述: 输出{T}T行，对于每组测试数据输出满足条件的最小的{n}n 输入 41248 输出 1244 备注: T<=10^3, p<=10^9 题解： 引用：https://www.cnblogs.com/Kanoon/p/12543390.html先将p质因子分解，记录质因子a(i)...

网址：https://ac.nowcoder.com/acm/contest/4784/E 题目描述 经典的A+B问题描述如下：从标准输入流输入两个整数 {A}A 和 {B}B，请你求出这两个数字的和。其中 {A}A 和 {B}B 都在32位有符号整数能存储的范围内。下面是一份AC代码：#include < iostream >using namespace std;int main(){int a, b;cin >> a >> b;cout << a+b;return 0;}现在已知这个程序输出的结果是 {c}c，请问有多少种可能的输入数据？ ...

网址：https://acm.ecnu.edu.cn/contest/255/problem/C/ 题目描述 前有牛顿瘟疫“家里蹲”发明微积分。现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。生成一个与矩阵的方式是，先生成一个长度为 n 的数列 a1,a2,…,an−1,an ，而矩阵中 (i,j)=ai&aj 。其中 & 是指按位与运算，其计算方式是参与运算的两数各对应的二进位相与。只有对应的两个二进位都为 1 时，结果位才为 1 。Cuber QQ 发现，同一个与矩阵可能对应着一些不同的...

网址：https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去...

2020/03/12：NC54148 货物收集 (https://ac.nowcoder.com/acm/problem/54148) 对于最终的答案有一个特定的取值范围时，可以考虑二分法进行求解。而关于二分法，对于每一个二分值，都会进行一次结果的遍历。那么对于一些题，要想求的结果，只能（或者也可以说可以）一个一个的数进行遍历，从而求的结果的题目，可以考虑二分法进行求解。 2020/03/13：牛能和小镇(https://ac.nowcoder.com/acm/contest/4743/B) 占有相当比例的题是关于数学的，而且一部分是只与数学有关。初始时，看到这道题以为最小生成树的问题，但是这...

网址：https://ac.nowcoder.com/acm/contest/3888/G 题目描述 Farmer John has N (1 <= N <= 50,000) pastures, conveniently numbered 1...N,connected by M (1 <= M <= 100,000) bidirectional paths. Path i connectspasture A_i (1 <= A_i <= N) to pasture B_i (1 <= B_i <= N) with A_i != B_i.It i...

网址：https://ac.nowcoder.com/acm/contest/3888/A 题目描述 组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：C(n,m) = {n!}/{m!(n - m)!}小葱想知道如果给定 n，m 和 k，对于所有的 0 ≤ i ≤ n， 0 ≤ j ≤ min(i,m) 有多少对 (i, j) 满足C(i.j)是 k 的倍数。 输入描述: 第一行有两个整数 t，k，其中 t 代表该...

网址：https://ac.nowcoder.com/acm/contest/4743/E 题目描述 有{n堆石子，第i堆石子的石子数量是ai，作为牛客网的一头领头牛，牛牛决定把这些石子搬回牛客。如果牛牛一次搬运的石子数量是k，那么这堆石子将对牛牛产生k^2的负担值。牛牛最多只能搬运m次，每次搬运可以从一堆石子中选出一些石子搬回牛客，每次搬运不能同时从两堆石子中选取石子，每次只能搬运整数个石子。牛牛是一只聪明的牛，他想出了一种搬运计划可以最小化他搬运完这些石子的负担值的总和，但是突然牛牛的死敌牛能出现了，牛能每次可以施展以下的魔法：x,v将第x堆石子的数量变为v这打乱了牛牛的计划，每次牛能施展...