http://acm.hdu.edu.cn/showproblem.php?pid=4856这道题就是搜索BFS+状压dp，把所经过的隧道的状态用二进制表示，然后dp就行。bfs求出每两个隧道的最短距离。 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-10-17 13:44:33
阅读次数：
206
题意 给你两个二进制数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
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
题目链接题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，会覆盖分析：lz[]为0，表示下面颜色不统一，统一是>0; f[]表示该节点下有多少种颜色，是30种颜色的二进制表示。刚开始做时，用...
分类：
其他好文 时间：
2014-10-10 22:44:24
阅读次数：
272
在讨论浮点数之前，先看一下整数在计算机内部是怎样表示的。
int num=9;
上面这条命令，声明了一个整数变量，类型为int，值为9（二进制写法为1001）。普通的32位计算机，用4个字节表示int变量，所以9就被保存为00000000 00000000 00000000 00001001，写成16进制就是0x00000009。
那么，我们的问题就简化成：为什么0x00...
分类：
其他好文 时间：
2014-10-10 22:26:34
阅读次数：
246
简单计算Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述某天，XX 给YY 出了一道题，题目是：给出n 个十进制的数，找出这n 个数的二进制表示中1 的个数最少的数。由于YY 的计算能力很差，所以他想让你帮他写个程序来计算出来。输入输入的第一...
分类：
其他好文 时间：
2014-10-09 01:48:37
阅读次数：
372
UTF-8是一种变长字节的编码方式，UTF-8理论上最多可以达到6字节长，但目前全世界的字符只需要4字节就可以表示完。
UTF-8是以8位（1字节）为单位对Unicode进行编码,并规定，对于某一字符的UTF-8编码，如果只有一个字节则其最高位为0；如果是多字节，则其第一字节的开头由N位连续的1加一位0组成，其他字节开头以“10”开头，剩余字节将Unicode的二进制表示从左向右填充。首字节连续...
分类：
其他好文 时间：
2014-10-08 17:16:05
阅读次数：
175
法一：我们考虑x,y在二进制表示时候,按位相加其中第i位xi+yi=((xi&yi)<<1)+(xi^yi)其中(xi&yi)<<1表示当xi和yi都是1是,需要进位1.xi^yi表示不考虑进位,当前位的值.把所有这些数据相加,也就是x+y=Sum{xi*2^i}+Sum{yi*2^i}=Sum{(...
分类：
其他好文 时间：
2014-10-07 20:24:13
阅读次数：
522
先说下题目的意思： 在一个二维坐标系中有N个点，某人要来个走遍所有点的旅行，但是他的车每次加油后只能走M个单位距离；所以要在这个N点中选一些建立加油站；问题来了：i^th 点 建加油站的花费是 2^（i-1）; 求最小话费 用二进制表示；（其中1号必须建立加油站） 思路：有 1000...
分类：
其他好文 时间：
2014-10-02 14:11:03
阅读次数：
159
$args # 这个变量等于请求行中的参数。$binary_remote_addr # 远程地址的二进制表示$body_bytes_sent # 已发送的消息体字节数$content_length # 请求头中的Content-length字段$content_type...
分类：
其他好文 时间：
2014-10-01 21:35:11
阅读次数：
194
