位运算
obsorb_knowledge
心有不甘,呼唤着我
展开
-
百度之星程序设计大赛的资格赛 1001调查问卷(用二进制位运算,暴力枚举想要的那几个位置上的数)
Problem Description度度熊为了完成毕业论文,需要收集一些数据来支撑他的论据,于是设计了一份包含 mm 个问题的调查问卷,每个问题只有 'A' 和 'B' 两种选项。将问卷散发出去之后,度度熊收到了 nn 份互不相同的问卷,在整理结果的时候,他发现可以只保留其中的一部分问题,使得这 nn 份问卷仍然是互不相同的。这里认为两张问卷是不同的,当且仅当存在至少一个被保留的问题在这...原创 2018-08-05 10:32:37 · 302 阅读 · 0 评论 -
2018“百度之星”程序设计大赛 - 复赛 1003 带劲的and和(位运算,很好的题)
Problem Description度度熊专门研究过“动态传递闭包问题”,他有一万种让大家爆蛋的方法;但此刻,他只想出一道简简单单的题——至繁,归于至简。度度熊有一张n个点m条边的无向图,第ii个点的点权为v_ivi。如果图上存在一条路径使得点ii可以走到点jj,则称i,ji,j是带劲的,记f(i,j)=1f(i,j)=1;否则f(i,j)=0f(i,j)=0。显然有f(i,j...原创 2018-08-23 18:06:41 · 301 阅读 · 0 评论 -
CodeForces - 309C Memory for Arrays(位运算,二进制减法)
题目:You get to work and turn on the computer. You start coding and give little thought to the RAM role in the whole process. In this problem your task is to solve one of the problems you encounter in...原创 2019-03-13 20:12:51 · 182 阅读 · 0 评论 -
lintcode 1. a+b (不用使用加号,位运算)
题目:描述中文English给出两个整数aa和bb, 求他们的和。你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。您在真实的面试中是否遇到过这个题?是题目纠错说明a和b都是32位整数么?是的我可以使用位运算符么?当然可以样例样例 1: 输入: a = 1, b = 2 输出: ...原创 2019-03-13 20:32:59 · 312 阅读 · 0 评论