摘要: 微软大楼的设计方案 近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 n 栋楼组成,这些楼从左至右连成一排,编号依次为 1 到 n,其中第 i 栋楼有 h_i​​ 层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋 阅读全文
posted @ 2017-06-04 21:31 starry_sky 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 微软手机的信号显示 微软近日推出了一款功能极简的手机,在手机上用一个包含了 7×77 \times 77×7 个像素的区域来显示手机信号。满信号的时候显示如下: 每一格信号(第 i(1≤i≤5)i(1 \le i \le 5)i(1≤i≤5) 格信号有 iii 个-)代表 20%20\%20% 的信 阅读全文
posted @ 2017-06-04 21:26 starry_sky 阅读(261) 评论(0) 推荐(0) 编辑
摘要: HDU1800 这题的大意是求出现次数最多的数。所以这题我直接用map做了。 811MS 1876K 差点超时了。 发现网上有一种用ELFHash的做法,就仔细研究了下,由于是位运算,看了好久。 EFLHash模板是: 参考了@ACdreamers的文章 阅读全文
posted @ 2017-06-04 12:43 starry_sky 阅读(278) 评论(0) 推荐(0) 编辑
摘要: HDU1425 Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 Output 对每组测试数据 阅读全文
posted @ 2017-06-04 11:13 starry_sky 阅读(222) 评论(0) 推荐(0) 编辑