- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2016 大连 J Find Small A · 二进制
这个题面看着好懵逼啊题意实际上就是问，给你一堆32位整数，对于每个数字，把每8位算成一个数，统计有多少个97，即字符“A”的ASCII码值。写完这题都还在懵逼#include <cstdio>#include <algorithm>using namespace std;int n,ans;long long p,x;int main(){ p=255; ...
2018-03-12 15:45:13
295
原创 2016 大连 H To begin or not to begin · 简单博弈
k 是偶数的话，先手的概率是 ((n+2)/3)/(n+1) 大于后手的概率 k 是奇数的话，那先手后手概率都是1/2#include<bits/stdc++.h>using namespace std;int main(){ int T; int n; while(~scanf("%d",&n)){ if(n&1) ...
2018-03-12 15:37:04
405
原创 2016 大连 F HDU 5976 Detachment · 逆元+数学分析
仰慕：http://blog.csdn.net/qq_34374664/article/details/53466435#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;#define f(i,x,y) for...
2018-03-12 15:29:58
253
原创 2016 大连 E HDU 5975 Aninteresting game · 树状数组
树状数组原理题。题目大意实际上是问，从1-n建立一个树状数组，1.第一个询问就是求从L到R的lowbit(i)之和，这个我们可以转换为求1-R的lowbit(i)之和，类似求前缀和。那么1-R的lowbit(i)怎么求呢。如果写出1-16的lowbit值就可以发现实际上lowbit(i)是有很强的规律的：根据lowbit的定义，转化成10进制实际上就是，对于一个数i，含有的最大的2的次方的因子就是...
2018-03-12 15:27:41
453
原创 2016 大连 D HDU5974 A Simple Math Problem · 数论
转化成用gcd做以后，然后简化公式，结论题_(:з」∠)_（不过我算不出来就是了2333#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using namespace std;#define ll long longll a,b,i,j,c,d...
2018-03-12 15:08:29
604
原创 2016 大连 B HDU5972 Regular Number · bitset
每个位置可以和多种数字匹配，然后就用bitset来存，这样每次匹配都还是O(1)的复杂度#include <cstdio>#include <cstring>#include <bitset> #include <algorithm>using namespace std;#define f(i,x,y) for (int i=x;i<...
2018-03-12 15:07:42
253
原创 2016 大连 A HDU 5971 Wrestling Match · 模拟
用并查集先将所有的联通块处理出来，然后对于每个联通块，选定已经确定的好/坏选手为起点开始判断，直到遍历完整个联通块。特殊情况：如果整个联通块中都没有已经确定的选手，那么整个联通块都是无法判断的#include <cstdio>#include <algorithm>#include <cstring>#include <vector>usin...
2018-03-12 15:06:57
152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人