法一:我们考虑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{(xi+yi)*2^i}      = Sum{ (((xi&yi)<<1)+(xi^yi))*2^i }     =Sum{…

题目: C. From Y to Y time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output From beginning till end, this message has been waiting to be conveyed. For a given unordered multiset of n lowercase Engli…

往前翻几个编号相邻的题目翻到了这么一道题,感觉很好奇就做了一下 (upd:我下午问了下出题人做法,他就把题隐藏了……这不太友好啊……所以我补一下题意:) 题意 给你两个整数 $x$ 和 $y$,求 $x^y$ 和 $y^x$ 的大小关系.输出 $-1$ 表示前者大,$1$ 表示后者大,$0$ 表示一样大. $0\le x\le 10^{3000}, -100\le y\le 10^{3000}$ 题解 首先特判 $x$ 或 $y$ 为 $0$,$y=-1$ 以及 $y\lt -1$ 的情况. 对…

event.pageX get mouse position Description: The mouse position relative to the left edge of the document. Example <script> $(document).on( "mousemove", function( event ) { console.log( "pageX: " + event.pageX + ", pageY: &qu…

(x&y) + ((x^y)>>1)相当于(x+y)/2 (x&y)+((x^y)>>1),把x和y里对应的每一位(指二进制位)都分成三类,每一类分别计算平均值,最后汇总. 其中,一类是x,y对应位都是1,用x&y计算其平均值: 一类是x,y中对应位有且只有一位是1,用(x^y)>>1计算其平均值: 还有一另是x,y中对应位均为0,无须计算. 下面我再分别说明一下前两种情况是怎样计算的:x,y对应位均为1,相加后再除以2还是原来的数,如两个000…

关于js鼠标事件综合各大浏览器能获取到坐标的属性总共以下五种 event.clientX/Y event.pageX/Y event.offsetX/Y event.layerX/Y event.screenX/Y clientX/Y: clientX/Y获取到的是触发点相对浏览器可视区域左上角距离,不随页面滚动而改变 兼容性:所有浏览器均支持 pageX/Y: pageX/Y获取到的是触发点相对文档区域左上角距离,会随着页面滚动而改变 兼容性:除IE6/7/8不支持外,其余浏览器均支持 off…

改进了一下,不过还是要十多秒吧. package com.boco.study; import java.math.BigDecimal; import java.util.Calendar; import com.sun.java_cup.internal.internal_error; import com.sun.org.apache.xerces.internal.impl.dv.xs.YearDV; /** * 本题的奖品由亿阳信通赞助,以下是题目详情: * 给定表达式[x/2] +…

clientX/Y: clientX/Y获取到的是触发点相对浏览器可视区域左上角距离,不随页面滚动而改变 兼容性:所有浏览器均支持 pageX/Y: pageX/Y获取到的是触发点相对文档区域左上角距离,会随着页面滚动而改变 兼容性:除IE6/7/8不支持外,其余浏览器均支持 offsetX/Y: offsetX/Y获取到是触发点相对被触发dom的左上角距离,不过左上角基准点在不同浏览器中有区别,其中在IE中以内容区左上角为基准点不包括边框,如果触发点在边框上会返回负值,而chrome中以边框左…

今天在程序员面试宝典上看到 int f(int x int y ) { return (x&y)+((x^y)>>1) } f(729,271) 结果为500 从式子中可以看出分为两部分 x&y和(x^y)>>1 x&y即取x,y相同位,那么也可以看做x,y相同位相加除2. (x^y)>>1即取x,y不同位除2. 之后两个相加,即相同位和不同位都除2相加的结果. 所以(x&y)+((x^y)>>1) =(x+y)/2…

前端是时间在庞果网上看到不可表示的数的编程题(如下),我自己也试着解答了一下,写的算法虽然没有没有错,但是跑了一些还只是跑到a8,后来到自己整理一下网上的解答过程,虽然解答写的很清晰,但是有些知识还是不是很清楚,要弄清楚还是得自己在找其他的资料. 给定表达式[x/2] + y + x * y, 其中x,y都是正整数.其中的中括号表示下取整,例如[3/2] = 1 , [5/2]  = 2. 有些正整数可以用上述表达式表达出来,例如正整数2,当取x = y = 1时,可以把2表达出来 ( 解释下:…