Problem A 小w的a+b问题
https://ac.nowcoder.com/acm/contest/923/A
题意:
题解:贪心
C++版本一
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem B 小w的a=b问题
https://ac.nowcoder.com/acm/contest/923/B
题意:
题解:线性筛+后缀和+贪心
C++版本一
1、对两个数组桶排序;
2、求后缀和;
3、筛法求出每个数的最小非1质因子;
4、从后向前把每个数分成最小非1质因子和这个数/最小非1质因子;
5、判断每个数的数量是否相同;
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem C 小w的糖果
https://ac.nowcoder.com/acm/contest/923/C
题意:
题解:数学+差分
C++版本一
1、对于类型1,直接差分;
2、对于类型2,差分每次增加的量等于当前已经操作的人数;
3、等于类型3,差分每次增加的量等于当前已经操作的人数+2*上一次类型3进行类型2的值;
/*
*@Author: STZG
*@Language: C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
Problem D 小w的基站网络
https://ac.nowcoder.com/acm/contest/923/D
题意:
题解:
C++版本一
Problem E 小w的矩阵前k大元素
https://ac.nowcoder.com/acm/contest/923/E
题意:
题解:
C++版本一
Problem F 小w的互质集
https://ac.nowcoder.com/acm/contest/923/F
题意:
题解:
C++版本一