摘要: A:Singing Contest 模拟题,在胜者树上模拟即可,最优策略很容易,要赢的人选比对方最大的数还要大的而且尽量小的歌就行 #include<bits/stdc++.h> #define maxn 15 using namespace std; set <int> s[1<<maxn]; i 阅读全文
posted @ 2018-08-05 10:16 Hetui 阅读(137) 评论(0) 推荐(0) 编辑
摘要: A:gpa 分数规划裸题了吧,然后二分次数过多的话会超时 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; const int MAX=1e5+5; int n, 阅读全文
posted @ 2018-08-05 09:41 Hetui 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1001:Problem A. Integers Exhibition 重要结论:一个数如果是k-magic数,那么它的倍数也是k-magic数。 发现非k-magic数很少 一开始知道1是非k-magic数。从小到大枚举质数。 对于每个质数p,将已知的数乘以p的幂加入数列直到超出上限,然后筛掉全部 阅读全文
posted @ 2018-08-05 09:36 Hetui 阅读(155) 评论(0) 推荐(0) 编辑