题意：一些公司决定搭建一些光纤网络，单向的，如果从第一点到第二点，有ab两个公司可以搭建，第二点到第三点有ac两个公司可以搭建，第一点到第三点有d公司可以搭建，则第一点到第三点有a、d两个公司可以搭建，a是通过第二点，d是直接连接两点。现在给你这么一个光纤网络，问某两点之间有哪些公司可以搭建起网络。
首先这题是个多源点的，有点像最短路的思想，如果让我做我肯定硬着头皮找相同的字母，不过我看...
分类：
Web程序 时间：
2014-08-01 13:44:51
阅读次数：
275
按位与（&）运算方式：对应的两个二进位均为1时，结果位才为1，否则为09（00001001）5（00000101）1（00000001）9&5=1按位或运算方式：对应的两个二进位只要有一个为1，结果位就为19（00001001）5（00000101）13（00001101）9|5=13按位异或运算方...
分类：
其他好文 时间：
2014-08-01 10:30:51
阅读次数：
153
假设有数n
以前用除二取余法 复杂度logn 不多说
有一个logv的方法 v为1的个数 复杂度比logn小
int Count(int x)
{
int ans = 0;
while(x)
{
x &= (x-1);
ans++;
}
return ans;
}
这里用到了位运算 x&(x-1)每次去掉一个1 举个例子
100010001000&(10...
分类：
其他好文 时间：
2014-07-31 20:55:27
阅读次数：
225
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30449
Accepted: 13232
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-07-29 14:33:28
阅读次数：
225
自测100+100+62=262。BUAA给出的成绩是200，T3 checker评测windows选手答案都为RE。起床困难综合征 sleep题意：在[0,m]中取一个整数，使得n次给定的位运算操作后（包括and&,or|,xor^），答案最大。（m 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-29 10:49:06
阅读次数：
511
//inta=010+10;//0开头是八进制.//0b开头是二进制//0x开头是十六进制//printf("%d",a);//%d打印十进制整数.//%x打印十六进制.(字母小写)%X打印十六进制(字母大写)//%o打印八进制//一个字节又是八位二进制数.//位运算符//按位与&(同为1,则为1,否则为0);//按位或|(同为0,则为..
分类：
其他好文 时间：
2014-07-28 00:31:39
阅读次数：
187
一、概述本文是根据整合网上资料与相关博文总结出来的关于【C/C++左移右移运算符 】的知识。二、正文（1）结合图示篇，更加简单明了。移位运算包含“逻辑移位”（logical shift）和“算术移位”（arithmetic shift）。逻辑移位：移出去的位丢弃，空缺位（vacant bit）用 0...
分类：
编程语言 时间：
2014-07-27 22:40:19
阅读次数：
297
掌握了容斥原理后，便会发现，这是一道简单的容斥原理的题。
题目描述：给定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]区间内与N互素的数的个数
看到这道题，自然联想到跟素数相关的知识，所以在做这道题之前，我忍不住整理一下关于素数的基本算法。
1、素数筛选法（求1~n的素数）：http://blog.csdn.net/yzj577/article/details/38147433
2、验证素数：http://blog.c...
分类：
其他好文 时间：
2014-07-27 11:27:22
阅读次数：
291
本文主要讲解LED音乐频谱之输出数据处理，希望大家能对PWM,位运算等有更深刻的认识。...
分类：
其他好文 时间：
2014-07-24 23:26:34
阅读次数：
344
Divide two integers without using multiplication, division and mod operator.题解：要求不用乘除和取模运算实现两个数的除法。那么用加减法是很自然的选择。不过如果一次只从被除数中剪掉一个除数会TLE。所以我们借助移位运算，依次从...
分类：
其他好文 时间：
2014-07-24 17:09:15
阅读次数：
203
