
HDU
US10152130155
ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
浅谈博弈--从HDU上几道题学习博弈知识
HDU 2147题目链接代码如下:#include using namespace std;int main(int argc, char const *argv[]){ int n,m; while(~scanf("%d %d",&n,&m)){ if(!n&&!m) break; if((n&1)&&(m&1)){原创 2017-08-12 19:17:16 · 442 阅读 · 0 评论 -
HDU 5656 CA Loves GCD 枚举GCD+容斥
题意:给你一个数目为n的集合,求这个集合所有非空子集的最大公约数。思路:题目给的数据范围为1到1000,那么这个集合的非空子集的最大公约数必然不超过1000,并且也不超过这个集合的最大值。那么从最大值枚举到1,然后进行容斥即可。AC代码:#include using namespace std;typedef long long ll;const int maxn=1010;原创 2017-08-14 21:21:36 · 308 阅读 · 0 评论