【二进制/位运算】
文章平均质量分 66
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDU5014 Number Sequence(二进制,位运算)
题目:Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2528 Accepted Submission(s): 1017Special JudgeProblem Des原创 2017-04-12 16:08:14 · 410 阅读 · 0 评论 -
郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛(正式赛) I. number(哈希,二进制)
题目描述 某人刚学习了数位DP,他在某天忽然思考如下问题: 给定n,问有多少数对 <x, y>满足: x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同输入 一个整数n (n <= 107)输出 输出一个数即答案样例输入30样例输出3提示<1, 11...原创 2018-04-23 10:38:27 · 464 阅读 · 2 评论 -
位运算技巧总结(持续更新中...)
概述整理一下常见的关于位运算的用法和技巧.内容消去x最后一位的1x&amp;(x-1)比如: 十进制数10的二进制为1010,9的二进制数为1001,那么(1010)&amp;(1001)=1000,现在10的二进制中最后一位的1已经被消去用途:可以用来检测一个数是不是2的幂次。如果一个数x是2的幂次,那么x&gt;0且x的二进制中只有一个1,所以用x...原创 2018-04-06 17:27:45 · 7023 阅读 · 1 评论 -
二进制枚举子集详解
定义先给出子集的定义:子集是一个数学概念:如果集合A的任意一个元素都是集合B的元素,那么集合A称为集合B的子集。用途在写程序的时候,有时候我们可能需要暴力枚举出所有的情况,这时可以考虑通过二进制来枚举子集来尝试解决问题。解释假设我们现在有5个小球,上面分别标号了0,1,2,3,4代表这些小球的权值,现在要像你求出这些小球的权值可以组成的所有情况。我们用二进制的思维来...原创 2018-04-06 16:30:04 · 6619 阅读 · 2 评论 -
HDU5616 Jam's balance(二进制枚举子集)
Problem Description Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side are the same weight. Weights can be put on left side or right side ar...原创 2018-04-06 16:11:46 · 1391 阅读 · 3 评论 -
2016第七届蓝桥杯省赛-大学A组 消除尾一(二进制)
消除尾一 下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0 如果最后一位是0,则原数字保持不变。 如果采用代码中的测试数据,应该输出: 00000000000000000000000001100111 00000000000000000000000001100000 00000000000000000000000000001100 000000000000...原创 2018-03-27 17:12:35 · 376 阅读 · 0 评论 -
Codeforces Round #461 (Div. 2) B. Magic Forest(异或的性质)
描述 Imp is in a magic forest, where xorangles grow (wut?) A xorangle of order n is such a non-degenerate triangle, that lengths of its sides are integers not exceeding n, and the xor-su...原创 2018-02-08 13:43:46 · 394 阅读 · 0 评论 -
CodeForces - 893B Beautiful Divisors(数学,二进制)
Description Recently Luba learned about a special kind of numbers that she calls beautiful numbers. The number is called beautiful iff its binary representation consists of k + 1 consecutive on原创 2017-11-24 12:34:31 · 802 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2)C. Mahmoud and Ehab and the xor(异或的性质)
Description Mahmoud and Ehab are on the third stage of their adventures now. As you know, Dr. Evil likes sets. This time he won’t show them any set from his large collection, but will ask them原创 2017-09-25 13:34:20 · 371 阅读 · 0 评论 -
NYOJ-备用2350 彩排(位运算)
题目:2350: 彩排时间限制: 1 秒 内存限制: 2 MB提交: 179 解决: 54提交 状态 题目描述南阳理工学院,举办运动会,有N个人来自不同的学院,在站队伍的时候每一排需要站K个人,并且这一排的人需要来自同一个学院,但是现在其中有一个学院的人数不是K的倍数导致他们不能满足一排的都是同一个学院的,所以我们想找出他是哪个学院的;输入原创 2017-07-31 10:57:43 · 366 阅读 · 0 评论 -
NYOJ138 找球号(二)(哈希,位运算,vector,二分)
题目:找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<原创 2016-11-21 16:45:35 · 523 阅读 · 0 评论 -
"尚学堂杯"哈尔滨理工大学第七届程序设计竞赛 G.Great Atm(二进制,位运算)
题目:G.Great AtmTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 615 (191 users)Total Accepted: 40 (36 users)Special Judge: NoDescr原创 2017-04-04 20:49:31 · 724 阅读 · 0 评论 -
HDU6411 带劲的and和(2018百度之星复赛,并查集,位运算,思路)
Problem Description 度度熊专门研究过“动态传递闭包问题”,他有一万种让大家爆蛋的方法;但此刻,他只想出一道简简单单的题——至繁,归于至简。 度度熊有一张n个点m条边的无向图,第i个点的点权为vi。 如果图上存在一条路径使得点i可以走到点j,则称i,j是带劲的,记f(i,j)=1;否则f(i,j)=0。显然有f(i,j)=f(j,i)。 度度熊想知道求出...原创 2018-08-21 11:37:52 · 436 阅读 · 0 评论