网址：https://ac.nowcoder.com/acm/contest/4853/A 题目描述 给定n个整数，依次为a_1,a_2,...,a_n。求sum=a_i&a_j（i从一到n,j从一到n）“&”是二进制的与运算符。 输入描述: 第一行一个整数n.第二行n个整数a_i. 输出描述: 一个整数表示上述求和式的答案. 输入 51 2 3 4 5 输出 33 备注: 1≤n≤1e5,0≤a_i≤1e8 题解: 这道题如果使用双重for循环是一定会超时的。这里的a_i不是负数比较好做，如果a_i可以是负数，那么这道题就不算签到题了。首先将n个数都进行二进制讨论，例如看看二...

网址：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 代表该...