一个数组中除开唯一一个元素只出现一次,其余的元素均出现三次。位运算,看不明白,留着以后看吧。 1 #include 2 #include 3 using namespace std; 4 #define maxn 1000 5 int a[maxn],n; 6 7 int main() 8 {...
分类:
其他好文 时间:
2014-09-15 03:17:58
阅读次数:
203
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014解题报告:西安网赛的题,当时想到一半,只想到从大的开始匹配,做异或运算得到对应的b[i],但是少了一个操作,ans[i] = temp,却没有想到ans[temp] = i;所以就一直卡在这里了,因...
分类:
其他好文 时间:
2014-09-14 23:28:07
阅读次数:
219
1、&按位与1>功能:只有对应的两个二进位均为1时,结果位才为1,否则为0.例:9&5=1001&101=1,因此9&5==12>规律:二进制中,与1相&就保持原位,与0相&就为0.1. 2>|按位或 1>功能只要对应的二个二进位有一个为1时,结果位就为1,否则为0。2>举例:比如9|5,其实就.....
分类:
其他好文 时间:
2014-09-14 20:37:17
阅读次数:
197
一 、位运算实例1、用一个表达式,判断一个数X是否是2的N次方(2,4,8,16.....),不可用循环语句。 X:2,4,8,16转化成二进制是10,100,1000,10000。如果减1则变成01,011,0111,01111。两者做按位与运算,结果如果为0,则X是2的N次方。2、统计一个整数....
分类:
其他好文 时间:
2014-09-13 14:32:45
阅读次数:
163
这道题就题意来说其实就是一道简单的记录路径的0,1背包,告诉你n个物品,每种物品只能取一次,再有q个询问,问你是否能在满足选出物品的w之和为m的情况下,满足t之和为s的情况,若可以则任意输出一种方案。
因此我们可以设计状态,dp[i][j][k]为前i个物品选出部分,当t之和为j时,w之和为k的情况能否满足,若存在方案则为1,不存在则为0。而状态的转移方程也是很简单。
dp[i][j+t[i]...
分类:
其他好文 时间:
2014-09-11 19:23:52
阅读次数:
173
转载自:http://www.cnblogs.com/911/archive/2008/05/20/1203477.html位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,shor...
分类:
编程语言 时间:
2014-09-09 17:43:59
阅读次数:
306
C#的位运算符&,| ,^ ,>2008年08月01日 星期五 15:52位 运 算我们知道任何信息在计算机中都是以二进制的形式保存的位操作符就是对数据按二进制位进行运算的操作符C#语言中的位操作符有 & 与 | 或 ^ 异或 ~ 取补 > 右移其中取补只有一个操作数而其它的位操作符都有两个操作数这...
分类:
其他好文 时间:
2014-09-09 11:48:08
阅读次数:
137
菜鸟系列之C/C++经典试题(九)
寻找数组中出现的唯一重复的一个数...
分类:
编程语言 时间:
2014-09-07 12:22:15
阅读次数:
186
2013 ACM/ICPC Asia Regional Chengdu Online
题目链接
4730:签到题,直接判断结尾即可
4731:找规律,关键是字母数为2的时候
4734:数位dp,这题把小于和等于的情况分开考虑了,这样每次不用清空dp数组,只需要在计算出等于的情况即可
4737:twopointer+位运算
代码:
#include
#include ...
分类:
其他好文 时间:
2014-09-06 20:03:33
阅读次数:
281