摘要: 今天想到了昨天看到一道acm题目,难度入门级别。“谁看的最多”,题目大概是这样的:一队列的人3 2 1 6 4 5,数值的大小表示该人的高度。每个人只能看到前面比他高的人,如1可以看见2、3。但是,如果有人B比他高,那么他就不能看到这那个B之前比B低的人了。如5,因为6比他高,他只能看到6,但看不到6之前的人(如果之前有7、8之类比6高的,5也可以看到)。而4比5低也看不到。题目想了个大概就没有想了,又是卡在里动态规划的状态里。F(i)表示第i个人看到的人数。如果他前一个人比i低,则i看到的最多只有一个了,就是i-1。如果他比前一个高,则看到的就是前i-1个人第一个比他高的人看的人数加一。如果 阅读全文
posted @ 2013-03-22 21:11 legendmaner 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 网易2013实习生试题:5、请问func(0x7f530829)的返回值是()intfunc(unsignedinti){unsignedinttemp=i;temp=(temp&0x55555555)+((temp&0xaaaaaaaa)>>1);temp=(temp&0x33333333)+((temp&0xcccccccc)>>2);temp=(temp&0x0f0f0f0f)+((temp&0xf0f0f0f0)>>4);temp=(temp&0xff00ff)+((temp&0xff0 阅读全文
posted @ 2013-03-22 16:46 legendmaner 阅读(341) 评论(0) 推荐(0) 编辑