1002
模拟即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1003
做一个前缀和,然后枚举区间[i, j]
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1004
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1005
如果图形是这样的,我们很容易就可以肯定矩阵ABCD 和 正方形AFDE面积相等
三角形AFD刚好是矩形ABCD面积的一半同时也是正方形AFDE面积的一半
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1006
求和的形式可以写成这样子 sum = 5 * (1 + 2 + ... + n) = 5 + 10 + 15 + ... + 5 * n
所以我们求一下区间内有多少个5和7的倍数求一下和,然后利用容斥原理减去多算的部分和即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1007
错排公式
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1008
答案范围在[1, 1000] 不妨从小到大枚举一下答案,再判断是否够k个即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1009
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1010
二进制枚举一下+ - 号即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1011
原式可以化成 y = (a * x - c) / b,x和y都是正整数,由此可以转化为判断是否存在(a * x - c) % b = 0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include