计算X的N次 class Solution {public: double pow(double x, int n) { }};注意点 n可能是负数 n可能是0 性能优化 考虑x13=x8?x4?x1即将13的二进制表示为1101。我们只需要求出x的1、2、4、8……32次，最多16次乘法就可以得到...
分类：
其他好文 时间：
2015-03-05 10:26:05
阅读次数：
166
蒟蒻表示只能在看了题解之后a掉第一题。。。T1题目大意：用一个数a[]的二进制表示一个集合（a[]=5=（101）2，表示集合{1,3}），求a[i]的子集中满足不是a[i-b[i]]~a[i-1]任何一个的子集的个数。思路：搜索每一个子集，保存一下各种集合的最后一次出现的地方，如果在要求的范围之外...
分类：
其他好文 时间：
2015-02-28 20:16:53
阅读次数：
137
第一套题
出题人：Time-Machine
目标地址:Time-Machine学长的blog
试题下载地址
数据下载地址
据说题目难度T3<\ltT1<\ltT2 这不科学QAQ
光荣爆零QwQ奇怪的错误是说不尽的 T1 Hope主要题干:首先你列出了两个长度为 n 的数表 a[],b[]，其中每个数 a[i]用二进制表示一个集合。例如数字 5=（ 101） 2 就代表集合{1,3...
分类：
其他好文 时间：
2015-02-28 18:47:37
阅读次数：
261
一：表示法：1、正数5的表示法假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为：00000000 00000000 00000000 000001015转换成二制是101，不过int类型的数占用4字节（32位），所以前面填了一堆0。2、负数-5的表示法现在想知道，-5在计算机中...
分类：
其他好文 时间：
2015-02-28 16:18:10
阅读次数：
164
趣题——“1”的个数题目：编写一个函数，确定一个整数的计算机内部表示中有多少个“1”。方法一：思路：这个问题看上去是一个简单的转换题，即将一个十进制转换为二进制。但事实上，任何一个数字在计算机中已经是二进制表示了。因此，不再需要显式地使用程序将其转换。对于一个二进制，有多少个1，可以从低位开始数。即每次右移一位，并判断移除的这一位是否为1，直到右移结果为0为止。例如： 在100101 中，
1....
分类：
其他好文 时间：
2015-02-11 23:25:04
阅读次数：
439
题意：给两个数A，B，求二进制表示下，区间[A,B]之前总共有多少个1。
思路：设dp[pos][ cnt ]为当前考虑pos位，之前的数中已经有cnt个1的时候，（pos+1）个数位与之前数位组成的含有1的个数。详见
代码：
/*********************************************************
file name: LA6527.cp...
分类：
其他好文 时间：
2015-02-06 16:47:05
阅读次数：
128
这个题不是很难，就是暴力模拟一下，利用二进制表示状态，反正最后一共15种结果，暴力程序跑慢点也没事~，2个程序一个250行的暴力，一个150行的表，也是蛮拼的。。
14933000
1533
Moving Pegs
Accepted
C++
0.009
2015-02-06 03:15:36
暴力程序：
#inclu...
分类：
其他好文 时间：
2015-02-06 13:21:39
阅读次数：
198
1.请问c#中如何将十进制数的字符串转化成十六进制数的字符串//十进制转二进制Console.WriteLine("十进制166的二进制表示:"+Convert.ToString(166,2));//十进制转八进制Console.WriteLine("十进制166的八进制表示:"+Convert.ToString(166,8));//十进制转十六进制Console.WriteLi..
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257题意：不超过10种气体，两两之间相互碰撞可以产生一定的能量，如a碰b，那么b气体就消失，自身不能碰自身，问最后所能得到的最大能量。分析：用10位二进制表示气体是否存...
分类：
其他好文 时间：
2015-02-04 00:15:48
阅读次数：
244
#include
int main()
{
int n;
int m;
int i;
int num=0;
int a[32];
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
i=-1;
while(m!=0)
...
分类：
其他好文 时间：
2015-02-02 21:33:01
阅读次数：
268
