An apparatus, system, and method are provided for automatically minimizing Real-Time (RT) task latency and maximizing Non-Real Time (NRT) task through...
分类:
移动开发 时间:
2014-08-21 13:09:04
阅读次数:
325
题意:从n个数中,选择一些数,使得异或最大。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 ll c[110][110]; 8 int n; 9 ll cc;10 11 voi...
分类:
其他好文 时间:
2014-08-20 19:27:02
阅读次数:
253
题目:Given an integer N, and how many pairs (A;B) are there such that: gcd(A;B) = A xor B where 1=2)是不同位数的。和同学讨论后得出如下证明:设最大公约数为 j, 假设这两个数是b 和 b+k*j,(k>....
分类:
其他好文 时间:
2014-08-19 23:50:55
阅读次数:
233
C语言中提供了6个位操作符。这些运算符只能作用于整形操作数,即只能作用于带符号或者无符号的char、short、int、long类型: & 按位与(AND) | 按位或(OR) ^ 按位异或(XOR) << 左移 >> 右移 ~ 按位取反(一元...
分类:
其他好文 时间:
2014-08-19 16:58:45
阅读次数:
173
位运算符包括:| 按位或 OR,& 按位与 AND,^ 按位异或 XOR,~ 取反 NOT,> 右移 Right Shift,等等。本篇体验位运算符在C#中的应用。主要包括: ○ 进制转换 ※ 十进制转换成二进制 ※ 二进制转换成十进制○ | 按位或操作符○ & 按位与操作符○ ^ 按位异或操作符 ...
分类:
其他好文 时间:
2014-08-19 09:19:53
阅读次数:
377
【思路】a^b = c等价于a^c = b 所以枚举a和c,而a和c全部枚举肯定TLE,所以高效算法:通过c是a的约数这个关系来枚举会减小循环,必须要将c放在循环外面,因为c的情况比较少。其实本题就是要求:c=a-b(规律),c=a^b
以下是高神的AC代码,很好很强大:
#include
#include
#include
#include
using namespace s...
分类:
其他好文 时间:
2014-08-12 17:09:14
阅读次数:
199
做出做道题需要注意2个地方:
首先可以打表找规律,找到规律我们可以发现:
1.如果gcd(a,b) = a ^ b = c,那么 b = a - c;
既然这样我们可以枚举a,c,求出b之后判断 c 是否等于 a ^ b,那么如何枚举c呢?
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数,所以这道题我们需要枚举的其实是a的约数,但是约数也不好枚举,我们可以通过c去枚举a,我们通...
分类:
其他好文 时间:
2014-08-12 13:43:39
阅读次数:
156
题目//居然可以用字典树。。。//用cin,cout等输入输出会超时//这是从别处复制来的#include#include#includeusing namespace std;int node[3011111][2];int tag,m,n,cas=0,T;long long one[64],al...
分类:
其他好文 时间:
2014-08-11 17:34:52
阅读次数:
286
Time Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 282CDescriptionThe Bitlandians are quite weird peopl...
分类:
其他好文 时间:
2014-08-11 10:01:11
阅读次数:
192
/*
题意:
给出数组A,有以下几个操作:
1: AND(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] & opn;;;;;;
2: OR(opn, L, R) :把区间[L, R]中的元素A[i]改为A[i] | opn;;;;;;;
3: XOR(opn, L, R):把区间[L, R]中的元素A[i]改为A[i] ^ opn;;;;;;;
4: SUM(L, R) ...
分类:
其他好文 时间:
2014-08-08 21:24:52
阅读次数:
305