![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑期讲课
凯凯凯哥
从一只小白逐渐变黑
展开
-
E
题意:题上说的很明白了。题解:只要最大值能够被隔开,那么其他的所有的值就都能够被隔开了,所以只要sum-max+1>=max 就是YES,否则就是NO;代码:#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll t,n,A; scanf("%...原创 2019-08-14 10:34:36 · 148 阅读 · 0 评论 -
B
题意:给你一个集合M,里面最多有10个非负数,问1~n-1中一共有多少个数可以被其中一个整除。题解:容斥定理,这个题和C题几乎一样,我们只要在C的基础上求个LCM就行了代码:#include<bits/stdc++.h>using namespace std;#define ll long longll gcd(ll a,ll b){ return b==...原创 2019-08-14 10:49:24 · 335 阅读 · 0 评论 -
A
题意:就是把一个数字分成一个奇数和一个偶数相乘,题解:水题:代码:#include<stdio.h>typedef long long ll;int main(){ ll i,n,t,cnt,sum,m; scanf("%lld",&t); cnt=0; while(t--) { cnt++; scanf("%lld",&n); ...原创 2019-08-14 11:00:49 · 200 阅读 · 0 评论 -
F
题意:问n个点中是否存在两对不同的点的曼哈顿距离相等。题解:有的同学可能会想,直接算出每两个点之间的曼哈顿距离,然后看看有没有重复的就可以了,不过这个题上给的n是 1e5那样算的话一定超时,那么应该怎么办呢,想一下,这个题上还给了一个 m,m最多是1e5,所以曼哈多距离最多是2*1e5,根据鸽巢原理,只要我们算的点超过了2*m(m是题上说的m),就一定有距离相等的。所以判断的时候我们...原创 2019-08-14 15:32:30 · 190 阅读 · 0 评论