已注销

位运算

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

归档

标签

去牛客网

/ 注册

全部文章 / 位运算（共3篇）

51Nod－1315－合法整数集

ACM模版描述题解一道很有意思的位运算题。这里主要是考验对位运算的理解。首先，我们可以将集合中的数划分为两种数，第一是根本不需要删除的元素，第二种是可能删除的元素。那么我们先来分析第一种，什么叫做不可能删除的元素呢？经过观察可以发现，只有当(Y | X) > X时，...

2021-05-22

0 323

51Nod-1491-黄金系统

ACM模版描述题解拿到这种题，不用多想，先枚举一些q^i，可以发现在某种程度上其符合斐波那契数列…… q^0用A表示，q^1用B表示，我们可以发现，每一个数都可以用xA + yB表示，而这里的x和y在一定程度上都符合斐波那契数列。这也就给了我初始的想法，能否遍历一遍， ...

2021-05-21

0 284

51Nod-1560-扔人游戏

ACM模版描述题解这个题我其实早就做过了，今天忽然发现 51Nod 上竟然也出了这道题，果然来源是 CF，所以就直接拿去年的代码提交了上去，那时候学 dfs 还是新手，初学，搞这道题真是煞费苦心，所以我的代码中注释详尽的狠，可能有的地方理解有些幼稚，但是也许有那么点可取之处，大家...

2021-05-21

0 384