第一题:题目大意:求满足条件P的N位二进制数的个数。P:该二进制数有至少3个0或者3个1挨在一起。。 N<=20000解题过程:1.一开始直接写了个dfs把表打了出来,不过没发现什么规律,然后就尝试着反过来想,先求出不满足条件P的个数,然后总个数减一下。然后就把2^N-ans输了出来,结果发现是个斐...
分类:
其他好文 时间:
2014-10-12 09:38:07
阅读次数:
187
1. 开放源码、编译程序和可执行文件 开放源码:程序代码,写给人类看的程序语言,机器并不识别,所以无法执行。 编译程序:将开放源码转译成机器看的懂的语言。 可执行文件:经过编译程序变成二进制程序后机器看得懂的可执行的文件。2. 程序的编译 1)单文件的编译运行 //hello.c #incl...
分类:
其他好文 时间:
2014-10-12 00:04:57
阅读次数:
178
题意 给你两个二进制数m,n 求他们的最大公约数 用二进制表示 0<m,n<2^1000先把二进制转换为十进制 求出最大公约数 再把结果转换为二进制 数比較大要用到大数import java.util.*;import java.math.*;public class wl6_9 { static ...
分类:
其他好文 时间:
2014-10-11 18:02:25
阅读次数:
204
有些程序需要处理二进制有序集,标准库提供了bitset 类型,事实上,bitset 是一个二进制容器,容器中每一个元素都是一位二进制码,或为 0,或为 1。bitset除了可以访问指定下标的bit位以外,还可以把它们作为一个整数来进行某些统计。
1、定义与初始化
使用:
#include
using std::bitset;
在定义 bitset 时,要明确 bitset 有多少位,这...
分类:
其他好文 时间:
2014-10-11 17:40:05
阅读次数:
354
POJ 2777 Count Color
题目链接
就一个线段树,颜色二进制表示就可以,成段更新成段查询延迟操作
代码:
#include
#include
#include
using namespace std;
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<<1)+2)
const int N = 100005...
分类:
其他好文 时间:
2014-10-11 17:36:45
阅读次数:
192
最近项目中遇到要嵌入WORD文档 ,网上查找了些资料,发现VS是提供这个控件的。 DocumentViewer控件可插入WORD EXCEL PDF TXT等等,很强大的一个东西。 我的需求是嵌入word的文档,显示数据以及保持时将数据以及数据的样式以二进制的形式存入数据库。这就涉及3步,1...
_asm { // 注意反汇编后的代码都是16进制 // 后缀表示法 只能应用于汇编 mov eax,10b;// 2进制 mov eax,10o;// 8进制 mov eax,10d;// 10进制 d可以去掉 mov eax,10h;// 16进制 // 前缀表示法可以应用于汇编和C...
分类:
其他好文 时间:
2014-10-11 15:37:35
阅读次数:
158
题目大意:给定n个数,求这n个数两两异或的值中的前k小
首先我们对所有数字建立二进制Trie树,可以利用Trie树上的size域查询出一个数与其它数异或值的第k小
然后我们维护一个堆,将所有数与其它异或值的第2小加入堆(第一小是自己异或自己,不在题目要求范围内),当取出一个数异或值的第k小后,将第k+1小加入堆
一个异或值会被两个数分别取出一次,所以取出奇数次时输出,取2*k次即可
时间复...
分类:
其他好文 时间:
2014-10-11 15:27:51
阅读次数:
190
C++的指针太重要了,我们有必要去掌握它。所以必须认真的对待指针。先来讲解什么是指针。(重点掌握) 指针是存储内存地址的变量,内存又是什么?内存是干啥用的?简单的说,就是存储一些二进制数据,它是按一定的顺序存储的线性单元结构。那一个数据又是如何存储在内存的呢?这些问题都是汇编的基础知识,如果你...
分类:
编程语言 时间:
2014-10-11 13:41:45
阅读次数:
240
1、使用非基数表示的十进制视为有符号数。使用基数表示的十进制被视为无符号数。2、线网中的值被解释为无符号数,整型寄存器中的值被解释为有符号的二进制补码数,。3、如果选择表达式的值为 x、z,或越界,则位选择的值为 x。例如S t a t e [x]值为x。4、不允许对存储器变量值部分选择或位选择。如...
分类:
其他好文 时间:
2014-10-11 13:28:45
阅读次数:
176