解：这道题有前提条件：x==0 || y==0 || y==1 || (x>0 && y >1) (A 1 10)==1024 (A 2 4)==65536 (A 3 3)==65536 n>=0 (f n)=2*n (g n)=2的n次方 (h n)=h(n)=2的h(n-1)次方，其中h(1)=2,h(0)=0；或 解题技巧：阅读...
分类：
其他好文 时间：
2014-07-22 09:03:06
阅读次数：
334
今天继续感动滚粗。第一次提交170分，不能多说。第一题：一元三次方程明明是寒假讲分治的时候做过的题居然还是WA而且只拿了60分，说明知识掌握实在不够牢固。寒假做的是保留4位小数，原题只保留2位，又因为答案在[-100,100]，所以直接枚举-10000到10000即可。然后鉴于寒假的时候写的二分，我...
分类：
其他好文 时间：
2014-07-21 00:38:29
阅读次数：
319
1. 两个int型相除要得到double
int a=3;
int b=2;
double c=a/b;
结果c=1;
事实上/是取余。
如何得到double或float型呢。
方法1：（隐式转化）
int a=3;
int b=2;
double c=a*1.0/b;
结果c=1.5
因为数据类型沿着低级向高级转化，一旦出现高级类型，数据运算过程都是转化成最高级的类型...
分类：
编程语言 时间：
2014-07-19 23:21:40
阅读次数：
274
事实再次向我证明了RP的重要性。。。第一题：进制转换是我最没有把握AC的一道题目却是我唯一一道AC的题目，真是讽刺。看完题目几乎完全没有往正常的解法（取余倒序）去想，直接写了搜索，因为数据范围在2^16，感觉枚举每一位上的数应该就够了，但是在自己的电脑上连样例都用了3、4s，然后想不到任何有效的剪枝...
分类：
其他好文 时间：
2014-07-19 19:00:00
阅读次数：
171
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要 小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好 情况时间复...
分类：
其他好文 时间：
2014-07-19 17:04:01
阅读次数：
228
Problem Description 小明自从告别了ACM/ICPC之后，就開始潜心研究数学问题了，一则能够为接下来的考研做准备，再者能够借此机会帮助一些同学，尤其是美丽的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然非常高兴的就接受了。只是等他细致读题以后，发现自己也不会做，这下....
分类：
其他好文 时间：
2014-07-19 14:20:53
阅读次数：
173
压力单位MPa、Psi和bar之间换算公式1bar=10^5PaPsi为英制压力单位.“磅力每平方英寸（1bf/in2）为1psi=6894.76 pa； 1bar等于10的5次方=10^5 pa ；1atm等于一个标准大气压=101325pa ；1at等于一project大气压（千克力每平方厘米k...
分类：
其他好文 时间：
2014-07-19 13:27:56
阅读次数：
279
解题思路：
有m行，每行n个数，从每行中取出一个数相加一起求出sum，这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆，一开始对pop_heap()有点不太理解，后来明白了，比如对数组heap[n]，最大下标为n-1建堆，默认的是建立大顶堆，heap[0]是数组中最大的数，写一条pop_heap()语句，就是把heap[0]和
heap[n...
分类：
其他好文 时间：
2014-07-18 14:11:34
阅读次数：
281
1. 算术运算符 1) + 2) - 3) * 4) / 5) % 取余运算符2. 关系运算符 1) > 2) = 4) >= 右移为赋值运算符 7) <<= 8) &= 逻辑与赋值运算符 9) |= 逻辑或赋值运算符 10)^= 逻...
分类：
编程语言 时间：
2014-07-18 00:33:27
阅读次数：
239
1. 赋值运算符 =2. 算术运算符 + - * / % (取余) ++ --优先级：最高 ++ -- - (取负) * / % 最低 + -3. 关系运算符 > = >= &= |= ^= (异或) ~=(逻辑非) 运算符优先级：！------算术运算符--------关系运算符---------...
分类：
编程语言 时间：
2014-07-17 18:16:14
阅读次数：
239
