位运算
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BNUOJ_P4087 丢失的数
Time Limit: 5000msMemory Limit: 2048KB 64-bit integer IO format: %lld Java class name: Main 网络传输中由于受到链路层的最大传输单元(Maximum Transmission Unit,MTU)的限制,在很多情况下需要对原始的数据报进行分片,使得每一分片可以顺利的传输。F公司的网络设备根据MTU的限原创 2015-12-13 10:45:59 · 541 阅读 · 0 评论 -
OpenJudge_P4979 海贼王之伟大航路(状态压缩DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 “我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。 路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。 因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1原创 2015-12-29 20:40:11 · 3083 阅读 · 5 评论 -
BZOJ_P4300 绝世好(sb)题(动态规划)
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 724 Solved: 390 [Submit][Status][Discuss] Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。Input 输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数,第i个原创 2016-02-01 14:45:39 · 714 阅读 · 0 评论 -
Tip_glibc的几个有用的处理二进制位的内置函数
原文链接 glibc的几个有用的处理二进制位的内置函数 — Built-in Function: int __builtin_ffs (unsigned int x)Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero. 返回右起第一个‘1’的位置。— Buil转载 2016-03-15 20:03:51 · 399 阅读 · 0 评论 -
位运算_1
位运算12 位运算 C语言是为描述系统设计的,因此它应该具有汇编语言所以完成的一些功能。C语言既有高级语言的特点,又具有低级语言的功能。因而具有广泛的用途和很强的生命力。12.1 位运算符和位运算运算符 含义& 按位与| 按位或^ 按位异或~ 取反<< 左移 右移 说明:(1)位运算符中除 ~ 外,均为二目运算符,即要求出侧各有一个运算量。(2转载 2015-12-09 16:21:40 · 1243 阅读 · 0 评论 -
BZOJ_P3687 简单题(STL+bitset)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 484 Solved: 204 [Submit][Status][Discuss] Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或原创 2016-03-13 15:36:08 · 321 阅读 · 0 评论 -
BZOJ_P4245 [ONTAK2015]OR-XOR
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 297 Solved: 160 [Submit][Status][Discuss] Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2]原创 2016-03-13 20:33:19 · 348 阅读 · 0 评论